Reverse engineering B-rep models from multiple point clouds

Proceedings - Geometric Modeling and Processing 2000: Theory and Applications

Volumn , Issue , 2000, Pages 3-12

  Varady T ^a   Benko, P ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; GEOMETRY;

3D POINT CLOUD; B-REP MODELS; ENGINEERING OBJECTS; MULTIPLE POINTS; MULTIPLE VIEWS; POINT DATA; ROTATIONAL SURFACE;

REVERSE ENGINEERING;

EID: 84969522913     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2000.838234     Document Type: Conference Paper

References (37)

1. L. Alboul and R. van Damme, "Polyhedral metrics is surface reconstruction: tight triangulations", In: The Mathematics of Surfaces VII, Eds: T. Goodman, R. R. Martin, Information Geometers Ltd, 1997, pp. 309-336
2. C. Bajaj, F. Bernardini, J. Chen and D. Schikore, "Automatic Reconstruction of 3D CAD models", In: Proc. Int. Conf. on Theory and Practice of Geometric Modeling II, Eds: W. Strasser, R. Klein, R. Rau, Blaubeuren, Germany, October 1996
3. P. Benko{combining double acute accent}, G. Lukács, R. R. Martin and T. Várady, "Algorithms to Create B-rep Models from Measured Point Clouds", Geometric Modelling Studies, GML1998/6, Computer and Automation Research Institute, Budapest, 1998
4. P. Benko{combining double acute accent}, L. Andor, G. Kós and T. Várady, "Constrained Fitting in Reverse Engineering", Geometric Modelling Studies, GML1999/4, Computer and Automation Research Institute, Budapest, 1999
5. R. Bergevin, M. Soucy, H. Gagnon and D. Laurendeau, "Towards a General Multi-view Registration Technique", IEEE PAMI, Vol 18, No 5, 1996, pp. 540-547
6. P. J. Besl and R. C. Jain, "Segmentation through Variable-order Surface Fitting", IEEE PAMI, Vol 10, No 2, 1988, pp. 167-192
7. R. M. Bolle and B. C. Vemuri, "On Three-dimensional Surface Reconstruction Methods", IEEE PAMI, Vol 13, No 1, 1991, pp. 1-13
8. X. Chen and C. M. Hoffmann, "On Editability of Feature-based Design", Computer Aided Design, Vol 27, No 12, 1995, pp. 905-914
9. P. N. Chivate and A. G. Jablokow, "Solid-model generation from measured point data", Computer Aided Design, Vol 25, No 9, 1992, pp. 587-600
10. J. Corney: 3D Modeling using the ACIS Kernel and Toolkit, John Wiley and Sons, Chichester, 1997
11. C. Dorai, G. Wang, A. K. Jain and C. Mercer, "Registration and Integration of Multiple Object Views for 3D Model Construction", IEEE PAMI, Vol 20, No 1, 1998, pp. 83-89
12. M. Eck and H. Hoppe, "Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type", Computer Graphics (SIGGRAPH 96), Vol 30, 1996
13. H. Edelsbrunner and E. Mücke, "Three-dimensional Alpha Shapes", ACM TOG, Vol 13, No 1, 1994, pp. 43-72
14. O. D. Faugeras and M. Hebert, "The Representation, Recognition and Locating of 3D Objects", International Journal of Robotics Research, Vol 5, No 3, 1986, pp. 27-52
15. A. W. Fitzgibbon, D. W. Eggert and R. B. Fisher, "High-level CAD Model Acquisition from Range Images", Computer-Aided Design, Vol 29, No 4, 1997, pp. 321-330
16. G. Greiner and K. Hormann, "Interpolating and Approximating Scattered 3D Data with Hierarchical Tensor Product B-Splines", In: Surface Fitting and Multiresolution Methods, Eds: A. Le Méhauté, C. Rabut, L. L. Schumaker, Vanderbilt University Press, 1997, pp. 163-172
17. M. Hebert and J. Ponce, "A New Method for Segmenting 3D Scenes into Primitives", Procs. 6th Intl. Conf. on Pattern recognition, (München), 1982, pp. 836-838
18. A. Hoover, D. Goldgof and K. W. Bowyer, "Extracting a Valid Boundary Representation from a Segmented Range Image", IEEE PAMI, Vol 17, No 9, 1995, pp. 920-924
19. A. Hoover et al., "An Experimental Comparison of Range Image Segmentation Algorithms", IEEE PAMI, Vol 18, No 7, 1996, pp. 673-689
20. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, "Surface Reconstruction from Unorganised Points", ComputerGraphics (SIGGRAPH92), Vol 26, 1992, pp. 71-78
21. Reverse Engineering, Eds.: J. Hoschek, W. Dankwort, B. G. Teubner, Stuttgart, 1996
22. Advanced Course on FAIRSHAPE, Eds.: J. Hoschek, P. Kaklis, B. G. Teubner, Stuttgart, 1996
23. J. Hoschek, U. Dietz and W. Wilke, "A Geometric Concept of Reverse Engineering of Shape: Approximation and Feature Lines", In: Mathematical Methods for Curves and Surfaces II, Eds: M. Dæhlen, T. Lyche, L. L. Schumaker, Vanderbilt University Press, 1998, pp. 253-262
24. G. Kós, R. R. Martin and T. Várady, "Recovery of Blend Surfaces in Reverse Engineering", Computer Aided Geometric Design, Vol 17, 2000, pp. 127-160
25. G. Kós, "An algorithm to triangulate surfaces in 3D using unorganised point clouds", Geometric Modelling Studies, GML1999/3, Computer and Automation Research Institute, Budapest, 1999 (presented at the Dagstuhl Geometric Modelling Seminar, May 1999, submitted to Computing)
26. I. K. Lee, "Curve Reconstruction from Unorganised Points", Institut für Geometrie, Technical Report No. 55, Technische Universität Wien, 1998
27. P. Krsek, T. Pajdla, V. Hlaváč and R. R. Martin, "Range image registration driven by hierarchy of surface differential features", Proc. 22nd Workshop of the Austrian Association for Pattern Recognition, May 1998, pp. 175-183
28. A. Leonardis, A. Jakliè and F. Solina, "Superquadrics for Segmenting and Modeling Range Data", IEEE PAMI Vol 19, No 11, 1997, pp. 1289-1295
29. G. Lukács, A. D. Marshall and R. R. Martin, "Faithful Least-squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation", In: Computer Vision-ECCV 98, Lecture Notes in Computer Science, Eds: H. Burkhardt and B. Neumann, Springer-Verlag, 1998
30. B. Parvin and G. Medioni, "B-rep from Unregistered Multiple Range Images", Proc. Int. Conf. Robotics and Automation, Nice, 1992, pp. 1602-1607
31. V. Pratt, "Direct Least-squares Fitting of Algebraic Surfaces", Computer Graphics (SIGGRAPH 87), Vol 21, No 4, 1987, pp. 145-152
32. H. Pottmann and T. Randrup, "Rotational and Helical Surface Approximation for Reverse Engineering", Computing, 1998, pp. 307-322
33. N. S. Sapidis and P. J. Besl, "Direct Construction of Polynomial Surfaces from Dense Range Images through Region Growing", ACM TGO, Vol 14, No 2, 1995, pp. 171-200
34. T. Várady, R. R. Martin and J. Cox, "Reverse Engineering of Geometric Models - an Introduction", Computer-Aided Design, Vol 29, No 4, 1997, pp. 255-268
35. T. Várady and C. M. Hoffmann, "Vertex Blending: Problems and Solutions", In: Mathematical Methods for Curves and Surfaces II, Eds: M. Dæhlen, T. Lyche, L. L. Schumaker, Vanderbilt University Press, 1998, pp. 501-528
36. T. Várady, P. Benko{combining double acute accent} and G. Kós, "Reverse Engineering Regular Objects: Simple Segmentation and Surface Fitting Procedures", Int. Journal of Shape Modeling, Vol 4 (1998), pp. 127-141
37. N. Werghi, R. Fisher, C. Robertson and A. Ashbrook, "Object reconstruction by incorporating geometric constraints in reverse engineering", Computer-Aided Design, Vol 31, 1999, pp. 363-399