標題: Efficient polygonization of CSG solids using boundary tracking
作者: Chung, CW
Chuang, JH
Chou, PH
資訊工程學系
Department of Computer Science
公開日期: 1-十一月-1997
摘要: In this paper, we propose a procedure that directly polygonizes the boundary surface of CSG solids. The procedure consists of a preprocessing step and a polygonization process followed by a postprocessing that recovers rounded edges and corners. In the preprocessing step, the minimum bounding volumes, called S-bounds, of all nodes in the given CSG tree are computed and then used as a basis for subdividing the S-bound of the tree's root. In addition, a regular grid embedded on the root's S-bound is constructed. The polygonization is performed in such a way that among leaf voxels of the space subdivision only voxels that overlap the solid's boundary are traversed and inside such voxels only grid cells transversal to the solid's boundary are tracked. The surface-edge intersections and vertex normals are computed directly from the exact boundary surfaces of the CSG solid. In the postprocessing step, rounded edges and corners are detected and recovered using primitive geometry. (C) 1997 Elsevier Science Ltd. All rights reserved.
URI: http://hdl.handle.net/11536/212
ISSN: 0097-8493
期刊: COMPUTERS & GRAPHICS
Volume: 21
Issue: 6
起始頁: 737
結束頁: 748
顯示於類別:期刊論文


文件中的檔案:

  1. 000071886400006.pdf