期刊文献+

AutoCAD矢量图形最小封闭区域边界自动提取算法 被引量:4

Automatic Extraction Algorithms for Minimum Closed Area Boundaries of AutoCAD Vector Graphics
在线阅读 下载PDF
导出
摘要 快速、准确地提取AutoCAD图形最小封闭区域边界,是实现矢量图形自动化绘制、数据加工和数据深度挖掘等工作的重要前提。通过介绍"三角剖分法"和"面域法"两种算法的实现方法,并以实际项目进行验证,达到矢量图形最小封闭区域边界的快速自动提取目的。 Quickly and accurately extracting the boundaries of the minimum closed area of AutoCAD graphics is an important prerequisite for AutoCAD drawing,data producing,data processing and data depth excavating.This paper introduces two algorithms,namely"triangulation algorithm"and"region algorithm",and verify the algorithms with actual project,to realize the automatic extraction of the minimum closed region boundaries of vector graphics.
作者 孙剑 舒涛 赵远龙 罗昊 Sun Jian;Shu Tao;Zhao Yuanlong;Luo Hao(Enshi Urban Planning and Design Institute Co.,Ltd,Enshi 445099,China)
出处 《城市勘测》 2020年第2期140-143,共4页 Urban Geotechnical Investigation & Surveying
关键词 TIN 三角剖分 面域 边界提取 TIN triangulation region boundary extraction
作者简介 孙剑(1990-),男,工程师,主要从事城市规划测绘工作和测绘地理信息办公自动化研究。
  • 相关文献

参考文献3

二级参考文献21

  • 1洪家荣,丁明峰,李星原.三角剖分的模拟退火算洁[J].计算机学报,1994,17(9):682-689. 被引量:10
  • 2史明亮.面域造型在二维绘图AutoCAD中的应用[J].湖州职业技术学院学报,2006,4(4):88-91. 被引量:2
  • 3刘海涛,张三元,叶修梓.一种快速相容三角剖分算法[J].计算机应用研究,2007,24(1):235-237. 被引量:5
  • 4Meisters G H.Polygons have ears[J].American.Math.Monthly,1975,82(6):648-651.
  • 5Elgindy H,Everett H,Toussaint G.Slicing an ear using prune-and-search[J].Pattern Recognition Lett.,1993,14(9):719-722.
  • 6Garey M R,Johnson D S,Preparata F P,et al.Triangulating a simple polygon[J].Inform.Process.Lett.,1978(7):175-179.
  • 7Tarjan 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.
  • 8Toussaint G T.Efficient triangulation of simplep olygons[J].Visual Comput.,1991,7(5):280-259.
  • 9Hertel S,Mehlhorn K.Fast triangulation of simple poly[C]//Proc.4th Internet.Conf.Found.Comput.Theory.Berlin,2000:207-218.
  • 10Chazdle B,Incerpi J.Triangulation and shape-complexity[J].ACM Transactions on Graphics,1984,3(2):135-152.

共引文献18

同被引文献37

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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