CAJ | 학술논문

针对现有检索算法没有充分考虑模型局部信息的问题,文中提出一种改进的特征点分割方法进行特征生成树构造,并用于三维模型检索.首先提取模型特征点和核心部分,再计算每个三角片的平坦度,以特征面片为种子面片,平坦度差值作为增长因子,使用分水岭方法分割模型,可以得到模型各个部分的曲面集合,之后利用集合中各曲面间的拓扑关系创建特征树,最终去比较不同模型的特征树得到它们的匹配度,根据匹配度进行三维模型检索.文中方法在 Visual C++6.0环境下实现.实验结果表明,文中方法有效利用了模型的局部信息,在相同查全率下有较高的查准率,得到较好的结果.
침대현유검색산법몰유충분고필모형국부신식적문제,문중제출일충개진적특정점분할방법진행특정생성수구조,병용우삼유모형검색.수선제취모형특정점화핵심부분,재계산매개삼각편적평탄도,이특정면편위충자면편,평탄도차치작위증장인자,사용분수령방법분할모형,가이득도모형각개부분적곡면집합,지후이용집합중각곡면간적탁복관계창건특정수,최종거비교불동모형적특정수득도타문적필배도,근거필배도진행삼유모형검색.문중방법재 Visual C++6.0배경하실현.실험결과표명,문중방법유효이용료모형적국부신식,재상동사전솔하유교고적사준솔,득도교호적결과.
Aiming at 3D model didn't fully consider the model's partial information for the current retrieval algorithms,present an im-proved method of feature point segmentation to construct mesh map for 3D model retrieval. First feature points and the core part of the model are extracted,and then compute each triangular piece flatness,regarding feature point as seed patch,flatness difference value as a growth factor,using watershed segmentation model method,can get each part of the collection of surface for the model,and then use the set of the topological relationship between surface to create characteristic tree,and ultimately compare feature tree of different models to get their matching degree,according to which is retrieved. The algorithm is implemented in the developing environment of Visual C++ 6. 0. Experiments show that the method can effectively utilize the partial information of model,obtain more precision on the same recall and better result.