Octree-to-BRep conversion for volumetric NC simulation
DSpace at IIT Bombay
View Archive InfoField | Value | |
Title |
Octree-to-BRep conversion for volumetric NC simulation
|
|
Creator |
KARUNAKARAN, KP
SHRINGI, R |
|
Subject |
region representation
algorithms objects model boundary representation octree representation solid modeling volumetric nc simulation |
|
Description |
User-friendliness such as ease of creation and modification and system-friendliness such as space and time complexities, accuracy etc. are two important criteria for the selection of a solid representation scheme. No single solid representation scheme fully meets all the requirements of user-friendliness and system-friendliness. Hence, any practical CAD/CAM system maintains the geometry of the objects in more than one solid representation scheme simultaneously. Therefore, it is often required to convert one solid representation scheme to the other. The authors have developed a volumetric NC simulation system in which the instantaneous blank is represented as an octree as its space and time complexities are independent of the number of NC blocks. However, since octree does not lend itself readily for operations such as arbitrary transformations, rendered display etc., it is not directly usable for downstream applications such as animated display, verification and optimization. Boundary representation is suitable for these downstream applications. Therefore, it is required to convert octree of the instantaneous blank into BRep. An efficient algorithm for this conversion is presented in this paper. This algorithm essentially splits the octree into three quadtrees that store the geometry along the three principal directions. This algorithm is fast as it involves only tree-traversals.
|
|
Publisher |
SPRINGER LONDON LTD
|
|
Date |
2011-08-30T07:10:04Z
2011-12-26T12:58:49Z 2011-12-27T05:49:24Z 2011-08-30T07:10:04Z 2011-12-26T12:58:49Z 2011-12-27T05:49:24Z 2007 |
|
Type |
Article
|
|
Identifier |
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 32(1-2), 116-131
0268-3768 http://dx.doi.org/10.1007/s00170-005-0310-8 http://dspace.library.iitb.ac.in/xmlui/handle/10054/12230 http://hdl.handle.net/10054/12230 |
|
Language |
en
|
|