vix.ing · top · new · best · stats · spec

Synchronized-tracing of implicit surfaces

2023/04/19 by Cédric Zanni, Zanni, Cédric
Computer Science · Engineering · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Computer Graphics and Visualization Techniques #FOS: Computer and information sciences #Graphics (cs.GR)

paper · pdf · doi:10.48550/arxiv.2304.09673

openalex publication_date 2023/04/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Abstract

Implicit surfaces are known for their ability to represent smooth objects of arbitrary topology thanks to hierarchical combinations of primitives using a structure called a blobtree. We present a new tile-based rendering pipeline well suited for modeling scenarios, i.e., no preprocessing is required when primitive parameters are updated. When using approximate signed distance fields, we rely on compact, smooth CSG operators - extended from standard bounded operators - to compute a tight volume of interest for all primitives of the blobtree. The pipeline relies on a low-resolution A-buffer storing the primitives of interest of a given screen tile. The A-buffer is then used during ray processing to synchronize threads within a subfrustum. This allows coherent field evaluation within workgroups. We use a sparse bottom-up tree traversal to prune the blobtree on-the-fly which allows us to decorrelate field evaluation complexity from the full blobtree size. The ray processing itself is done using the sphere-tracing algorithm. The pipeline scales well to surfaces consisting of thousands of primitives.

Citations

Related