Leo Foord-Kelcey | Searcharxiv

arXiv2026

ADS: Random Sampling of Occupancy Functions using Adaptive Delaunay Scaffolding

Dense random sampling and surfacing of shapes encoded via implicit occupancy functions (OFs) are critical elements of many applications. Existing methods largely provide either one or the other of random sampling or mesh surfaces: ray shooting approaches deliver random samples with no connectivity, and grid-based methods deliver mesh surfaces but their sampling is highly biased. We propose a new method which delivers both pseudo-random OF surface samples and an isosurface mesh connecting them. Our method achieves these goals while requiring an order of magnitude fewer function evaluations than prior approaches. Key to our Adaptive Delaunay Sampling (ADS) approach is a progressively computed Delaunay tetrahedralization of points in 3D space, which we use as a sampling and surfacing scaffold. Starting from an initial coarse Delaunay scaffold, we repeatedly refine crossing edges, ones whose end vertices lie on opposite sides of the surface, augmenting the scaffold with points closer and closer to the surface. Each refinement step uses the Delaunay criterion to incorporate the newly added vertices into the scaffold, introducing new crossing edges. We use the intersections of fine crossing edges with the OF surface as the output samples, and use the marching tetrahedra method to surface these samples. We subsequently use normal estimation to densify the sampling near fine features and in areas of high surface curvature. We validate ADS by sampling 150 inputs at different resolutions, and provide extensive comparisons to existing alternatives. Our experiments demonstrate significant improvement in accuracy/function evaluation count trade-off, and showcase downstream applications.

cs.GR↗

arXiv2025

Capturing Non-Linear Human Perspective in Line Drawings

Artist-drawn sketches only loosely conform to analytical models of perspective projection; the deviation of human-drawn perspective from analytical perspective models is persistent and well documented, but has yet to be algorithmically replicated. We encode this deviation between human and analytic perspectives as a continuous function in 3D space and develop a method to learn it. We seek deviation functions that (i)mimic artist deviation on our training data; (ii)generalize to other shapes; (iii)are consistent across different views of the same shape; and (iv)produce outputs that appear human-drawn. The natural data for learning this deviation is pairs of artist sketches of 3D shapes and best-matching analytical camera views of the same shapes. However, a core challenge in learning perspective deviation is the heterogeneity of human drawing choices, combined with relative data paucity (the datasets we rely on have only a few dozen training pairs). We sidestep this challenge by learning perspective deviation from an individual pair of an artist sketch of a 3D shape and the contours of the same shape rendered from a best-matching analytical camera view. We first match contours of the depicted shape to artist strokes, then learn a spatially continuous local perspective deviation function that modifies the camera perspective projecting the contours to their corresponding strokes. This function retains key geometric properties that artists strive to preserve when depicting 3D content, thus satisfying (i) and (iv) above. We generalize our method to alternative shapes and views (ii, iii) via a self-augmentation approach that algorithmically generates training data for nearby views, and enforces spatial smoothness and consistency across all views. We compare our results to potential alternatives, demonstrating the superiority of the proposed approach.

cs.GR↗