Browse > Article

Reconstruction of Canal Surfaces  

Lee In-Kwon (연세대학교 컴퓨터과학과)
Kim Ku-Jin (경북대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.32, no.8, 2005 , pp. 411-417 More about this Journal
Abstract
We present a method to reconstruct a canal surface from a point cloud (a set of unorganized points). A canal surface is defined as a swept surface of a moving sphere with varying radii. By using the shrinking and moving least-squares methods, we reduce a point cloud to a thin curve-like point set which can be approximated to the spine curve of a canal surface. The distance between a point in the thin point cloud and a corresponding point in the original point set represents the radius of the canal surface.
Keywords
Canal surface; surface reconstruction; geometric modeling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I.-K. Lee, 'Curve reconstruction from unorganized points,' Computer Aided Geometric Design, 17(2): 161-177, 2000   DOI   ScienceOn
2 D. Levin, 'Mesh-independent surface interpolation,' private communication
3 G. Wyvill, C. McPheeters, and B. Wyvill, 'Data structure for soft objects,' The Visual Computer, 2:227-234, 1986   DOI
4 D. McLain, 'Drawing contours from arbitrary data points,' The Computer Journal, 17:318-324, 1974   DOI   ScienceOn
5 D. McLain, 'Two dimensional interpolation from random data,' The Computer Journal, 19:178-181, 1976   DOI   ScienceOn
6 I.-K. Lee, 'Pipe Surface Reconstruction Using Shrinking,' 한국컴퓨터그래픽스학회 논문지, 제5권, 제2호, pp.1-7, 1999년 12월
7 J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design, A. K. Peters, 1993
8 P. Krsek, G. Lukas, and R. R. Martin, 'Algorithms for computing curvatures from range data,' A. Ball et al. Eds., The Mathematics of Surfaces VIII, Information Geometers, pp.1-16, 1998
9 R. Ramamoorthi and J. Arvo, 'Creating generative models from range images,' SIGGRAPH '99 Proceedings, 1999   DOI
10 H. Pottmann, S. Leopoldseder, J. Wallner, and M. Peternell, 'Recognition and reconstruction of special surfaces from point clouds,' Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 3A, Commisiion III, pp. 271-276, 2002
11 W.-D. Ueng, J.-Y. Lai, and J.-L. Doong, 'Sweepsurface reconstruction from three-dimensional measured data,' Computer-Aided Design, 30(10): 791-805, 1998   DOI   ScienceOn
12 M. Peternell and H. Pottmann, 'Approximation in the space of planes: applications to geometric modeling and reverse engineering,' Rev. R. Acad. Cien. Serie A. Mat, 96(2):243-256, 2002
13 H. Pottmann and J. Wallner, Computational line geometry, Springer-Verlag, 2001
14 M. Peternell and H. Pottmann, 'Computing rational parametrizations of canal surfaces,' Journal of Symbolic Computation, 23:255-266, 1997   DOI   ScienceOn
15 H.-Y. Chen, I.-K. Lee, S. Leopoldseder, H. Pottmann, T. Randrup, and J. Wallner, 'On surface approximation using developable surfaces,' Graphical Models and Image Processing, 61:110-124, 1999   DOI   ScienceOn
16 H. Pottmann and T. Randrup, 'Rotational and helical surface approximation for reverse engineering,' Computing, 60:307-322, 1998   DOI   ScienceOn
17 H. Pottmann, H.-Y. Chen, and I.-K. Lee, 'Approximation by profile surfaces,' A. Ball et al. Eds., The Mathematics of Surfaces VIII, Information Geometers, pp.17-36, 1998
18 T. Maekawa, N. M. Patrikalakis, T. Sakkalis, and G. Yu, 'Analysis and applications of pipe surfaces,' Computer Aided Geometric Design, 15(5):437-458, 1998   DOI   ScienceOn