Document Type
Article
Publication Date
2007
Abstract
A method is presented for constructing a set of triangles that closely approximates the surface of a constructive solid geometry model. The method subdivides an initial triangulation of the model’s primitives into triangles that can be classified accurately as either on or off of the surface of the whole model, and then recombines these small triangles into larger ones that are still either entirely on or entirely off the surface. Subdivision and recombination can be done in a preprocessing step, allowing later rendering of the triangles on the surface (i.e., the triangles visible from outside the model) to proceed at interactive rates. Performance measurements confirm that this method achieves interactive rendering speeds. This approach has been used with good results in an interactive scientific visualization program.
Recommended Citation
Baldwin, Doug, "Surface Reconstruction from Constructive Solid Geometry for Interactive Visualization" (2007). Mathematics. 5.
https://knightscholar.geneseo.edu/math-faculty/5
Comments
This is a post-print of an article published in Bebis G. et al. (eds) Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. doi: 10.1007/978-3-540-76858-6_32