摘要
通过建立轮廓树,确定轮廓的内外属性以及轮廓之间的相互嵌套关系,并缩小轮廓匹配的搜索范围;在轮廓树的基础上,利用阈值半径寻找轮廓,确定相邻切片上轮廓的对应关系;通过对轮廓树节点的数量及位置判断确定分支部位,利用加权补分法,进行母轮廓分割,并结合层间插值,解决分支问题,进行曲面重构。
Through the establishment of tree diagram of contours, in this paper we determined the internal and external properties of con- tours and the relationship between the contours of nesting each other, and reduced the search range of counter matching as well. Based on tree diagram of contours, we found contours by using threshold radius and determined corresponding relation of contours on adjacent sections. Through recognizing the number and position of the nodes in tree diagram of contours, we determined branches place. By using weighting and contours complementing as the segmentation method, and combining with interlayer interpolation, we separated the mother contour to solve the branch problem and reconstructed the surface.
出处
《计算机应用与软件》
CSCD
2010年第8期4-6,36,共4页
Computer Applications and Software
基金
国家自然科学基金(10570597
10775128)
高等学校学校创新引智计划(B07033)
关键词
非均匀B样条曲面
轮廓匹配
分支问题
距离图
层间插值
Non-uniform B-spline surfaces Contour matching Branch problem Distance map Intermediate interpolation
