Elliptic Gabriel graph for finding neighbors in a point set and its application to normal vector estimation

CAD Computer Aided Design

Volumn 38, Issue 6, 2006, Pages 619-626

  Park, Joon C ^a   Shin, Hayong ^a   Choi, Byoung K ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Elliptic Gabriel graph; Influence region; Neighborhood graph; Point set

Indexed keywords

ASPECT RATIO; COMPUTER GRAPHICS; ENCODING (SYMBOLS); SET THEORY; TREES (MATHEMATICS);

ELLIPTIC GABRIEL GRAPH; INFLUENCE REGION; NEIGHBORHOOD GRAPH; POINT SET;

GRAPH THEORY;

EID: 33746257084     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.02.008     Document Type: Article

References (17)

1. Kobbelt L, Botsch M. A survey of point-based techniques in computer graphics. Comput Graph; in press.
2. Zwicker M, Pfister H, Baar J, Gross M. Surface splatting, Proceedings of SIGGRAPH 2001; 2001.
3. Linsen L. Point cloud representation, Technical report (Faculty of Computer Science of University of Karlsruhe); 2001.
4. Alexa M, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva C. Point set surfaces. Proceedings of Visualization '01; 2001.
5. Pauly M, Gross M, L Kobbelt, Efficient simplification of point-sampled surfaces. Proceedings of IEEE Visualization 2002.
6. Rusinkiewicz S, Levoy M. QSplat: a multiresolution point rendering system for large meshes, Proceedings of SIGGRAPH 2000.
7. Zwicker M, Pauly M, Knoll O, Gross M. Pointshop 3D: an interactive system for point-based surface editing. Proceedings of SIGGRAPH 2002.
8. Berg M., Kreveld M., Overmars M., and Schwarzkopf O. Computational geometry-algorithms and applications. 2nd ed (2000), Springer, Berlin
9. Arya S., Mount D., Netanyahhu N., Silverman R., and Wu A. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. J ACM 45 (1998) 891-923
10. Jaromczyk J., and Toussaint G. Relative neighborhood graphs and their relatives. Proc IEEE 80 9 (1992) 1502-1517
11. Amenta N., Bern M., and Eppstein D. The crust and the β-skeleton: combinatorial curve reconstruction. Graph Models Image Process 60 2 (1998) 125-135
12. Kirkpatrick D., and Radke J. A framework for computational morphology. In: Toussaint G.T. (Ed). Computational geometry (1985), Elsevier/North Holland, New York 217-248
13. OuYang D., and Feng H. On the normal vector estimation for point cloud data from smooth surfaces. Comput Aided Des 37 (2005) 1071-1079
14. Shin H, Park S, Park E. Direct slicing of a point set model for rapid prototyping. Proceedings of CAD'04, Pattaya, Thailand; May 24-28, 2004.
15. Douros I, Buxton B, Three-dimensional surface curvature estimation using quadric surface patches. Proceedings of scanning, Paris; May 2002.
16. Hoppe H., DeRose T., and Duchamp T. Surface reconstruction from unorganized points. Comput Graph 26 2 (1992)
17. Medioni G., Lee M., and Tang C. A computational framework for segmentation and grouping (2000), Elsevier, New York