Parametric reconstruction of bent tube surfaces

Proceedings - 2007 International Conference on Cyberworlds, CW'07

Volumn , Issue , 2007, Pages 465-474

  Bauer, Ulrich ^a   Polthier, Konrad ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

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

Indexed keywords

(1 1 0) SURFACE; CYBERWORLDS; INTERNATIONAL CONFERENCES; PIPE SURFACE; POINT SETS; SPINE CURVES;

CURVES (ROAD); PIPE; RESTORATION;

REPAIR;

EID: 46449123115     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CW.2007.52     Document Type: Conference Paper

References (24)

1. N. Amenta, S. Choi, and R. K. Kolluri, "The power crust," in SMA '01: Proceedings of the sixth ACM symposium on Solid modeling and applications. ACM Press, 2001, pp. 249-266.
2. A. Adamson and M. Alexa, "Approximating and intersecting surfaces from points," in SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing. Eurographics Association, 2003, pp. 230-239.
3. I.-K. Lee, "Curve reconstruction from unorganized points," Comput. Aided Geom. Des., vol. 17, no. 2, pp. 161-177, 2000.
4. I.-K. Lee and K.-J. Kim, "Shrinking: Another method for surface reconstruction," in GMP '04: Proceedings of the Geometric Modeling and Processing 2004. IEEE Computer Society, 2004, p. 259.
5. D. Levin, "Mesh-independent surface interpolation," in Geometric Modeling for Scientific Visualization, G. Brunnett, B. Hamann, H. Müller, and L. Linsen, Eds. Springer, 2003, pp. 37-49.
6. N. D. Cornea, D. Silver, and P. Min, "Curve-skeleton properties, applications, and algorithms," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 3, pp. 530-548, 2007.
7. N. Amenta, M. Bern, and D. Eppstein, "The crust and the betaskeleton: combinatorial curve reconstruction," Graphical Models and Image Processing, vol. 60, no. 2, pp. 125-135, 1998.
8. T. K. Dey and P. Kumar, "A simple provable algorithm for curve reconstruction," in SODA '99: Proceedings of the tenth annual ACMSIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 1999, pp. 893-894.
9. D. H. Douglas and T. K. Peucker, "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," The Canadian Cartographer, vol. 10, no. 2, pp. 112-122, 1973.
10. D. Eu and G. T. Toussaint, "On approximating polygonal curves in two and three dimensions," CVGIP: Graph. Models Image Process., vol. 56, no. 3, pp. 231-246, 1994.
11. P. K. Agarwal, S. Har-Peled, N. H. Mustafa, and Y. Wang, "Near-linear time approximation algorithms for curve simplification," Algorithmica, vol. 42, no. 3, pp. 203-219, 2005.
12. L. J. Guibas, J. E. Hershberger, J. S. B. Mitchell, and J. S. Snoeyink, "Approximating polygons and subdivisions with minimum-link paths," Vancouver, BC, Canada, Canada, Tech. Rep., 1992.
13. J. Hoschek, "Circular splines," Computer-Aided Design, vol. 24, no. 11, pp. 611-618, 1992.
14. A. Safonova and J. Rossignac, "Compressed piecewise-circular approximations of 3d curves," Computer-Aided Design, vol. 35, no. 6, pp. 533-547, 2003.
15. S. Drysdale, G. Rote, and A. Sturm, "Approximation of an open polygonal curve with a minimum number of circular arcs," in Proceedings of the 22nd European Workshop on Computational Geometry (EWCG). IEEE Computer Society, 2006, pp. 25-28.
16. 1 arc splines," Computer-Aided Design, vol. 24, no. 6, pp. 301-306, 1992.
17. L. Piegl and W. Tiller, "Data approximation using biarcs," Engineering with Computers, vol. 18, no. 1, pp. 59-65, 2002.
18. M. Held and J. Eibl, "Biarc approximation of polygons within asymmetric tolerance bands," Computer-Aided Design, vol. 37, no. 4, pp. 357-371, 2005.
19. K. Bolton, "Biarc curves," Computer-Aided Design, vol. 7, no. 2, pp. 89-92, 1975.
20. F. Cazals and M. Pouget, "Estimating differential quantities using polynomial fitting of osculating jets," Comput. Aided Geom. Des., vol. 22, no. 2, pp. 121-146, 2005.
21. P. Krsek, G. Lukács, and R. Martin, "Algorithms for computing curvatures from range data," in Proceedings of the 8th IMA Conference on The Mathematics of Surfaces, 1998, pp. 1-16.
22. G. Lukács, R. Martin, and D. Marshall, "Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation," in 5th European Conference on Computer Vision, ser. Lecture Notes in Computer Science, vol. 1406. Springer, 1998, pp. 671-686.
23. O. Daescu, "New results on path approximation," Algorithmica, vol. 38, no. 1, pp. 131-143, 2003.
24. P. Chapman, "State of the art cnc tube bending," TubeNet.org. [Online]. Available: http://www.tubenet.org.uk/technical/ addison_m.html