Convex partitioning approach for the construction of solidmodel from measured point data

Proceedings of the ASME Design Engineering Technical Conference

Volumn 2, Issue , 1998, Pages

  Devaraja Holla, V ^a   Krishnan, S S ^a   Gurumoorthy, B ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Convex partition; Reverse engineering.; Solid model construction; Volume decomposition

Indexed keywords

COMPUTER AIDED DESIGN;

A-PLANE; CONVEX BODY; CURVED FACES; MEASURED POINTS; NON-PLANAR SURFACES; SOLID MODEL;

DATA HANDLING;

EID: 2342557728     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC98/DAC-5565     Document Type: Conference Paper

References (19)

1. Michael Agishtein and Alexander A Midgal., Smooth surface reconstruction from scattered data points, Computers and Graphics, Volume 15, Number 1, 1991, pp. 29-39.
2. Chanderjit L. Bajaj and Tamal Dey., Convex decompos- ition of Polyhedra and Robustness, Siam Journal of Com- puting, Vol. 21, No. 2, pp. 339-364, April 1992.
3. A. Biswas and B. Gurumoorthy, Segmentation of tessel- lated representation, Submitted to IEEE conference on Ro- botics and Automation, 1998.
4. Bernard Chazelle, Convex partitions of polyhedra: A lower bound and worst case optimal algorithm, Siam Journal of computing, Vol. 13, No. 3, pp. 488-507, August 1984.
5. B K Choi, H Y Shin, Y I Yoon and J W Lee, Triangulation of scattered data in 3D space CAD, Volume 20, No. 5, June 1988, pp. 239-248.
6. Promod N Chivate and Andrei G Jablokow, Solid model generation from measured point data, CAD, Vol. 25, No. 9, pp. 587-600, September 1993.
7. Tony DeRose, Hugues Hoppe, Tom Duchanep, Jhon McDonald and Werner Stuetzle, Surface reconstruction from unorganized points, Computer Graphics, Volume 26, No. 2, July 1992, pp 71-78.
8. B. Ganesh, Reverse Engineering for Physical Proto- types, ME thesis, Department of Mechanical Engineering, Indian Institute of Science, Bangalore, June 1993.
9. Prashanth Gupta, Convex Partitioning approach to the Construction of Solid Model from measured point data, ME thesis, Department ofMechanical Engineering, Indian Insti- tute of Science, Bangalore, January 1996.
10. Hugues Hoppe, Tony DeRose, Piecewise smooth surface reconstruction, ACM Transactions, August 1995.
11. Martti Mantyla, An Introduction to Solid Modelling, Computer Science Press, U. S. A(1988).
12. Joseph O'Rourke, Computational Geometry in C, Cam- bridge University Press, (1994).
13. F. P. Preparata, M. I. Shamos, Computational geometry -An Introducion, Springer-Verlag, USA, (1985).
14. Ramakrishna V., Interpolation of Surfaces with Mul- tiple patches for Reverse Engineering, ME thesis, Depart- ment of System Science and Automation, Indian Institute of Science, Bangalore, January 1995.
15. David F. Rogers and J. Alan Adams, Mathematical Ele- ments for Computer Graphics, Hiroshi Sakurai, Volume Decomposition and feature re- cognition: Part I-polyhedral objects, CAD, Vol. 27, No. 11, pp. 833-843, November 1995.
16. Hiroshi Sakurai and Parag Dave Volume Decomposition and feature recognition: Part II-curved objects, CAD, Vol. 28, No. 6/7, pp. 519-537, 1996.
17. B. Sarkar, C. H. Menq, Smooth-surface Approximation And Reverse Engineering, CAD, Vol. 23, No. 9, pp. 623-628, November 1991.
18. Jami J. Shah, Yan Shen, Arvind Shirur, Determination Of Machining Volumes From Extensible Sets Of Design Fea- tures Shyamsundar N., Automatic construction of Solid Mod- els from measured point data, M. Sc. (Engg.) Thesis, Depart- ment ofMechanical Engineering, Indian Institute of Science, Bangalore, May 1995.
19. Tang K. and Woo T. Algorithmic aspects of alternat- ing sum of volumes. Part-1: Data structure and Difference operation, CAD, Vol. 23, No. 5, pp. 357-366, 1991.