Moving parabolic approximation of point clouds

CAD Computer Aided Design

Volumn 39, Issue 12, 2007, Pages 1091-1112

  Yang, Zhouwang ^a   Kim, Tae wan ^b  

^a Seoul National University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Constrained optimization; Curvature; Moving parabolic approximation; Normal; Point cloud

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; MATHEMATICAL MODELS; PROBLEM SOLVING;

MOVING PARABOLIC APPROXIMATIONS (MPA); MPA MODELS; POINT CLOUD;

APPROXIMATION THEORY;

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

References (46)

1. Alexa A, Behr J, Cohen-Or D, Fleishman S, Levin D, Silva C. Point set surfaces. In: Proceedings of IEEE visualization. 2001. p. 21-8
2. Amenta N, Kil YJ. Defining point-set surfaces. In: Proceedings of ACM SIGGRAPH 2004. 2004. p. 264-70
3. Cazals F., and Pouget M. Estimating differential quantities using polynomial fitting of osculating jets. Computer Aided Geometric Design 22 (2005) 121-146
4. Chen X, Schmitt F. Intrinsic surface properties from surface triangulation. In: Proceedings of the European conference on computer vision. 1992. p. 739-43
5. Cohen-Steiner D, Morvan J-M. Restricted Delaunay triangulations and normal cycle. In: Proceedings of the ACM symposium on computational geometry. 2003. p. 312-21
6. DeCarlo D, Finkelstein A, Rusinkiewicz S, Santella A. Suggestive contours for conveying shape. In: Proceedings of ACM SIGGRAPH 2003. 2003. p. 848-55
7. Desbrun M, Meyer M, Schroder P, Barr AH. Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of ACM SIGGRAPH 1999. 1999. p. 317-24
8. do Carmo P.M. Differential Geometry of Curves and Surfaces (1976), Prentice-Hall
9. Fleishman S., Alexa M., Cohen-Or D., and Silva C.T. Progressive point set surfaces. ACM Transactions on Graphics 22 4 (2003) 997-1011
10. Fletcher R. Practical methods of optimization. 2nd edn (1987), John Wiley & Sons
11. Flynn P, Jian A. On reliable curvature estimation. In: Proceedings of the IEEE conference on computer vision and pattern recognition. 1989. p. 110-6
12. Girshick A, Interrante V, Haker S, Lemoine T. Line direction matters: An argument for the use of principal directions in 3D line drawings. In: Proceedings of the 1st international symposium on non-photorealistic animation and rendering. 2000. p. 43-52
13. Goldfeather J., and Interrante V. A novel cubic-order algorithm for approximating principal direction vectors. ACM Transactions on Graphics 23 1 (2004) 45-63
14. Gumhold S, Wang X, MacLeod R. Feature extraction from point clouds. In: Proceedings of the 10th international meshing roundtable. 2001. p. 293-305
15. Hahmann S. Visualization techniques for surface analysis. In: Bajaj C. (Ed). Advanced visualization techniques (1999), John Wiley 49-74
16. Hamann B. Curvature approximation for triangulated surfaces. In: Farin G., Hagen H., and Noltemeier H. (Eds). Geometric modelling, Computing Suppl. 8 (1993), Springer-Verlag 139-153
17. Hameiri E., and Shimshoni I. Estimating the principal curvatures and the Darboux frame from real 3D range data. IEEE Transactions on Systems, Man and Cybernetics, Part B 33 4 (2003) 626-637
18. Hertzmann A, Zorin D. Illustrating smooth surfaces. In: Proceedings of ACM SIGGRAPH 2000. 2000. p. 517-26
19. Interrante V. Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution. In: Proceedings of ACM SIGGRAPH 1997. 1997. p. 109-16
20. Kamberov G, Kamberova G. Topology and geometry of unorganized point clouds. In: 2nd International symposium on 3d data processing, visualization, and transmission. 2004. p. 743-50
21. Levin D. Mesh-independent surface interpolation. In: Brunnett G., Hamann B., and Mueller H. (Eds). Geometric modeling for scientific visualization (2003), Springer-Verlag 37-49
22. Li X, Guskov I, Barhak J. Robust alignment of multi-view range data to CAD model. In: Proceedings of the IEEE international conference on shape modeling and applications. 2006. p. 98-107
23. Maekawa T., Wolter F.-E., and Patrikalakis N.M. Umbilics and lines of curvature for shape interrogation. Computer Aided Geometric Design 13 2 (1996) 133-161
24. Martin R. Estimation of principal curvatures from range data. International Journal of Shape Modeling 3 4 (1998) 99-109
25. Meek D., and Walton D. On surface normal and Gaussian curvature approximations given data sampled from a smooth surface. Computer Aided Geometric Design 17 (2000) 521-543
26. Meyer M., Desbrun M., Schroder P., and Barr A.H. Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege H.-C., and Polthier K. (Eds). Visualization and mathematics III (2003), Springer-Verlag 35-57
27. Miao Y, Feng J, Peng Q. Curvature estimation of point-sampled surfaces and its applications. In: International conference of computational science and its applications. 2005. p. 1023-32
28. Moenning C, Dodgson N. A new point cloud simplification algorithm. In: Proceedings of the 3rd IASTED international conference on visualization, imaging and image processing. 2003. p. 1027-33
29. Nocedal J., and Wright S.J. Numerical Optimization (1999), Springer-Verlag
30. Page D, Koschan A, Sun Y, Paik J, Abidi M. Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting. In: Proceedings of the international conference on computer vision and pattern recognition, vol. 1. 2001. p. 162-7
31. Patrikalakis N.M., and Maekawa T. Shape Interrogation for Computer Aided Design and Manufacturing (2002), Springer-Verlag
32. Pauly M, Gross M. Spectral processing of point-sampled geometry. In: Proceedings of ACM SIGGRAPH 2001. 2001. p. 379-86
33. Pauly M, Gross M, Kobbelt LP. Efficient simplification of point-sampled surfaces. In: Proceedings of IEEE visualization. 2002. p. 163-70
34. Pauly M., Keiser R., and Gross M. Multi-scale feature extraction on point-sampled surfaces. Computer Graphics Forum 22 3 (2003) 281-290
35. Pauly M, Keiser R, Kobbelt LP, Gross M. Shape modeling with point-sampled geometry. In: Proceedings of ACM SIGGRAPH 2003. 2003. p. 641-50
36. Pfister H, Zwicker M, Vanbaar J, Gross M. Surfels: surface elements as rendering primitives. In: Proceedings of ACM SIGGRAPH 2000. 2000. p. 23-8
37. Pottmann H, Leopoldseder S, Hofer M. Approximation with active B-spline curves and surfaces. In: Proceedings of Pacific graphics 2002. 2002. p. 8-25
38. Rusinkiewicz S. Estimating curvatures and their derivatives on triangle meshes. In: 2nd International symposium on 3D data processing, visualization, and transmission. 2004. p. 486-93
39. Rusinkiewicz S, Levoy M. A multiresolution point rendering system for large meshes. In: Proceedings of ACM SIGGRAPH 2000. 2000. p. 343-52
40. Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation. In: Proceedings of the international conference on computer vision. 1995. p. 902-7
41. Thirion J.-P. New feature points based on geometric invariants for 3D image registration. International Journal of Computer Vision 18 2 (1996) 121-137
42. Trucco E., and Fisher R.B. Experiments in curvature-based segmentation of range data. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 2 (1995) 177-182
43. Wang W., Pottmann H., and Liu Y. Fitting B-spline curves to point clouds by curvature-based squared distance minimization. ACM Transactions on Graphics 25 2 (2006) 214-238
44. 1 continuous surface reconstruction from noisy point cloud via local implicit quadric regression. In: Proceedings of IEEE visualization. 2003. p. 91-98
45. Zwicker M, Pauly M, Knoll O, Gross M. Pointshop 3D: an interactive system for point-based surface editing. In: Proceedings of ACM SIGGRAPH 2002. 2002. p. 322-9
46. Zwicker M, Pfister H, Vanbaar J, Gross M. Surface splatting. In: Proceedings of ACM SIGGRAPH 2001. 2001. p. 371-8