Download:
|
by Luping Zhou, Luping Zhou, Indriyati Atmosukarto, Indriyati Atmosukarto, Wee Kheng Leow, Wee Kheng Leow, Zhiyong Huang, Zhiyong Huang
http://www.comp.nus.edu.sg/~leowwk/papers/cgi2002.ps.gz
Add To MetaCart
Abstract:
Reconstruction of surface discontinuities from unorganized 3D points is a difficult problem. Both the polygonization and surface fitting approaches to surface reconstruction face the same chicken-and-egg problem: to correctly reconstruct surface discontinuities, the points that lie on the same side of the discontinuities should be used to reconstruct the surfaces to form the discontinuities. However, to know whether the points lie on the same or different sides, the algorithm needs to know the locations and orientations of edge discontinuities, which are not directly available in the unorganized point set. This paper presents an elegant method of overcoming the above problem. The method reconstructs an object's surface by constructing meshes at flat surfaces and advancing the mesh frontiers towards predicted surface discontinuities. As the frontiers of two or more meshes approach a discontinuity from its different sides, tangent planes at the mesh frontiers are estimated using the points within the frontiers, thus eliminating the problem of accidentally using points on different sides of the discontinuity
Citations
|
447
|
Surface reconstruction from unorganized points
– Hoppe, DeRose, et al.
- 1992
|
|
288
|
Three-dimensional alpha shapes
– Edelsbrunner, Mucke
- 1994
|
|
236
|
A new Voronoi-based surface reconstruction algorithm
– Amenta, Bern, et al.
|
|
186
|
Constraints on deformable models: Recovering 3-D shape and nonrigid motions
– Terzopoulos, Witkin, et al.
- 1988
|
|
31
|
Spatial free form deformation with scattered data interpolation methods
– Ruprecht, Nagel, et al.
- 1994
|
|
22
|
Algorithms for reverse engineering boundary representation models
– Benkő, Martin, et al.
- 2001
|
|
20
|
Surface reconstruction from unstructured 3D data
– Algorri, Schmitt
- 1996
|
|
19
|
Recovery of 3D closed surfaces from sparse data
– Poli, Coppini, et al.
- 1994
|
|
17
|
ªInference of Integrated Surface, Curve and Junction Descriptions from Sparse 3-D Data Sets,º
– Tang, Medioni
- 1998
|
|
8
|
Surface approximation with low degree patches with multiple representations
– Lodha
- 1992
|
|
5
|
Methods to recover constant radius rolling ball blends in reverse engineering
– KÓS, MARTIN, et al.
- 2000
|
|
5
|
A fast surface-based procedure for object reconstruction from 3D scattered points
– Oblonsek, Guid
- 1998
|
|
2
|
Algorithms to create B-rep models from measured point clouds
– Benko, Lukacs, et al.
- 1998
|
|
1
|
Polygonizing non-uniformly distributed 3D points by advancing mesh frontiers
– Atmosukarto, Zhou, et al.
- 2001
|
