全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11830/ISSN.1000-5013.2014.03.0246

Keywords: 兴趣区域, 角度约束, 交互, 三角网格, 边界选取

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出角度约束路径法,快速获取三角网格曲面上任意两顶点间一条由网格边所组成的路径.该算法是一个从起始点开始不断向前传播的过程,计算量仅与两顶点间的曲面区域有关,故算法的时间复杂度(O(n))优于Dijkstra算法(O(n log n)).试验结果表明:角度约束路径法的执行快速、有效;基于该方法可实现三角网格曲面兴趣区域边界的快速交互选取.

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133