摘要
针对基于层次性断层数据的三维重构,通过引入嵌套矩阵构造嵌套树,再通过构造最小生成树的方法来解决轮廓线相邻层次间的对应问题,并以两轮廓环相互覆盖区域的大小作为约束条件。该方法把基于覆盖的轮廓线对应法和基于全局的轮廓线对应方法结合起来,降低了重构时轮廓拓扑关系判断的复杂性,又能准确的确定轮廓线间的对应关系。
Aiming at 3D reconstruction based on layering cross-sections data, the idea that nested trees are built through the introduction of nested matrix is put forward. Then the minimum spanning tree is constructed in order to resolve the correspondence of contours between two adjacent cross-sections. What is more, while constructing the minimum spanning tree, mutual overlapping area is used as a constraining condition. The method combines the correspondences based on overlapping and that based on global, which not only reduces the complexity of topology judgment but also determines the correspondence of contours accurately.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第24期6407-6409,共3页
Computer Engineering and Design
基金
河南省自然科学基金项目(0611054800)
关键词
三维重构
嵌套树
嵌套矩阵
最小生成树
拓扑重构
3D reconstruction
nested trees
nested matrix
minimum spanning tree
topological reconstruction