loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04)
Restricted BPA: Applying Ball-Pivoting on the Plane
Curitiba, PR, Brazil
October 17-October 20
ISBN: 0-7695-2227-0
Esdras Medeiros, IMPA-Instituto de Matem?tica Pura e Aplicada, Brazil
Luiz Velho, IMPA-Instituto de Matem?tica Pura e Aplicada, Brazil
H?lio Lopes, PUC-Pontif?cia Universidade Cat?lica, Brazil
In this article we propose a new 2D triangulation method based on the ball-pivoting algorithm (BPA). The BPA is an interesting advancing front approach for surface reconstruction that uses a ball of fixed radius traversing the 3D sample points by pivoting front edges and attaching triangles to the mesh. Given a set of 2D points, our method applies the BPA on them assuming that they have a constant third coordinate. We show that such geometrical restriction implies in several simplifications on the original BPA implementation. We demonstrate that the resulted triangulation is a solid alpha complex, a special subset of Delaunay Triangulations that is closely related to alpha shapes. The BPA efficency is extremely dependent on the uniformity of the sampling and on the ball radius. We also present an efficient generalization of our method to obtain, in an adaptive way, 2D solid alpha complexes of generic samplings (uniform or non-uniform) free from the influence of ball size.
Citation:
Esdras Medeiros, Luiz Velho, H?lio Lopes, "Restricted BPA: Applying Ball-Pivoting on the Plane," sibgrapi, pp.372-379, Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.