期刊文献+

三角剖分综述 被引量:14

Survey of Triangulation Methods
下载PDF
导出
摘要 多变形的三角剖分是计算几何中的基本问题,本文简述三角剖分的基本理论及应用,对三角剖分算法做简要的综述,为设计更好的三角剖分算法提供一定的依据。 Decomposition of polygons into triangulation is one of the basic tasks in computational geometry.The paper briefly introduces the triangulation theory and application,presents an overview of polygon triangulation algorithms,and can help to design a better triangulation algorithm.
出处 《计算机与现代化》 2010年第7期75-78,共4页 Computer and Modernization
关键词 三角剖分 任意多边形 DELAUNAY三角剖分 三角剖分算法 triangulation arbitrary polygon Delaunay triangulation triangulation algorithms
  • 相关文献

参考文献14

  • 1Meisters G H.Polygons have ears[J].American.Math.Monthly,1975,82(6):648-651.
  • 2Elgindy H,Everett H,Toussaint G.Slicing an ear using prune-and-search[J].Pattern Recognition Lett.,1993,14(9):719-722.
  • 3洪家荣,丁明峰,李星原.三角剖分的模拟退火算洁[J].计算机学报,1994,17(9):682-689. 被引量:10
  • 4李学军,黄文清.平面区域三角化的快速算法[J].计算机辅助设计与图形学学报,2003,15(2):233-238. 被引量:18
  • 5刘海涛,张三元,叶修梓.一种快速相容三角剖分算法[J].计算机应用研究,2007,24(1):235-237. 被引量:5
  • 6毕林,王李管,陈建宏,冯兴隆.快速多边形区域三角化算法与实现[J].计算机应用研究,2008,25(10):3030-3033. 被引量:20
  • 7Garey M R,Johnson D S,Preparata F P,et al.Triangulating a simple polygon[J].Inform.Process.Lett.,1978(7):175-179.
  • 8Tarjan R E,Van Wyk C J.An O(n log log n)-time algorithm for triangulating a simple polygon[J].SIAM J.Comput.,1988,17(1):143-178.
  • 9Toussaint G T.Efficient triangulation of simplep olygons[J].Visual Comput.,1991,7(5):280-259.
  • 10Hertel S,Mehlhorn K.Fast triangulation of simple poly[C]//Proc.4th Internet.Conf.Found.Comput.Theory.Berlin,2000:207-218.

二级参考文献41

  • 1邓先礼,胡达,杜小平.多连通多边形三角化找桥算法的研究及实现[J].计算机与现代化,2004(5):4-6. 被引量:4
  • 2周晓云,刘慎权.实现约束Delaunay三角剖分的健壮算法[J].计算机学报,1996,19(8):615-624. 被引量:54
  • 3刘海涛,张三元,叶修梓.一种快速相容三角剖分算法[J].计算机应用研究,2007,24(1):235-237. 被引量:5
  • 4肖忠晖,卢振荣,张谦.简单多边形凸单元剖分的编码算法[J].计算机学报,1996,19(6):477-480. 被引量:27
  • 5洪家荣,1992年
  • 6周培德.计算几何[M].北京:清华大学出版社,2000..
  • 7Min Weidong. Research and implementation of finite element mesh generation based on computational geometry[D]. Beijing: Tsinghua University, 1994(in Chinese) (闵卫东.基于计算几何技术的有限元网格划分的研究与实现[博士学位论文]. 北京:清华大学,1994)
  • 8Lin Feng, Pan Yunhe. A stack-based approach for shading of regions[J]. Computer & Graphics, 1992,16(1):79~84
  • 9Li Xuejun, Yang Changgui, Sun Jiaguang. Shading of planar regions[A]. In: Proceedings of the 4th International Conference on CAD/CG, Wuhan, 1995. 33~36
  • 10B Aronov,R Seidel,D L Souvaine.On Compatible Triangulations of Simple Polygons[J].Computational Geometry:Theory and Applications,1993,3(1):27-35.

共引文献41

同被引文献107

引证文献14

二级引证文献72

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部