A parallel algorithm for octree generation from polyhedral shape representation

Yoshifumi Kitamura, Fumio Kishino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

We propose a parallel algorithm that efficiently generates an octree from a polyhedral shape representation. The algorithm is simple and can apply to general (non-convex) objects. The parallelized algorithm is based on two ideas for the assignment of multiple processors. The algorithm is implemented and tested on MIMD multi-processors having a shared memory. Experimental results, which demonstrate the effectiveness and efficiency of the proposed method are given (e.g. 2.5 seconds are required to generate an octree shape representation from a polyhedral object having 148 polygons). Through investigation of the performance of the proposed parallel algorithm, the features of the parallelism are discussed.

Original languageEnglish
Title of host publicationTrack D
Subtitle of host publicationParallel and Connectionist Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages303-309
Number of pages7
ISBN (Print)081867282X, 9780818672828
DOIs
Publication statusPublished - 1996 Jan 1
Externally publishedYes
Event13th International Conference on Pattern Recognition, ICPR 1996 - Vienna, Austria
Duration: 1996 Aug 251996 Aug 29

Publication series

NameProceedings - International Conference on Pattern Recognition
Volume4
ISSN (Print)1051-4651

Other

Other13th International Conference on Pattern Recognition, ICPR 1996
CountryAustria
CityVienna
Period96/8/2596/8/29

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'A parallel algorithm for octree generation from polyhedral shape representation'. Together they form a unique fingerprint.

  • Cite this

    Kitamura, Y., & Kishino, F. (1996). A parallel algorithm for octree generation from polyhedral shape representation. In Track D: Parallel and Connectionist Systems (pp. 303-309). [547435] (Proceedings - International Conference on Pattern Recognition; Vol. 4). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPR.1996.547435