Generating parametric models of tubes from laser scans

CAD Computer Aided Design

Volumn 41, Issue 10, 2009, Pages 719-729

  Bauer, Ulrich ^a   Polthier, Konrad ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Curve approximation; Moving least squares; Pipe surfaces; Surface reconstruction; Tubes

Indexed keywords

AUTOMATIC METHOD; CIRCULAR ARC; CURVE APPROXIMATION; LASER SCANS; LINE SEGMENT; MOVING LEAST SQUARES; PARAMETRIC MODELS; PIECE-WISE; PIPE SURFACES; SPINE CURVES; SURFACE SAMPLE; TUBES; UNORGANIZED POINTS;

REPAIR; TUBES (COMPONENTS);

SURFACE RECONSTRUCTION;

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

References (27)

1. Amenta N., Choi S., and Kolluri R.K. The power crust. SMA '01: Proceedings of the sixth ACM symposium on Solid modeling and applications (2001), ACM Press 249-266
2. Adamson A, Alexa M. Approximating and intersecting surfaces from points. In: SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association. 2003. p. 230-9
3. Grimson WEL, Lozano-Perez T, Noble N, White SJ. An automatic tube inspection system that finds cylinders in range data. In: IEEE computer society conference on computer vision and pattern recognition. 1993. p. 446-52
4. Goulette F. Automatic cad modeling of industrial pipes from range images. First international conference on recent advances in 3-D digital imaging and modeling (1997), IEEE Computer Society, Los Alamitos (CA, USA) 229-233
5. Lee I.-K. Curve reconstruction from unorganized points. Computer Aided Geometric Design 17 2 (2000) 161-177
6. Lee I.-K., and Kim K.-J. Shrinking: Another method for surface reconstruction. GMP '04: Proceedings of the geometric modeling and processing 2004 (2004), IEEE Computer Society 259
7. Levin D. Mesh-independent surface interpolation. In: Brunnett G., Hamann B., Müller H., and Linsen L. (Eds). Geometric modeling for scientific visualization (2003), Springer 37-49
8. Cornea N.D., Silver D., and Min P. Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13 3 (2007) 530-548
9. Amenta N., Bern M., and Eppstein D. The crust and the beta-skeleton: Combinatorial curve reconstruction. Graphical Models and Image Processing 60 2 (1998) 125-135
10. Dey T.K., and Kumar P. A simple provable algorithm for curve reconstruction. SODA '99: Proceedings of the tenth annual ACM-SIAM symposium on discrete algorithms (1999), Society for Industrial and Applied Mathematics 893-894
11. Douglas D.H., and Peucker T.K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10 2 (1973) 112-122
12. Eu D., and Toussaint G.T. On approximating polygonal curves in two and three dimensions. CVGIP: Graph. Models Image Process. 56 3 (1994) 231-246
13. Agarwal P.K., Har-Peled S., Mustafa N.H., and Wang Y. Near-linear time approximation algorithms for curve simplification. Algorithmica 42 3 (2005) 203-219
14. Guibas L.J., Hershberger J.E., Mitchell J.S.B., and Snoeyink J.S. Approximating polygons and subdivisions with minimum link paths. International Journal of Computational Geometry and Applications 3 (1993) 383-415
15. Hoschek J. Circular splines. Computer-Aided Design 24 11 (1992) 611-618
16. Safonova A., and Rossignac J. Compressed piecewise-circular approximations of 3d curves. Computer-Aided Design 35 6 (2003) 533-547
17. Drysdale S., Rote G., and Sturm A. Approximation of an open polygonal curve with a minimum number of circular arcs. Proceedings of the 22nd European workshop on computational geometry (2006), IEEE Computer Society 25-28
18. 1 arc splines. Computer-Aided Design 24 6 (1992) 301-306
19. Piegl L., and Tiller W. Data approximation using biarcs. Engineering with Computers 18 1 (2002) 59-65
20. Held M., and Eibl J. Biarc approximation of polygons within asymmetric tolerance bands. Computer-Aided Design 37 4 (2005) 357-371
21. Bolton K. Biarc curves. Computer-Aided Design 7 2 (1975) 89-92
22. Cazals F., and Pouget M. Estimating differential quantities using polynomial fitting of osculating jets. Computer Aided Geometric Design 22 2 (2005) 121-146
23. Krsek P, Lukács G, Martin R. Algorithms for computing curvatures from range data. In: Proceedings of the 8th IMA conference on the mathematics of surfaces. 1998 p. 1-16
24. Lukács G., Martin R., and Marshall D. Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation. 5th European conference on computer vision. Lecture notes in computer science vol. 1406 (1998), Springer 671-686
25. Daescu O. New results on path approximation. Algorithmica 38 1 (2003) 131-143
26. Chapman P. State of the art cnc tube bending. TubeNet.org. URL: http://www.tubenet.org.uk/technical/addison_m.html
27. Nocedal J., and Wright S.J. Numerical optimization (1999), Springer