Sampling from Quadric-Based CSG Surfaces

Trettner, Philip; Kobbelt, Leif

Sampling from Quadric-Based CSG Surfaces

Files

v40i8pp041-056.pdf (43.82 MB)

supplemental-proofs.pdf (144.29 KB)

cgf40-8_14380_v40i8pp041-056.pdf (43.87 MB)

Date

2021

Authors

Trettner, Philip
Kobbelt, Leif

Publisher

The Eurographics Association and John Wiley & Sons Ltd.

Abstract

We present an efficient method to create samples directly on surfaces defined by constructive solid geometry (CSG) trees or graphs. The generated samples can be used for visualization or as an approximation to the actual surface with strong guarantees. We chose to use quadric surfaces as CSG primitives as they can model classical primitives such as planes, cubes, spheres, cylinders, and ellipsoids, but also certain saddle surfaces. More importantly, they are closed under affine transformations, a desirable property for a modeling system. We also propose a rendering method that performs local quadric ray-tracing and clipping to achieve pixel-perfect accuracy and hole-free rendering.

        @article{10.1111:cgf.14380
,
journal = {Computer Graphics Forum},
title = {{Sampling from Quadric-Based CSG Surfaces
}},
author = {Trettner, Philip and 
Kobbelt, Leif
},
year = {2021
},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.
},
ISSN = {1467-8659
},
DOI = {10.1111/cgf.14380
}
}