共查询到18条相似文献,搜索用时 125 毫秒
1.
利用八元树进行物体的三维重是一种十分有效的方法。本文针对医国学图象处理中的实体三维重建顺分析了序断层图象的空间布局和八元树结构的荐,提出了一种通过断层序列图象直接建立八元树的快速算法,并易于在微机上编程实现该算法。 相似文献
2.
陈传波 《计算机工程与应用》1992,(12):55-61
本文介绍了三维和N维目标的线性二元树表示,阐明了N维空间二元分割的基本原理。并指出N维空间二元分割和线性二元树之间的关系。文章还介绍了三维目标的线性二元树表示的一种数据结构。最后给出几种在线性二元树上操作的基本算法,并在时间上进行了复杂性分析。文中还对线性二元树和指针八元树及线性八元树进行了比较,说明了线性二元树表示的优越性。 相似文献
3.
本文提出二种算法分别标号和计数线性八元树表示的三维客体群的连通分量.这些操作典型地需要检查线性八元树中诸八分体在三个主方向上的面邻接对.根据这些邻接对,可以建造在计算机中用关联矩阵表示的邻接图.连通分量标号和计数是在关联矩阵上分别执行相应的操作而完成的.连通分量标号的执行时间是O(n+m·logm),而连通分量计数需要O(n)时间,其中m和n分别是线性八元树中八分体和邻接对的数目. 相似文献
4.
一种改进的八元树三维目标表示方法 总被引:2,自引:0,他引:2
利用八元树表示三维物体是一种十分有效的方法。传统指针表示的八元树结构具有占据内存容量大、节点间关系少等缺点。在分析了物体的空间布局和八元树结构的基础上,文章提出了一种改进的八元树三维表示方法。从医学图像三维重建的实验结果看,提出的方法可行并且在内存存储结构和访问方式等方面优于传统的表示方法。 相似文献
5.
6.
图象的四元树表示提供了有效地节省图象存储空间及快速地实施图象处理的方法,而利用四元树实现图象的连通标记则是图象处理、图象分析及计算机图形学中最基本的操作之一。文献〔1〕和〔2〕分别给出了基于指针四元树和线性四元树的图象连通标记算法。本文提出了一个新的基于线性四元树(Linear Quadtree,简称 LQT)的连通标记算法 CCL(T,N)(Connected Component Labeling),其算法平均时间复杂度与前两个算法相同,均为 O(N.logN),但其实用效率及通用性均优于前两者。 相似文献
7.
八元树是一种优秀的三维空间表示方法。从序列断层图像或者三维数据场建立八元树的三维表示是一个比较费时的复杂过程。为了省略每次从原始数据重新构造八元树的过程,将内存中已经建立好的八元树结构以文件的方式保存到磁盘上。当再次做八元树的三维处理应用时,再直接从保存的磁盘文件恢复出八元树。文中提出了一种快速有效的八元树三维表示法的磁盘存储与恢复算法,并实验验证了其可行性。 相似文献
8.
图像表示在机器人、图像处理、模式识别等领域里是一个非常重要的研究内容之一.以流行的线性四元树表示方法和TNAM表示方法为研究对象,提出一种改进的TNAM灰度图像表示算法,并对算法的存储结构和总数据量进行了分析.理论分析和实验结果均表明:与流行的线性四元树表示方法和TNAM表示方法相比.改进的TNAM表示方法能更有效地减少数据存储空间,是灰度图像模式表示的一种良好表示方法. 相似文献
9.
本文概述了线性八叉树,提出了线性八叉树的一种构造算法。该算法以数字搜索树为图象数据结构,尽量减少了构造过程中需插入的结点数及辅助存储空间,具有很高的效率。 相似文献
10.
计算线性四元树表示的二值图象Euler数的图论方法 总被引:7,自引:2,他引:5
本文提出线性四元树表示的二值图象的邻接寻找算法,利用该算法的执行结果可以定义一个线性四元树对应的有向邻接图,通过其对应的邻接矩阵的简单运算,能够用代数方法计算图象的Euler数。 相似文献
11.
12.
13.
Tang Zesheng 《计算机科学技术学报》1992,7(1):29-38
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 investiged 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. 相似文献
14.
基于块段模型的三维GIS混合数据结构模型研究* 总被引:1,自引:0,他引:1
为了有效地表示三维GIS空间实体,在地质块段模型的基础上,提出了基于八叉树和四面体格网的混合数据结构模型(block octree tetrahedron,BOT模型).采用BOT模型生成算法对块段模型进行重新分割,八叉树作整体描述,四面体格网作局部精确描述,并以不同的灰度值表示不同的单元块属性.同时,为节省存储空间,提出了线性BOT编码技术.实验结果表明,BOT模型充分发挥了八叉树和四面体格网的优点,可以在不增加存储空间的前提下实现对三维目标更高效、更精确的表达. 相似文献
15.
16.
John Edwards Eric Daniel Valerio Pascucci Chandrajit Bajaj 《Computer Graphics Forum》2015,34(2):299-309
We present an algorithm to compute an approximation of the generalized Voronoi diagram (GVD) on arbitrary collections of 2D or 3D geometric objects. In particular, we focus on datasets with closely spaced objects; GVD approximation is expensive and sometimes intractable on these datasets using previous algorithms. With our approach, the GVD can be computed using commodity hardware even on datasets with many, extremely tightly packed objects. Our approach is to subdivide the space with an octree that is represented with an adjacency structure. We then use a novel adaptive distance transform to compute the distance function on octree vertices. The computed distance field is sampled more densely in areas of close object spacing, enabling robust and parallelizable GVD surface generation. We demonstrate our method on a variety of data and show example applications of the GVD in 2D and 3D. 相似文献
17.
本文涉及广义线性系统的D-稳定性及不确定广义系统的鲁棒D-稳定性,其中D是线性矩阵不等式(LMI)来定义的且称为LMI稳定性区域,给出LMI形式的有关判据及用于计算机系统矩阵中不确定参量阵摄动“半径”的凸优化算法。 相似文献