首页 | 本学科首页   官方微博 | 高级检索  
     检索      

交互标记控制的快速网格分割
引用本文:李成军,张弛,汪国平.交互标记控制的快速网格分割[J].北京大学学报(自然科学版),2006,42(5):662-667.
作者姓名:李成军  张弛  汪国平
作者单位:1. 北京大学信息科学技术学院,北京,100871
2. 中国科学院软件研究所,北京,100080
基金项目:国家重点基础研究发展计划(973计划),国家自然科学基金
摘    要:提出一种快速的三维网格分割算法。与大多数针对顶点集合的分割不同,此算法是一种面集分割,对网格的曲率估计位于相邻两个面之间。在分水岭算法的基础上,由用户交互提供分割的指示标记,完成网格曲面分割。因此不存在过度分割、噪音干扰等问题。同时利用极小值原理,使得分割结果更接近人的主观视觉原理。实验证明分割过程是快速的,能够满足交互的需要。

关 键 词:网格分割  标记  分水岭  极小值法则  曲率估计  
收稿时间:2005-09-26
修稿时间:2005-09-262006-04-24

Fast Marker-Controlled Interactive Mesh Segmentation
LI Chengjun,ZHANG Chi,WANG Guoping.Fast Marker-Controlled Interactive Mesh Segmentation[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2006,42(5):662-667.
Authors:LI Chengjun  ZHANG Chi  WANG Guoping
Institution:1 School of Electronic Engineering and Computer Science, Peking University, Beijing, 100871; 2 Institute of Software, Chinese Academy of Sciences, Beijing, 100080
Abstract:A fast 3D mesh segmentation method was introduced. Different from most of the others, the method provided segmentations in respect of the mesh face set, and the curvatures were estimated between two adjacent faces. Based on watersheds algorithm, the method completes the segmentation using interactive markers as indicators, thus over-segmentation and noising problems were avoided. At the same time minima rule was adopted to achieve a much reasonable result according to human's subjective perception. Experimental results show that the process is fast enough for interactive applications.
Keywords:mesh segmentation  marker  watersheds  minima rule  curvature estimation
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号