| 线性八元树表示的三维客体群的连通分量标号和计数 |
| |
| 引用本文： | 张田文,李仲荣.线性八元树表示的三维客体群的连通分量标号和计数[J].计算机学报,1991,14(3):177-184. |
| |
| 作者姓名： | 张田文 李仲荣 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学系，哈尔滨工业大学计算机科学系 哈尔滨 150006，哈尔滨 150006 |
| |
| 摘 要： | 本文提出二种算法分别标号和计数线性八元树表示的三维客体群的连通分量.这些操作典型地需要检查线性八元树中诸八分体在三个主方向上的面邻接对.根据这些邻接对,可以建造在计算机中用关联矩阵表示的邻接图.连通分量标号和计数是在关联矩阵上分别执行相应的操作而完成的.连通分量标号的执行时间是O(n+m·logm),而连通分量计数需要O(n)时间,其中m和n分别是线性八元树中八分体和邻接对的数目.
|
| 关 键 词： | 八元树 连通分量 标号 客体群 计数 |
CONNECTED COMPONENT LABELING AND COUNTING OF 3-D OBJECTS REPRESENTED BY LINEAR OCTTREES |
| |
| Zhang Tianwen and Li Zhongrong.CONNECTED COMPONENT LABELING AND COUNTING OF 3-D OBJECTS REPRESENTED BY LINEAR OCTTREES[J].Chinese Journal of Computers,1991,14(3):177-184. |
| |
| Authors: | Zhang Tianwen and Li Zhongrong |
| |
| Abstract: | |
| |
| Keywords: | Linear octtrees adjacency graph incidence matrix topology-preserving shrinking |
| 本文献已被 CNKI 维普 等数据库收录！ |
