Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (10): 1671-1680    DOI: 10.1631/jzus.2007.A1671
Computer Aided Design & Computer Graphics     
Topology evolutions of silhouettes
DAI Jun-fei, KIM Junho, ZENG Hua-yi, GU Xian-feng, YAU Shing-tung
Center of Mathematical Sciences, Zhejiang University, Hangzhou 310027, China; Visualization Laboratory, State University of New York, Stony Brook, NY 11794, USA; Department of Mathematics, Harvard University, Boston MA02138, USA
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  We give the topology changing of the silhouette in 3D space while others study the projections in an image. Silhouettes play a crucial role in visualization, graphics and vision. This work focuses on the global behaviors of silhouettes, especially their topological evolutions, such as splitting, merging, appearing and disappearing. The dynamics of silhouettes are governed by the topology, the curvature of the surface, and the view point. In this paper, we work on a more theoretical level to give enumerative properties of the silhouette including: the integration of signed geodesic curvature along a silhouette is equal to the view cone angle; in elliptic regions, no silhouette can be contained in another one; in hyperbolic regions, if a silhouette is homotopic to a point, then it has at least 4 cusps; finally, critical events can only happen when the view point is on the aspect surfaces (ruled surface of the asymptotic lines of parabolic points with surface itself). We also introduce a method to visualize the evolution of silhouettes, especially all the critical events where the topologies of the silhouettes change. The results have broad applications in computer vision for recognition, graphics for rendering and visualization.

Key wordsTopological change      Silhouette      Geodesic curvature      Cusp     
Received: 28 March 2007     
CLC:  O29  
  TP391  
Cite this article:

DAI Jun-fei, KIM Junho, ZENG Hua-yi, GU Xian-feng, YAU Shing-tung. Topology evolutions of silhouettes. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1671-1680.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A1671     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I10/1671

[1] Zhen-yu SHU, Guo-zhao WANG, Chen-shi DONG. Adaptive triangular mesh coarsening with centroidal Voronoi tessellations[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 535-545.
[2] Lian ZHOU, Guo-jin WANG. Optimal constrained multi-degree reduction of Bézier curves with explicit expressions based on divide and conquer[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 577-582.
[3] Jian-xin ZHU, Peng LI. Mathematical treatment of wave propagation in acoustic waveguides with n curved interfaces[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1463-1472.
[4] CAI Hong-jie, WANG Guo-jin. Constrained multi-degree reduction of rational Bézier curves using reparameterization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1650-1656.
[5] Li Shu-jin, Li Sheng-hong. A generalization of exotic options pricing formulae[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4): 584-590.
[6] MISHRA P.K.. Optimal parallel Algorithm for Shortest Paths Problem on Interval Graphs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(9): 1135-1143.
[7] CHAUDHARY R. C., SHARMA Pawan Kumar. Three dimensional Couette flow and heat transfer through a porous medium with variable permeability[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(2): 181-185.
[8] LIN Jun-qing, HUANG Zu-hui, ZHAN Ming-hua. An exchange rate determination model for central banks\' interventions in financial markets[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(4): 445-448.
[9] MISHRA P.K.. An efficient parallel algorithm for shortest paths in planar layered digraphs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(5): 518-527.