Object reconstruction by incorporating geometric constraints in reverse engineering

CAD Computer Aided Design

Volumn 31, Issue 6, 1999, Pages 363-399

  Werghi, N ^a   Fisher, R ^a   Robertson, C ^a   Ashbrook, A ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; OPTIMIZATION; REVERSE ENGINEERING;

CONSTRAINED SHAPE RECONSTRUCTION; GEOMETRIC CONSTRAINTS; OBJECT RECONSTRUCTION;

COMPUTER AIDED DESIGN;

EID: 0032658816     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(99)00038-X     Document Type: Article

References (63)

1. Anderl R., Mendegen R. Modelling with constraints: theoretical foundation and application. Comput Aided Design. 28:(3):1996;155-168.
2. Feng C.X., Kusiak A. Constraints-based design of parts. Comput Aided Design. 27:(5):1995;343-352.
3. 3. Dingzhu D., Frank H. Computing in Euclidean geometry. 2nd edition :1995;World Scientific Publishing.
4. Boring A.H. The programming language aspect of ThingLab, a constrained oriented simulation laboratory. Acm Topals. 3:(4):1981;353-387.
5. Heydon A, Nelson G. The Juno-2 constraint-based-drawings editor, SRC Research Report 131a, 1994.
6. Light R.A., Gossard D.C. Modification of geometric models through variational geometry. Comput Aided Design. 14:(4):1982;209-214.
7. Sutherland I.E. Sketchpad: a man-machine graphical communication system. Proc Joint Comput Conf. 1963;329-346.
8. Anantha R., Kramer G.A., Crawford R.H. Assembly modelling by geometric constraint satisfaction. Comput Aided Design. 28:(9):1996;707-722.
9. Buchberger B. Application of Grobner basis in non-linear computational geometry. Kapur D., Mundy J. Geometric reasoning. 1989;MIT Press, Cambridge, MA.
10. Kondo K. Algebraic method for manipulation of dimensional relationships in geometric models. Geom Aided Design. 24:(3):1992;141-147.
11. Wu W.T. Basic principles of mechanical theorem proving in geometry. 1993;Springer, Berlin.
12. Arbab F., Wang B. Reasoning about geometric constraints. Yoishikawa H., Holden T. Intelligent CAD II. 1990;93-107 North Holland, Amsterdam.
13. Sunde G. Specification of shape by dimensions and other geometric constraints. Vozny M.J. Geometric modelling for CAD applications. 1988;199-213 North Holland, Amsterdam.
14. Wetkamp R.C. Geometric constraint management with quanta. Brown D.C. Intelligent computer aided design. 1992;409-426 North Holland, Amsterdam.
15. Bouma W., Fudos I., Hoffman C., Cai J., Paige R. Geometric constraint solver. Comput Aided Design. 27:(6):1995;487-501.
16. Eggli L., Hsu C.Y., Bruderlin B.D., Elbert G. Inferring 3D models from freehand sketches and constraints. Comput Aided Design. 29:(2):1997;101-112.
17. Fudos I., Hoffman C. Constraints-based parametric conics for CAD. Comput Aided Design. 28:(2):1996;91-100.
18. Gao X.S., Chou S.C. Solving geometric constraint systems. I. A global propagation approach. Comput Aided Design. 30:(1):1988;47-54.
19. Hoffmann CM, Vermeer PJ. A spatial constraint problem. In: Proc. 2nd Workshop on Computational Kinematics. Sophia Antipolis, 1995. pp. 83-92.
20. Hoffmann C.M., Lomonosov A., Sitharan M. Smoka G. Finding solvable subsets of constraint graphs. Lecture Notes in Computer Science 1330. 1997;463-477 Springer, Berlin.
21. Besl P.J., Jain R.C. Three dimensional object recognition. ACM Computing Surveys. 17:(1):1985;75-145.
22. Bolles R.C., Cain R.A. Recognizing and locating partially visible objects. Int J Robotics Res. 1:(3):1982;57-82.
23. Bolles R.C., Horaud P. 3DPO, a three dimensional part orientation system. Int J Robotics Res. 5:(3):1986;3-26.
24. Forsyth D., Mundy J.L., Zisserman A., Coelho C., Heller A., Rothwell C. Invariant descriptors for 3D object recognition and pose. IEEE Trans PAMI. 13:(10):1991;971-991.
25. Grimson W.E. The role of geometric constraints. 1990;MIT Press, London.
26. Lowe D.G. Fitting parameterized three dimensional models to images. IEEE Trans PAMI. 13:(5):1991;441-450.
27. Gmur E., Bunke H. 3D Object recognition based on subgraph matching in polynomial time. Sanfeliu, Mohr, Pavildis. Structural pattern analysis. 1990;131-147 World Scientific, Singapore.
28. Shapiro L.G., Haralick R.M. Structural descriptions and inexact matching. IEEE Trans PAMI. 3:(5):1981;504-519.
29. Herman I. The use of projective geometry in computer graphics. Lecture Notes in Computer Science 564. 1992;Springer, Berlin.
30. Fitzgibbon A.F., Eggert D.W., Fisher R.B. High-level CAD model acquisition from range images. Comput Aided Design. 29:(4):1997;321-330.
31. Rockwood A.P., Winget J. Three-dimensional object reconstruction from two-dimensional images. Comput Aided Design. 29:(4):1997;279-286.
32. Shin B.S., Shin Y.G. Fast 3D solid model reconstruction from orthographic views. Comput Aided Design. 30:(1):1998;63-76.
33. Yan Q.W., Chen C.L.P., Tang Z. Efficient algorithm for the reconstruction of 3D objects from orthographic projections. Comp. Aided Design. 26:(9):1994;699-717.
34. Boyer K.L., Mirza M.J., Ganguly G. The robust sequential estimator. IEEE Trans PAMI. 16:(10):1994;987-1001.
35. Flynn PJ, Jain AK. Surface classification: hypothesizing and parameter estimation. In: Proc. IEEE Comp. Soc. CVPR. June 1988. pp. 261-267.
36. Kumar S., Han S., Goldgof D., Boyer K. On recovering hyperquadrics from range data. IEEE Trans PAMI. 17:(11):1995;1079-1083.
37. Chen Y., Medioni G. Object modeling by registration of multiple range images. Proc IEEE Int Conf Robotics Automation. 2:1991;724-729.
38. Shun H.Y., Ikeuchi K., Reddy R. Principal component analysis with missing data and its application to polyhedral object modelling. IEEE Trans PAMI. 17:(9):1995;855-867.
39. Soucy M, Laurendo D. Surface modelling from dynamic integration of multiple range views, Proc. 11th Int. Conf. Pattern Recognition. 1992. pp. 449-452.
40. Vemuri BC, Aggarwal JK. 3D model construction from multiple views using range and intensity data. Proc. CVPR. 1986. pp. 435-437.
41. Varady T., Martin R.R., Cox J. Reverse engineering of geometric models, an introduction. Comput Aided-Design. 29:(24):1997;255-268.
42. Porrill J. Optimal combination and constraints for geometrical sensor data. Int J Robotics Res. 7:(6):1988;66-78.
43. De Geeter J., Brussel H.V., De Schutter J., Decreton M. Smoothly constrained Kalman filter. IEEE Trans PAMI. 19:(10):1997;1171-1177.
44. Bolle R.M., Cooper D.B. On optimally combining pieces of information, with application to estimating 3-D complex-object position from range data. IEEE Trans PAMI. 8:(5):1986;619-638.
45. Werghi N, Fidher RB, Robertson C, Ashbrook A. Improving model shape acquisition by incorporating geometric constraints. Proc. BMVC, Essex, September 1997. pp. 530-539.
46. Bell R.J. An elementary treatise on coordinate geometry. 1910;McMillan and Co, London.
47. Requicha A.A.G. Representation of tolerances in solid modelling: issues and alternative approaches. Boyse J.W., Pickett M.S. Solid modelling by computers: from theory to applications. 1984;3-22 Plenum Press, New York.
48. Goldberg D.E. Genetic algorithms in search, optimization and machine learning. 1989;Addison-Wesley, Reading, MA.
49. Michalewicz Z. Genetic algorithms+data structures=evolution programs. 1996;Springer, Berlin.
50. Taura T., Nagasaka I., Yamagishi A. Application of evolutionary programming to shape design. Comput Aided Design. 30:(1):1988;29-35.
51. Jian D., Vijayan S. Manufacturing feature determination and extraction. Part I: optimal volume segmentation. Comput Aided-Design. 29:(6):1997;427-440.
52. Robertson C, Fisher RB, Corne D, Werghi N, Ashbrook AP. Investigating evolutionary optimisation of constrained functions to capture descriptions from range data. Proc. 3rd On-line World Conference on Soft Computing (WSC3), 1998.
53. Wallace D.R., Jakiela M.J., Flowers W.C. Design search under probabilistic specifications using genetic algorithms. Comput Aided Design. 28:(5):1996;405-421.
54. Fletcher R. Practical methods of optimization. 1987;Wiley, New York.
55. Gill P.E., Murray W., Wright M.H. Practical optimization. 1981;Academic Press, New York.
56. Lawrence K.L., Muthukrishna S.N., Nambiar R.V. Refinement of 3D meshes at surface intersections. Comput Aided Design. 27:(8):1995;637-645.
57. Ong C.J., Wong Y.S., Loh H.T., Hong X.G. An optimization approach for biarc curve-fitting of B-spline curves. Comput Aided Design. 28:(12):1996;951-959.
58. Wang X., Cheng F., Brian B. Energy and B-spline interproximation. Comput Aided Design. 29:(7):1997;405-421.
59. Rockafellar R.T. Convex analysis. 1970;Princeton University Press, Princeton, NJ.
60. Fiacco A.V., McCormick G.P. Nonlinear programming: sequential unconstrained minimization techniques. 1968;Wiley, New York.
61. Broyden C.G., Attia N.F. Penalty functions, Newton's method and quadratic programming. J Optim Theory Appl. 58:(3):1988;377-385.
62. Hoover A., Jean-Baptiste G., Jiang X., Flynn P.J., Bunke H., Goldgof D., Bowyer K., Eggert D., Fitzgibbon A., Fisher R. An experimental comparison of range segmentation algorithms. IEEE Trans PAMI. 18:(7):1996;673-689.
63. Golub G.H., Van Loan C.F. Matrix computations. 3 :1996;Johns Hopkins University Press, Baltimore, MD.