基于张量投票的快速网格分割算法
【摘要】：为了根据网格模型上的尖锐几何特征对三角网格曲面进行合理分片,提出一种新的基于张量投票(tensorvoting)理论的三角网格分割算法.该算法将输入网格模型上所有的三角面片聚类成由用户指定数目的若干个区域,使得区域内部三角面片上点的尖锐几何特征尽可能接近.根据网格模型顶点上基于法向的张量投票矩阵的特征值分布与顶点尖锐几何特征的对应关系,算法将网格分割转化为能量最小化问题,并适当简化能量函数的形式,用快速聚类算法求解.通过引入启发式约束,算法较好地防止了分割区域的分离.实验表明:与已有算法相比,该算法具有较快的速度,同时能够较好地分割网格曲面上的尖锐几何特征区域.
|
|
|
|
| 1 |
张慧娟;耿博;汪国平;;采用张量投票理论的三角网格特征边提取算法[J];计算机辅助设计与图形学学报;2011年01期 |
| 2 |
陈荣元;蒋加伏;;基于聚类算法和层次支持向量机的人脸识别方法[J];计算技术与自动化;2006年01期 |
| 3 |
陈卓;孟庆春;魏振钢;任丽婕;窦金凤;;一种基于网格和密度凝聚点的快速聚类算法[J];哈尔滨工业大学学报;2005年12期 |
| 4 |
许剑峰,林嘉宜,黎绍发;一种基于中心对称性的聚类算法[J];计算机工程与设计;2003年05期 |
| 5 |
李晓莉,陈雪;基于模式识别聚类思想的PON ODN规划设计[J];光通信技术;2003年12期 |
| 6 |
张彩虹,王春才,颜雁;医保决策支持系统中的聚类算法[J];长春理工大学学报;2004年04期 |
| 7 |
史兴键,李伟华,王文奇;基于优化聚类算法的安全审计模型[J];计算机工程与应用;2005年17期 |
| 8 |
周如旗;个性化数据聚类的属性坐标分析法[J];电脑与信息技术;2005年03期 |
| 9 |
潘磊,吴小俊,尤媛媛;基于聚类的视频镜头分割和关键帧提取[J];红外与激光工程;2005年03期 |
| 10 |
张永梅,韩焱,张建华;一种有效聚类算法的研究和实现[J];计算机应用;2005年07期 |
| 11 |
叶菲,罗景青;一种基于BFSN聚类的多参数综合分选算法[J];雷达与对抗;2005年02期 |
| 12 |
严馨,周丽华,陈克平,徐广义;一种改进的带障碍的基于密度和网格的聚类算法[J];计算机应用;2005年08期 |
| 13 |
吕昱;程代杰;;基于SOM的市场细分研究[J];计算机科学;2005年12期 |
| 14 |
何明;冯博琴;马兆丰;傅向华;;一种基于高斯混合模型的无监督粗糙聚类方法[J];哈尔滨工业大学学报;2006年02期 |
| 15 |
谷淑化;吕维先;;基于消息传递的并行聚类算法[J];现代计算机;2006年01期 |
| 16 |
周宇;覃征;;聚类分析中特征选择的研究[J];计算机应用研究;2006年05期 |
| 17 |
蒋志为;陶宏才;白学祥;;基于模糊集的蚁群聚类算法的改进[J];计算机应用;2006年08期 |
| 18 |
张亚东;梁高翔;;使用聚类方法分析IP报文特征[J];光盘技术;2006年03期 |
| 19 |
周新媛;杜洁;何强;;基于共现的词聚类的研究[J];长沙大学学报;2007年02期 |
| 20 |
孙士保;秦克云;;改进的k-平均聚类算法研究[J];计算机工程;2007年13期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心