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

20 Citations (Scopus)

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.
LanguageEnglish
Pages69-85
Number of pages16
JournalComputer-Aided Design
Volume38
Issue number1
DOIs
Publication statusPublished - 2006

Fingerprint

Decomposition
Planning
Visualization
Costs

Keywords

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

Cite this

Medellin, H. ; Corney, J.R. ; Davies, J.B.C. ; Lim, T.C. ; Ritchie, J.M. / Algorithms for the physical rendering and assembly of octree models. In: Computer-Aided Design. 2006 ; Vol. 38, No. 1. pp. 69-85.
@article{c668be803d5d481b811d2d76328f53d4,
title = "Algorithms for the physical rendering and assembly of octree models",
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.",
keywords = "rapid prototyping, Octree, octree model, assembly, assembly planning",
author = "H. Medellin and J.R. Corney and J.B.C. Davies and T.C. Lim and J.M. Ritchie",
year = "2006",
doi = "10.1016/j.cad.2005.07.003",
language = "English",
volume = "38",
pages = "69--85",
journal = "Computer-Aided Design",
issn = "0010-4485",
number = "1",

}

Algorithms for the physical rendering and assembly of octree models. / Medellin, H.; Corney, J.R.; Davies, J.B.C.; Lim, T.C.; Ritchie, J.M.

In: Computer-Aided Design, Vol. 38, No. 1, 2006, p. 69-85.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Algorithms for the physical rendering and assembly of octree models

AU - Medellin, H.

AU - Corney, J.R.

AU - Davies, J.B.C.

AU - Lim, T.C.

AU - Ritchie, J.M.

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - rapid prototyping

KW - Octree

KW - octree model

KW - assembly

KW - assembly planning

UR - http://dx.doi.org/10.1016/j.cad.2005.07.003

U2 - 10.1016/j.cad.2005.07.003

DO - 10.1016/j.cad.2005.07.003

M3 - Article

VL - 38

SP - 69

EP - 85

JO - Computer-Aided Design

T2 - Computer-Aided Design

JF - Computer-Aided Design

SN - 0010-4485

IS - 1

ER -