ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Octree Encoding of B-rep Based Objects

Krishnan, R and Das, A and Gurumoorthy, B (1996) Octree Encoding of B-rep Based Objects. In: Computers & Graphics, 20 (1). pp. 107-114.

[img] PDF
Restricted to Registered users only

Download (662kB) | 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
Publication: Computers & Graphics
Publisher: Elsevier
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
URI: http://eprints.iisc.ac.in/id/eprint/9160

Actions (login required)

View Item View Item