Algorithms for the physical rendering and assembly of octree models

H. Medellin, J.R. Corney, J.B.C. Davies, T.C. Lim, J.M. Ritchie

Research output: Contribution to journalArticle

21 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)69-85
Number of pages16
JournalComputer-Aided Design
Issue number1
Publication statusPublished - 2006


  • rapid prototyping
  • Octree
  • octree model
  • assembly
  • assembly planning

Fingerprint Dive into the research topics of 'Algorithms for the physical rendering and assembly of octree models'. Together they form a unique fingerprint.

  • Cite this