[1]舒孝阳,刘斌.角度约束路径法的网格曲面兴趣区域边界快速交互选取[J].华侨大学学报(自然科学版),2014,35(3):246-249.[doi:10.11830/ISSN.1000-5013.2014.03.0246]
　SHU Xiao-Yang,LIU Bin.Fast Interactive Selection of Interest Region Boundary on Mesh Surface Based on Angular Constraint Path Method[J].Journal of Huaqiao University(Natural Science),2014,35(3):246-249.[doi:10.11830/ISSN.1000-5013.2014.03.0246]
点击复制

角度约束路径法的网格曲面兴趣区域边界快速交互选取()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第35卷
期数:
2014年第3期
页码:
246-249
栏目:
出版日期:
2014-05-16

文章信息/Info

Title:
Fast Interactive Selection of Interest Region Boundary on Mesh Surface Based on Angular Constraint Path Method
文章编号:
1000-5013(2014)03-0246-04
作者:
舒孝阳;  刘斌
华侨大学 数字化视觉测量厦门市重点实验室, 福建 厦门 361021
Author(s):
SHU Xiao-Yang;  LIU Bin
Xiamen Key Laboratory of Digital Vision Measurement, Huaqiao University, Xiamen 361021, China
关键词:
兴趣区域;  角度约束;  交互;  三角网格;  边界选取
Keywords:
interested region;  angle constraint;  interaction;  triangular mesh;  boundary selection
分类号:
TP391
DOI:
10.11830/ISSN.1000-5013.2014.03.0246
文献标志码:
A
摘要:
提出角度约束路径法,快速获取三角网格曲面上任意两顶点间一条由网格边所组成的路径.该算法是一个从起始点开始不断向前传播的过程,计算量仅与两顶点间的曲面区域有关,故算法的时间复杂度(O(n))优于Dijkstra算法(O(n log n)).试验结果表明:角度约束路径法的执行快速、有效;基于该方法可实现三角网格曲面兴趣区域边界的快速交互选取.
Abstract:
In this paper, an angular constraint path method is presented, which can get a path composed of mesh edges rapidly between any two vertices on triangular mesh surface. The algorithm is a continuous transmission process from its starting point. The amount of calculation is only related to the surface area between two vertices, so the time complexity of the algorithm(O(n))is superior to Dijkstra algorithm(O(n log n)). Experimental results show that the performance of angular constraint path method is quickly, effectively. And fast interactive selection of interest region boundary on triangular mesh surface is realized based on this method.

参考文献/References:

[1] JUNGE K,BINNEBÖSEL M,ROSCH R,et al.Impact of proinflammatory cytokine knockout on mesh integration[J].Investigative Surgery,2009,22(4):256-262.
[2] 孙晓鹏,李华.三维网格模型的分割及应用技术综述[J].计算机辅助设计与图形学学报,2005,17(8):1647-1655.
[3] KOBBELT L,CAMPAGNA S,VORSATZ J,et al.Interactive multi-resolution modeling on arbitrary meshes[C]//Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM,1998:105-114.
[4] SCHMIDT R,SINGH K.Drag, drop, and clone: An interactive interface for surface composition[R].Toronto:University of Toronto,2010:1-10.
[5] DIJKSTRA E W.A note on two problems in connexion with graphs[J].Numerische Mathematik,1959,1(1):269-271.
[6] SCHMIDT R,SINGH K.Sketch-based procedural surface modeling and compositing using surface trees[J].Computer Graphics Forum,2008:27(2):321-330.
[7] SHARF A,BLUMENKRANTS M,SHAMIR A,et al.SnapPaste: An interactive technique for easy mesh composition[J].The Visual Computer,2006,22(9/10/11):835-844.
[8] KHO Y,GARLAND M.Sketching mesh deformations[C]//Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games.New York:ACM,2005:147-154.
[9] 王隽,张宏鑫,许栋,等.勾画式泊松网格编辑[J].计算机辅助设计与图形学学报,2006,18(11):1723-1729.
[10] FUNKHOUSER T,KAZHDAN M,SHILANE P,et al.Modeling by example[C]//ACM Transactions on Graphics.New York:ACM,2004:652-663.
[11] LEE Y,LEE S,SHAMIR A,et al.Mesh scissoring with minima rule and part salience[J].Computer Aided Geometric Design,2005,22(5):444-465.

备注/Memo

备注/Memo:
收稿日期: 2013-10-08
通信作者: 刘斌(1972-),男,教授,主要从事数字化设计、CAD/CAE 的研究.E-mail:moldbin@hqu.edu.cn.
基金项目: 国家自然科学基金资助项目(51175191)
更新日期/Last Update: 2014-05-20