Algorithms for the physical rendering and assembly of octree models Article

•  
• Overview
•  
• Research
•  
• Identity
•  
• Additional Document Info
•  
• View All
•  

Overview

abstract

• Hierarchical decomposition techniques are well established for the representation of 2D images, the calculation of distance maps, and the modelling of volume data. However, recent work has suggested that their use can be extended to the manufacture of physical objects for low cost prototyping and visualization. This paper details various decomposition and assembly planning routines created to support this process. Specifically the decomposition methods are described to generate octants appropriate for the physical assembly process. Having established methods for generating suitable octrees, three different algorithms for planning the assembly of octrees are presented. The comparative performance of these different approaches is discussed. © 2005 Elsevier Ltd. All rights reserved.

authors

• Corney J.
• Davies J.B.C.
• Lim T.
• Medellín Castillo Hugo Iván
• Ritchie J.M.

publication date

• 2006-01-01

funding provided via

• Consejo Nacional de Ciencia y Tecnología, CONACYT  Grant
• Engineering and Physical Sciences Research Council, EPSRC: GR/R35285/01  Grant
• Secretaría de Educación Pública, SEP  Grant

published in

• CAD Computer Aided Design  Journal

Research

keywords

• Assembly; Assembly planning; Octree; Octree model; Rapid prototyping Assembly planning; Octree models; Octrees; Algorithms; Assembly; Data acquisition; Image processing; Mathematical models; Rapid prototyping; Hierarchical systems

Identity

Digital Object Identifier (DOI)

• 10.1016/j.cad.2005.07.003

Additional Document Info

start page

• 69

end page

• 85

volume

• 38

issue

• 1