摘要: Abstract In this paper, the problem of reconstructing a surface, given set scattered data points is addressed. First, precise formulation reconstruction proposed. The solution mathematically defined as particular mesh surface called normalized mesh. This has property to be included inside Delaunay graph. A criterion detect faces graph proved provide exact in 2D for sampling r-regular shapes with path e sin ( π 8 )r . 3D, result cannot extended and retrieve every face. heuristic proposed order complete surface.
acm.org
core.ac.uk
sci-hub.se 参考文章(13)
Joseph O'Rourke, Polyhedra of minimal area as 3D object models international joint conference on artificial intelligence. pp. 664- 666 ,(1981)
A.C.F. Colchester, G.P. Robinson, L.D. Griffin, A unified approach to the segmentation of grey-level and dot-pattern images international conference on pattern recognition. pp. 319- 322 ,(1992) , 10.1109/ICPR.1992.201989
John Fairfield, Segmenting Dot Patterns by Voronoi Diagram Concavity IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-5, pp. 104- 110 ,(1983) , 10.1109/TPAMI.1983.4767353
Joseph O'Rourke, Heather Booth, Richard Washington, Connect-the-dots: a new heuristic Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 39, pp. 258- 266 ,(1987) , 10.1016/S0734-189X(87)80169-X
J.W. Brandt, Convergence and continuity criteria for discrete approximations of the continuous planar skeleton Cvgip: Image Understanding. ,vol. 59, pp. 116- 124 ,(1994) , 10.1006/CIUN.1994.1007
Herbert Edelsbrunner, Ernst P. Mücke, Three-dimensional alpha shapes ACM Transactions on Graphics. ,vol. 13, pp. 43- 72 ,(1994) , 10.1145/174462.156635
Samuel Rippa, Minimal roughness property of the Delaunay triangulation Computer Aided Geometric Design. ,vol. 7, pp. 489- 497 ,(1990) , 10.1016/0167-8396(90)90011-F
Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, Werner Stuetzle, Surface reconstruction from unorganized points international conference on computer graphics and interactive techniques. ,vol. 26, pp. 71- 78 ,(1992) , 10.1145/133994.134011
Jonathan W. Brandt, V.Ralph Algazi, Continuous skeleton computation by Voronoi diagram Cvgip: Image Understanding. ,vol. 55, pp. 329- 338 ,(1991) , 10.1016/1049-9660(92)90030-7
H. Edelsbrunner, D. Kirkpatrick, R. Seidel, On the shape of a set of points in the plane IEEE Transactions on Information Theory. ,vol. 29, pp. 551- 559 ,(1983) , 10.1109/TIT.1983.1056714