%0 Journal Article
%T Octree representation and its applications in CAD<br>Octree Representation and Its Applications in CAD
%A Zesheng Tang
%A <br>Tang
%A Zesheng
%J 计算机科学技术学报
%D 1992
%I 
%X In this paper, a survey of octree representation and its applications in CAD is presented. The octree representation may be categorized as pure octree representation and polytree (or extended octree), and the latter is actually a boundary representation decomposed by octree. Linear octree which is a variant of regular octree representation has the advantage of saving memory space. The mapping between Cartesian coordinates and node addresses in linear octree is discussed. Then, algorithms for converting a boundary representation of 3D object into an octree are in vestigated and major approaches for transforming an octree encoded object are presented. After that, some of the applications of octree representation in CAD are listed, in particular, the applications in solid modeling, in accelerating ray tracing and in generating meshes for FEM.
%K CAD
%K Octree表示
%K 应用
%K 计算机辅助设计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=33D8081A914392EA181AA56786AF517B&yid=F53A2717BDB04D52&vid=DF92D298D3FF1E6E&iid=CA4FD0336C81A37A&sid=771469D9D58C34FF&eid=16D8618C6164A3ED&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=32