Krishnan, R and Das, A and Gurumoorthy, B (1996) Octree Encoding of B-rep Based Objects. In: Computers & Graphics, 20 (1). pp. 107-114.
Restricted to Registered users only
Download (646Kb) | Request a copy
An octree representation of a solid is useful in applications such as finite element mesh generation, robot path planning and NC path generation. It consists of approximating the solid by variably sized cubes (octants). Since most solid modellers store the boundary representation (B-Rep) of objects, an algorithm for converting the B-Rep of the object to its octree representation will be useful in applications involving octree representation. This paper describes an algorithm for computing octree approximation of an object given its facetted B-Rep. An earlier effort classifies the octant with respect to the object to obtain the octree approximation. The algorithm proposed in this paper classifies the object entities with respect to the octant (cube). The simple structure of cubes can therefore be exploited to either totally avoid or reduce considerably, expensive operations to realize an efficient algorithm.
|Item Type:||Journal Article|
|Additional Information:||Copyright of this article belongs to Elsevier.|
|Department/Centre:||Division of Mechanical Sciences > Mechanical Engineering|
|Date Deposited:||15 Dec 2006|
|Last Modified:||19 Sep 2010 04:33|
Actions (login required)