Surface reconstruction from unorganized point data with quadrics

Computer Graphics Forum

Volumn 27, Issue 6, 2008, Pages 1593-1606

  Vančo, Marek ^a   Hamann, Bernd ^a,b   Brunnett, Guido ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California   (United States)

^c CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Principal curvatures; Quadric surfaces; Reverse engineering; Segmentation; Surface reconstruction

Indexed keywords

IMAGE SEGMENTATION; REVERSE ENGINEERING;

APPROXIMATION ERRORS; EFFICIENT DATA STRUCTURES; ENGINEERING OBJECTS; NEIGHBORHOOD GRAPHS; PRINCIPAL CURVATURE; QUADRIC SURFACES; SEGMENTATION SCHEME; SURFACE APPROXIMATION;

SURFACE RECONSTRUCTION;

EID: 64549138493     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2007.01109.x     Document Type: Article

References (47)

1. [ACK01] AMENTA N., CHOI S., KOLLURI R. K.: The power crust. In 6th ACM symposium on Solid Modeling and Applications (2001), ACM Press, pp. 249-266.
2. [AFS06] ATTENE M., FALCIDIENO B., SPAGNUOLO M.: Hierarchical mesh segmentation based on fitting primitives. The Visual Computer: International Journal of Computer Graphics 22, 3 (2006), 181-193.
3. [Alb74] ALBANO A.: Representation of digitized contours in terms of conic arcs and straight-line segments. Computer Graphics and Image Processing 3 (1974), 23-33.
4. [ARCW02] AHN S. J., RAUH W., CHO H. S., WARNECKE H.-J.: Orthogonal distance fitting of implicit curves and surfaces. IEEE Transaction on Pattern Analysis and Machine Intelligence 24, 5 (2002), 620-638.
5. [BC00] BOISSONNAT J.-D., CAZALS F.: Smooth surface reconstruction via natural neighbour interpolation of distance functions. In 16th Annual Symposium on Computational geometry (2000), ACM Press, pp. 223-232.
6. [BLCC00] BLANE M. M., LEI Z., CIVI H., COOPER D. B.: The 3L algorithm for fitting implicit polynomial curves and surfaces to data. IEEE Transaction on Pattern Analysis and Machine Intelligence 22, 3 (2000), 298-313.
7. [BMR*99] BERNARDINI F., MITTLEMAN J., RUSHMEIER H., SILVA C., TAUBIN G.: The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5, 4 (1999), 349-359.
8. [BMV01] BENKÖ P., MARTIN R. R., V́ARADY T.: Algorithms for reverse engineering boundary representation models. COMPUTER-AIDED DESIGN 33, 11 (2001), 839-851.
9. [BPK98] BELYAEV A., PASKO A. A., KUNII T. L.: Ridges and ravines on implicit surfaces. Computer Graphics International 00 (1998), 530.
10. [BV02] BENKÖ P., V́ARADY T.: Direct segmentation of smooth, multiple point regions. In Geometric Modeling and Processing Theory and Applications (2002), IEEE Computer Society, p. 169.
11. [BV04] BENKÖ P., V́ARADY T.: Segmentation methods for smooth point regions of conventional engineering objects. Computer-Aided Design 36, 6 (2004), 511-523.
12. [DB02] DOUROS I., BUXTON B. F.: Three-dimensional surface curvature estimation using quadric surface patches. In Scanning (2002).
13. [DGH01] DEY T. K., GIESEN J., HUDSON J.: Delaunay based shape reconstruction from large data. In IEEE symposium on parallel and large-data visualization and graphics (2001), IEEE Press, pp. 19-27.
14. [DS05] DEY T. K., SUN J.: An adaptive mls surface for reconstruction with guarantees. In 3rd Eurographics Symposium on Geometry Processing (2005), pp. 43-52.
15. [EM94] EDELSBRUNNER H., MÜCKE E. P.: Threedimensional alpha shapes. ACM Transactions on Graphics 13, 1 (1994), 43-72.
16. [GI04] GOLDFEATHER J., INTERRANTE V.: A novel cubicorder algorithm for approximating principal direction vectors. ACM Transactions on Graphics 23, 1 (2004), 45-63.
17. [Gna77] GNANADESIKAN R.: Methods for statistical data analysis of multivariate observations. Wiley, 1977.
18. [Ham93] HAMANN B.: Curvature approximation for triangulated surfaces. Geometric Modelling, Computing Suppl. 8 (1993), 139-153.
19. [HB04] HELZER A., BARZOHAR M.: Stable fitting of 2d curves and 3d surfaces by implicit polynomials. IEEE Transaction on Pattern Analysis and Machine Intelligence 26, 10 (2004), 1283-1294.
20. [HDD*92] HOPPE H., DEROSE T., DUCHAMP T., MCDONALD J., STUETZLE W.: Surface reconstruction from unorganized points. In SIGGRAPH'92 (1992), ACM Press, pp. 71-78.
21. [KLM98] KRSEK P., LUKÁCS G., MARTIN R.: Algorithms for computing curvatures from range data. In The Mathematics of Surface VIII (1998), Information Geometers. Winchester, UK, pp. 1-16.
22. [LDB04] LAVOÚE G., DUPONT F., BASKURT A.: Curvature tensor based triangle mesh segmentation with boundary rectification. In Computer Graphics International (2004), IEEE Computer Society, pp. 10-17.
23. [LDB05] LAVOUÉ G., DUPONT F., Baskurt A.:new CAD mesh segmentation method A, based on curvature tensor analysis. Computer Aided Design 37, 10 (2005), 975-987.
24. [LZHM06] LAI Y.-K., ZHOU Q.-Y., HU S.-M., MARTIN R. R.: Feature sensitive mesh segmentation. In ACM symposium on Solid and physical modeling (2006), ACM Press, pp. 17-25.
25. [MLM01] MARSHALL D., LUKÁCS G., MARTIN R. R.: Robust segmentation of primitives from range data in the presence of geometric degeneracy. IEEE Trans. Pattern Anal. Mach. Intell. 23, 3 (2001), 304-314.
26. [MM97] MENCL R., MÜLLER H.: Interpolation and approximation of surfaces from three-dimensional scattered data points. In Scientific Visualization (1997), Computer Society IEEE, pp. 223-232.
27. [OBA03] OHTAKE Y., BELYAEV A., ALEXA M., TURK G., SEIDEL H.-P.: Multi-level partition of unity implicits. In ACM SIGGRAPH (2003), ACM Press, pp. 463-470.
28. [Pet02] PETITJEAN S.: A survey of methods for recovering quadrics in triangle meshes. ACM Comput. Surv. 34, 2 (2002), 211-262.
29. [Pra87] PRATT V.: Direct least-squares fitting of algebraic surfaces. In ACM SIGGRAPH: 14th annual conference on Computer graphics and interactive techniques (1987), ACM Press, pp. 145-152.
30. [RB05] RAZDAN A., BAE M.: Curvature estimation scheme for triangle meshes using biquadratic BÉzier patches. Computer-Aided Design 37, 14 (2005), 1481-1491.
31. [Rus04] RUSINKIEWICZ S.: Estimating curvatures and their derivatives on triangle meshes. In 3D Data Processing, Visualization and Transmission (2004), IEEE Computer Society, pp. 486-493.
32. [Tau91] TAUBIN G.: Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Transaction on Pattern Analysis and Machine Intelligence 13, 11 (1991), 1115-1138.
33. [Tau93] TAUBIN G.: An improved algorithm for algebraic curve and surface fitting. In IEEE International Conference on Computer Vision (1993), pp. 658-665.
34. [TT05] TONG W.-S., TANG C.-K.: Robust estimation of adaptive tensors of curvature by tensor voting. IEEE Transaction on Pattern Analysis and Machine Intelligence 27, 3 (2005), 434-449.
35. [VB04] VAŇCO M., BRUNNETT G.: Direct segmentation of algebraic models for reverse engineering. Computing 72, 1-2 (2004), 207-220.
36. [VB07] VAŇCO M., BRUNNETT G.: Geometric preprocessing of noisy point sets: an experimental study. Computing 79, Special issue on Geometric Modeling (2007).
37. [VBS99] VAŇCO M., BRUNNETT G., SCHREIBER T.: A hashing strategy for efficient $k$- nearest neighbors computation. In International Conference on Computer Graphics (1999), IEEE Computer Society, pp. 120-127.
38. [VFT07] V́ARADY T., FACELLO M. A., TERÉK Z.: Automatic extraction of surface structures in digital shape reconstruction. Computer-Aided Design 39, 5 (2007), 379-388.
39. [VM02] V́ARADY T., MARTIN R. R.: Reverse Engineering. Springer, 2002, ch. 26, pp. 651-681.
40. [VMC97] V́ARADY T., MARTIN R. R., COX J.: Reverse engineering of geometric models-an introduction. Computer Aided Design 29, 4 (1997), 255-268.
41. [VS05] VIEIRA M., SHIMADA K.: Surface mesh segmentation and smooth surface extraction through region growing. Computer Aided Geometric Design 22, 8 (2005), 771-792.
42. [WAFR99] WERGHI N., ASHBROOK A., FISHER R. B., ROBERTSON C.: Faithful recovering of quadric surfaces from 3d range data. In 2nd International Conference on 3D Digital Imaging and Modeling (1999), IEEE Computer Society, pp. 280-289.
43. [WFRA98] WERGHI N., FISHER R., ROBERTSON C., ASHBROOK A.: Modelling objects having quadric surfaces incorporating geometric constraints. In 5th European Conference on Computer Vision-Volume II (1998), Springer-Verlag, pp. 185-201.
44. [WK05] WU J., KOBBELT L.: Structure recovery via hybrid variational surface approximation. Computer Graphics Forum 24, 3 (2005), 277-284.
45. [YBS05] YOSHIZAWA S., BELYAEV A., SEIDEL H.-P.: Fast and robust detection of crest lines on meshes. In ACM Symposium on Solid and physical modeling (2005), ACM Press, pp. 227-232.
46. [YLL*05] YAMAUCHI H., LEE S., LEE Y., OHTAKE Y., BELYAEV A., SEIDEL H.-P.: Feature sensitive mesh segmentation with mean shift. In International Conference on Shape Modeling and Applications 2005 (2005), IEEE Computer Society, pp. 238-245.
47. [YLW06] YAN D.-M., LIU Y., WANG W.: Quadric surface extraction by variational shape approximation. In Geometric Modeling and Processing (2006), pp. 73-86.