Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (7 ): 17-    DOI: 10.1631/jzus.2006.A1233
    
Visible region extraction from a sequence of rational Bézier surfaces
RUAN Xiao-yu, ZHANG Hui, YONG Jun-hai
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; School of Software, Tsinghua University, Beijing 100084, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

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.

Key wordsRational Bézier surface      Visibility      Self-occlusion      Mutual-occlusion     
Received: 03 April 2006     
CLC:  TP391  
Cite this article:

RUAN Xiao-yu, ZHANG Hui, YONG Jun-hai. Visible region extraction from a sequence of rational Bézier surfaces. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(7 ): 17-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A1233     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I7 /17

[1] Ding-yin XIA, Fei WU, Wen-hao LIU, Han-wang ZHANG. Image interpretation: mining the visible and syntactic correlation of annotated words[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1759-1768.