电子信息科技文献数据库
会议论文库
期刊论文库
公众文献库

八叉树编码的三维物体截面之比计算

[摘要]
三维物体截面面积之比反映了形体几何结构,是一 种常用的指标,不同三维形体编码方式采取的截面面积估算方法不同。本文提出了空间八叉 树编码表示的三维物体截面面积之比的计算方法,根据截面轴的类型分两种方法进行讨论, 一种是垂直于坐标轴的截面;一种是垂直于任意方向轴的截面。两种方法都要进行八叉树到 截面四叉树的转换。第一种转换直接通过遍历八叉树而生成特殊截面四叉树;第二种方法根 据截面轴的方向,将八叉树进行三维变换,使截面轴与某个坐标轴重合,从而产生新的八叉 树,然后利用第一种方法,产生截面四叉树,最后计算截面面积之比。
[英文摘要]
The ratio of section′s area of 3D object may describ e the geometric structure and it is a index in common use. The calculation meth od is different in different coding. This paper presents a way for calculating t he ratio of section′s area of 3D object in octree coding. The two kinds of meth ods based on the type of section′s axis are discussed. The one is the axis perp endicular to coordination axis and the other is in any direction. The two method s need the transformation from octree to section quadtree. The first method dire ctly traverse the octree, the second is to rotate and move the octree for that t he axis of section coincide with coordination axis and then it produces a new oc tree,then produces section quadtree by the first method. The ratio of section′s area is calculated from section quadtree.
[关键词]
计算机视觉;三维形体;八叉树;四叉树;编码;计算
[作者]
范茵
[作者单位]
空军气象学院电子工程系 南京航空航天大学信息部
[刊名]
数据采集与处理
[英文刊名]
JOURNAL OF DATA ACQUISITION & PROCESSING
[期刊类别]
无线电电子学与电信技术
[年 卷 期]
1999   14   1

点击免费下载论文:八叉树编码的三维物体截面之比计算