|
|||||
|
|
An algorithm for converting the boundary representation of a CAD model to its octree representation |
|
| Authors: | S Anand Assistant Professor Kenneth Knott Professor |
| Affiliation: | Industrial Engineering Department of Mechanical, Industrial and Nuclear Engineering University of Cincinnati, Cincinnati, Oh 45221, USA Department of Industrial and Management Systems Engineering The Pennsylvania State University, University Park, PA 16802, USA |
| Abstract: | Present CAD systems store the solid model of an object using a convenient representation. Boundary models and CSG (Constructive Solid Geometry) models are the most frequently used representations. Based on recent research findings, octree representation of an object presents a promising approach in solving problems in the areas of Computer Graphics, Manufacturing and Robotics. The most notable use of octree representations is in CAD-based robotic path planning problems. Octree models have also been used in fast rendering of 3-D solid models using ray tracing methods. This paper presents an algorithm for converting the boundary representation of polyhedral models to its octree representation. Such an algorithm would provide the link between an object generated using a solid modelling system and the application involving an octree representation of an object. The algorithm is demonstrated by converting a polyhedral boundary model of a sample object to its octree representation. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |