Visible Region Extraction from a Sequence of Rational Bézier Surfaces

Ruan Xiao-yu,Zhang Hui,Yong Jun-hai
DOI: https://doi.org/10.1631/jzus.2006.a1233
2006-01-01
Journal of Zhejiang University SCIENCE A
Abstract:A method for computing the visible regions of free-form surfaces is proposed in this paper. Our work is focused on accurately calculating the visible regions of the sequenced rational Bézier surfaces forming a solid model and having coincident edges but no inner-intersection among them. The proposed method calculates the silhouettes of the surfaces without tessellating them into triangle meshes commonly used in previous methods so that arbitrary precision can be obtained. The computed silhouettes of visible surfaces are projected onto a plane orthogonal to the parallel light. Then their spatial relationship is applied to calculate the boundaries of mutual-occlusion regions. As the connectivity of the surfaces on the solid model is taken into account, a surface clustering technique is also employed and the mutual-occlusion calculation is accelerated. Experimental results showed that our method is efficient and robust, and can also handle complex shapes with arbitrary precision.
What problem does this paper attempt to address?