Algorithms for the physical rendering and assembly of octree models

CAD Computer Aided Design

Volumn 38, Issue 1, 2006, Pages 69-85

  Medellin H ^a   Corney, J ^a   Davies, J B C ^a   Lim, T ^a,b   Ritchie, J M ^a,c  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b Department of Mechanical Engineering ^*

^c University Advanced Manufacturing Unit

Author keywords

Assembly; Assembly planning; Octree; Octree model; Rapid prototyping

Indexed keywords

ASSEMBLY PLANNING; OCTREE MODELS; OCTREES;

ALGORITHMS; ASSEMBLY; DATA ACQUISITION; IMAGE PROCESSING; MATHEMATICAL MODELS; RAPID PROTOTYPING;

HIERARCHICAL SYSTEMS;

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

References (26)

1. Chris L. Jackins, and Steven L. Tanimoto Oct-trees and their use in representing three-dimensional objects Comput Graphics Image Process 14 1980 249 270
2. Donald Meagher Geometric modeling using octree encoding Comput Graphics Image Process 19 1982 129 147
3. Irene Gargantini Comput Graphics Image Process 20 1982 365 374
4. Ahuja Narendra, and Nash Charles Octree representation of moving objects Comput Graphics Image Process 26 1984 207 216
5. Anath Fischer, Azernikov Sergei, and Fischer Anath Efficient surface reconstruction method for distributed CAD Comput Aided Des 36 2004 799 808
6. H. Samet Neighbour finding in images represented by octrees Computer Vis Graphics Image Process 46 1989 361 386
7. Medellín H., Corney J., Davies J.B.C., Lim T. Ritchie J.M., An automated system for the assembly of octree models. Assembly Automation journal, Emerald, 2004, 24(3), pp. 297-312.
8. H. Medellín, J. Corney, J.B.C. Davies, T. Lim, J.M. Ritchie. Rapid prototyping through octree decomposition of 3D geometric models, Proceedings of the DETC'04 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Salt Lake City, Utah, USA, September, 28 (2004) 2
9. J. Vörös A strategy for repetitive neighbor finding in octree representations Image Vis Comput 18 2000 1085 1091
10. Lee Michael, De Floriani Leila, Samet Hanan, Constant-time neighbor finding in hierarchical tetrahedral meshes. In proceedings of International Conference on Shape Modeling & Applications, IEEE, Genova, Italy, May 2001, pp. 286-295.
11. D. Yaohong, and Yaohong D. Jiang Set operations between linear octrees Comput Geosciences 22 5 1996 509 516
12. Ibaroudene Djaffer Representation and display of three-dimensional medical images using a linear octree Computerized Med Imaging Graphics 19 1 1995 153 159
13. Ibaroudene Djaffer, and Acharya Raj Parallel display of objects represented by linear octrees IEEE Trans Parallel Distrib Syst 6 1 1995 79 85
14. Samet Hanan, and Webber Robert Hierarchical data structures and algorithms for computer graphics, Part II: Applications IEEE, Comput Graphics Appl 1988 59 75
15. Chandran S., Gupta A.K., Patgawkar A., A fast algorithm to display octrees. Indian Conference in Computer Vision, Graphics and Image Processing (ICVGIP) 2000, organized by CAIR, DRDO.
16. Sergei Azernikov, and Anath Fischer Efficient surface reconstruction method for distributed CAD Comput Aided Des 36 2004 799 808
17. Samet, and H. Samet Implementing ray tracing with octrees and neighbor finding Computer and Graphics 13 4 1989 445 460
18. Kyu-Young Whang, Ju-Won Song, Ji-Woong Chang, Ji-Yun Kim, Wan-Sup Cho, Chong-Mok Park, and II-Yeol Song Octree-R: An adaptive octree for efficient ray tracing IEEE Trans Visualization Comput Graphics 1 4 1995 343 349
19. Macri Michael, Suvranu De, and S. Shephard Mark Hierarchical tree-based discretization for the method of finite spheres Comput struct 81 2003 789 803
20. J. Vörös Low cost implementation of distance maps for path planning using matrix quadtrees and octrees Rob Comput Integr Manuf 17 2001 447 459
21. U. Roy, and Y. Xu Computation of a geometric model of a machined part from its NC machining programs Comput Aided Des 31 1999 401 411
22. S. Ding, M.A. Mannan, and A.N. Poo Oriented bounding box and octree based global interference detection in 5-axis machining of free-from surfaces Comput Aided Des 36 2004 1281 1294
23. Y.-J. Tseng, and Y.-R. Sue Machining of free-form solids using an octree volume decomposition approach Int J Prod Res 37 1 1999 49 72
24. T.W. Lam, K.M. Yu, K.M. Cheung, and C.L. Li Octree reinforced thin-shell rapid prototyping J Mater Process Technol 63 1997 784 787
25. Cormen T., Leiserson C, Rivest R., Introduction to algorithms. 1990, Mc. Graw-Hill.
26. ICS-270a: Notes 3: Lecture 3: State-spaces and uninformed search. ICS 171 Fall 2004. University of California, Irvine. http://www.ics.uci.edu/ ∼dechter/ics-171/fall-04/lecture-notes/171_04-3-uninformed-search.ppt