ece4580:module_pcd:triangulation01
This is an old revision of the document!
The Advancing Fronts Algorithm
The kind of algorithm we'll be palying with is an advancing front algorithm, Early version of such algorithms include Ball pivoting algorithm (BPA). Some related algorithms require the surface to be defined implicitly.
Other References
- C.E. Scheidegger, S. Fleishman, C.T. Silva. “Triangulating Point Set Surfaces with Bounded Error.” Eurographics Symposium on Geometry Processing, 2005. pdf
- Z.C. Marton, R.B. Rusu, M. Beetz. “On Fast Surface Reconstruction Methods for Large and Noisy Point Clouds.” ICRA, 2009. paper
- D.J. Mavrilipis. “An Advancing Front Delaunay Triangulation Algorithm Designed for Robustness.” Journal of Computational Physics, 117(1):90-101, 1995. presentation slides , paper
ece4580/module_pcd/triangulation01.1488094318.txt.gz · Last modified: 2024/08/20 21:38 (external edit)