Feature-based reverse modeling strategies

CAD Computer Aided Design

Volumn 38, Issue 5, 2006, Pages 485-506

  Ke, Yinling ^a,b   Fan, Shuqian ^a   Zhu, Weidong ^a   Li, An ^a   Liu, Fengshan ^b   Shi, Xiquan ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b DELAWARE STATE UNIVERSITY   (United States)

Author keywords

Constrained fitting; Feature recognition; Geometric constraints; Probability and statistics; Reverse engineering

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; CONSTRAINT THEORY; FEATURE EXTRACTION; PROBABILITY; PROBLEM SOLVING;

CONSTRAINED FITTING; GEOMETRIC CONSTRAINTS; INDUSTRIAL COMPONENTS; PROBABILITY AND STATISTICS;

REVERSE ENGINEERING;

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

References (60)

1. Várady T., Martin R.R., and Cox J. Reverse engineering of geometric models-an introduction. Comput Aided Des 29 (1997) 255-268
2. Benko{combining double acute accent} P., Martin R.R., and Várady T. Algorithms for reverse engineering boundary representation models. Comput Aided Des 33 (2001) 839-851
3. Au C.K., and Yuen M.M.F. Feature-based reverse engineering of mannequin for garment design. Comput Aided Des 31 (1999) 751-759
4. Thompson W.B., Owen J.C., and Germain H.J. Feature-based reverse engineering of mechanical parts. IEEE Trans Robotic Autom 15 (1999) 57-66
5. Ke Y.L., Liu Y.F., and Fan S.Q. Feature-based reverse engineering modeler-RE-SOFT. J Comput Aided Des Comput Graph 16 (2004) 799-811
6. Lu Z. Study on feature technology in reverse engineering CAD modeling. PhD Thesis. Zhejiang University, China; 2002.
7. Liu YF. Study on key modeling techniques based on section feature in reverse engineering. PhD Thesis. Zhejiang University; 2004.
8. Shan DR. Study on segmentation and constraint-based feature reconstruction in reverse engineering. PhD Thesis. Zhejiang University; 2003.
9. Ke Y.L., Sun Q., and Lu Z. LSM-based feature fitting and extraction in reverse engineering. Chin J Mech Eng Engl Ed 16 (2003) 163-166
10. Lu Z., Ke Y.L., and Sun Q. Extraction of blend surface feature in reverse engineering. Chin J Mech Eng Engl Ed 16 (2003) 248-251
11. Ke Y.L., and Li A. Theory and method of statistics and probability in extraction of blend feature. Chin J Mech Eng 39 (2003) 140-144
12. Lee I.K. Curve reconstruction from unorganized points. Comput Aided Geom Des 17 (2000) 161-177
13. Zhong G., Yang Y.N., and Wang G.Z. A tracing algorithm for planar curve reconstruction from a set of unorganized points. J Softw 13 (2002) 2188-2193
14. Althaust E. Curve reconstruction and the traveling salesman problem. PhD Thesis. Saarland University; 2001.
15. Yang X.N., and Wang G.Z. Planar point set fairing and fitting by arc splines. Comput Aided Des 33 (2001) 35-43
16. Liu G.H., Wong Y.S., Zhang Y.F., and Loh H.T. Adaptive fairing of digitized point data with discrete curvature. Comput Aided Des 34 (2002) 309-320
17. Su B.Q., and Liu D.Y. Computational geometry-curve and surface modeling (1989), Academic Press, Boston
18. Pratt V. Least-squares fitting of algebraic surfaces. Comput Graph 21 (1987) 145-152
19. Werghi N., Fisher R., Robertson C., and Ashbrook A. Object reconstruction by incorporating geometric constraints in reverse engineering. Comput Aided Des 31 (1999) 363-399
20. Benko{combining double acute accent} P., Kós G., Várady T., Andor L., and Martin R.R. Constrained fitting in reverse engineering. Comput Aided Geom Des 19 (2002) 173-205
21. Piegl L., and Tiller W. The NURBS book (1995), Springer, New York
22. Park H., and Kim K. Smooth surface approximation to serial cross-sections. Comput Aided Des 29 (1996) 995-1005
23. Park H., Kim K., and Lee S.C. A method for approximate NURBS curve compatibility based on multiple curve refitting. Comput Aided Des 32 (2000) 237-252
24. Langbein F.C., Marshall A.D., and Martin R.R. Choosing consistent constraints for beautification of reverse engineered geometric models. Comput Aided Des 36 (2004) 261-278
25. Flynn P.J., and Jain A.K. On reliable curvature estimation. IEEE Conf Pattern Recogn (1989) 110-116
26. Meek D., and Walton D. On surface normal and Gaussian curvature approximations given data sampled from a smooth surface. Comput Aided Geom Des 17 (2000) 521-543
27. Brown J.L. Vertex based data dependent triangulations. Comput Aided Geom Des 8 (1991) 239-251
28. Shirman L.A., and Séquin C.H. Local surface interpolation with Bézier patches. Comput Aided Geom Des 4 (1987) 279-295
29. Krsek P., Lukács G., and Martin R.R. Algorithms for computing curvatures from range data. Math Surf VIII (1998) 1-16
30. Sacchi R. Curvature estimation for segmentation of triangulated surfaces. Proceedings of 3-D digital imaging and modeling (1999), IEEE, New York p. 536-43
31. Desbrun M, Meyer M, Schröder P, Barr AH. Discrete differential-geometry operators in nD. The caltech multi-res group; 2000.
32. Ernest M. Surface parametrization and curvature measurement of arbitrary 3-D objects: five practical methods. IEEE Trans Pattern Anal Mach Intell 14 (1992) 833-839
33. Sun W., Bradley C., Zhang Y.F., and Loh H.T. Cloud data modeling employing a unified non-redundant triangular mesh. Comput Aided Des 33 (2001) 183-193
34. Chen X., Ke Y.L., and Li A. Efficient method for geometric attribute estimation. Proc Comput Graph Imaging Vis CGIV (2004) 209-214
35. Hoppe H., DeRose T., Duchamp T., McDonald J., and Stuetzle W. Surface reconstruction from unorganized points. Comput Graph (1992) 71-78
36. Franke R. Scattered data interpolation: tests of some methods. Math Comput 38 (1982) 181-200
37. Tuzikov A.V., Colliot O., and Bloch I. Evaluation of the symmetry plane in 3D MR brain images. Pattern Recogn Lett 24 (2003) 2219-2233
38. Ke Y.L., and Zhu W.D. Study on symmetry plane extraction from point cloud based on local geometric symmetry. J Comput Aided Des Comput Graph 17 (2005) 1191-1195
39. Besl P.J., and McKay N.D. A method for registration of 3-d shapes. IEEE Trans Pattern Anal Mach Intell 14 (1992) 239-256
40. Chen Y., and Medioni G. Object modeling by registration of multiple range images. Image Vis Comput 10 (1992) 145-155
41. Rodrigues M.A., and Liu Y.H. On the representation of rigid body transformations for accurate registration of free-form shapes. Robot Auton Syst 39 (2002) 37-52
42. Pulli K. Multiview registration for large data sets. International conference on 3D digital imaging and modeling; 1999. p. 160-8.
43. Rusinkiewicz S, Levoy M. Efficient variants of the ICP algorithm. Proceedings of the third international conference on 3D digital imaging and modeling; 2001. p. 145-52.
44. Chen Y.H., and Liu C.Y. Quadric surface extraction using genetic algorithms. Comput Aided Des 31 (1999) 101-110
45. Besl P.J., and Jain R.C. Segmentation through variable-order surface fitting. IEEE Trans Pattern Anal Mach Intell 10 (1988) 167-192
46. Woo H., Kang E., and Wang S.Y. A new segmentation method for point cloud data. Int J Mach Tool Manufact 42 (2002) 167-178
47. Hoffman R., and Jain A. Segmentation and classification of range images. IEEE Trans Pattern Anal Mach Intell 9 (1987) 608-620
48. Yokoya N., and Levine M. Range image segmentation based on differential geometry: hybrid approach. IEEE Trans Pattern Anal Mach Intell 9 (1987) 643-694
49. Alrashdan A., Motavalli S., and Fallahi B. Automatic segmentation of digitized data for reverse engineering applications. IIE Trans 32 (2000) 59-69
50. Huang J.B., and Menq C.H. Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points. IEEE Trans Robotic Autom 17 (2001) 268-279
51. Mills BI, Langbein FC, Marshall AD, Martin RR. Estimate of frequencies of geometric regularities for use in reverse engineering of simple mechanical components. Technical report GVG 2001-1. Geometry and Vision Group, Department of Computer Science, Cardiff University; 2001.
52. Lukács G, Martin RR, Marshall D. Faithful least-squares fitting of spheres, cylinders, cones, and tori for reliable segmentation. Proceeding of fifth European conference on computer vision; 1998. p. 671-86.
53. Pottmann H., and Randrup W.T. Rotational and helical surface approximation for reverse engineering. Computing 60 (1998) 307-322
54. Fan J.C., and Mei C.L. Analyzing data (2002), Science Press, Beijing
55. Kós G., Martin R.R., and Várady T. Methods to recover constant radius rolling ball blends in reverse engineering. Comput Aided Geom Des 17 (2000) 127-160
56. Vida J., Martin R.R., and Várady T. A survey of blending methods that use parametric surfaces. Comput Aided Des 26 (1994) 341-365
57. Mills BI, Langbein FC, Marshall AD, Martin RR. Approximate symmetry detection for reverse engineering. Proceedings of sixth ACM symposium on solid modeling and applications; 2001. p. 241-8.
58. Chen Z.Y., Peng W., He L.L., and Ye X.Z. Multiresolution model based extraction of product feature lines in reverse engineering. Eng Comput 19 (2004) 264-270
59. Karniel A., Belsky Y., and Reich Y. Decomposing the problem of constrained surface fitting in reverse engineering. Comput Aided Des 37 (2005) 399-417
60. Ke YL, Zhu WD, Liu FS, Shi XQ. Constrained fitting for 2D profile-based reverse modeling. Comput Aided Des 2006;38:101-114.