Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
An Accurate Conversion Method from Boundary Representations to Octree Data
Kenichi KOBORIKazuya ISHIGUROToshiro KUTSUWA
Author information
JOURNALS FREE ACCESS

1995 Volume 8 Issue 3 Pages 97-105

Details
Abstract

In general, B?Reps model is used for three dimensional model creation. In recent years, the octree data structure gets into the spotlight as the computer technology makes rapid progress. Although several conversion algorithms of B?Reps into the octree data structure were proposed, former methods could not apply to B?Reps models with a concave shape. This paper describes a new conversion approach of a concave polyhedron into the octree data structure model. The proposed method consists of four processes, dividing a concave polygon into several convex polygons, determining whether octants intersect polygons, searching inner octants and calculating the volume occupied by a B?Reps object. Several experimental results show that the method is effective for the concave polyhedron and high conversion accuracy is obtained.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Next article
feedback
Top