煤矿地质成图中多边形快速生成算法

发布时间：2017-10-11 10:52

  本文关键词：煤矿地质成图中多边形快速生成算法

  更多相关文章： 多边形选取 多边形自动生成 悬挂线段 左转算法

【摘要】：针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。
【作者单位】： 东北大学资源与土木工程学院;
【关键词】： 多边形选取 多边形自动生成 悬挂线段 左转算法
【基金】：国家自然科学基金项目(51179031)
【分类号】：TD163
【正文快照】： 0引言在矿山地理信息系统(geographic informationsystem,GIS)矢量图形系统中,分析并建立图形数据间的拓扑关系是一项重要的基础工作[1-2]。煤矿地质成图中通过对原始的线段、圆和圆弧等图形数据的分析构建闭合多边形,可以实现煤层地质区域标记、面域属性表达等功能。闭合多边

【相似文献】

中国期刊全文数据库 前10条

1 曾勇,朱炎铭,郭英海,李壮福;“煤矿地质学”课程建设思路[J];中国大学教学;2005年06期

2 王文峰;曾勇;郭英海;朱炎铭;李壮福;;实用型“煤矿地质学”课程建设[J];中国地质教育;2007年04期

3 江姗;熊晓英;;煤矿地质教学与实践研究浅析[J];淮南职业技术学院学报;2009年04期

4 赵国杰;;新时期煤矿地质工作主要发展方向分析[J];科技创新与应用;2013年26期

5 郭孝炫;;煤矿地质灾害的防治措施探讨[J];科技创业家;2013年10期

6 杨斌;;浅谈加强煤矿地质工作的具体措施[J];河南科技;2013年18期

7 吴德富;;煤矿地质灾害与防治措施研究[J];河南科技;2013年13期

8 孙发东;;浅析煤矿地质工作在煤矿生产中的作用[J];黑龙江科技信息;2014年07期

9 常军敏;;如何做好《煤矿地质》课的教学及实践[J];成才之路;2007年03期

10 曾勇,郭英海,朱炎铭,李壮福,刘坚;“煤矿地质学”课程内容的改革[J];中国地质教育;2005年02期

中国重要会议论文全文数据库 前8条

1 萨贤春;姜在炳;牛建立;魏清;孙涛;杜新锋;李必慧;王成;刘明军;祁满意;雷崇利;王绳祖;;煤矿地质测量信息系统[A];2003年度中国煤炭工业协会科学技术奖获奖项目汇编[C];2004年

2 魏继莲;成春奇;魏广庆;;论空间最优估计理论在煤矿地质工程中运用[A];中国煤炭学会矿井地质专业委员会、中国煤炭工业劳动保护科学技术学会水害防治专业委员会2005年学术交流会论文集[C];2005年

3 李恒堂;;煤矿地质保障系统技术发展现状和前景展望[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策（上册）[C];2002年

4 程建远;曹丁涛;;煤矿开采的动态地质保障技术[A];中国地球物理学会第二十届年会论文集[C];2004年

5 李恒堂;雷宝林;杨光明;;我国煤矿地质保障系统技术发展现状和前景[A];中国煤炭学会矿井地质专业委员会、中国煤炭工业劳动保护科学技术学会水害防治专业委员会2005年学术交流会论文集[C];2005年

6 赵永贵;蒋辉;;煤矿地质隐患勘查的工程地球物理技术[A];煤矿安全与地球物理学术研讨会论文集[C];2006年

7 张昊;吴晨;;地震安评项目中煤矿地质和物探资料的参考应用[A];中国地球物理学会第二十三届年会论文集[C];2007年

8 王廷华;刘季乾;郎兴华;;基于3DGIS的煤矿地质精细化网格剖分和应用技术研究[A];第24届全国煤矿自动化与信息化学术会议暨第6届中国煤矿信息化与自动化高层论坛论文集[C];2014年

中国重要报纸全文数据库 前3条

1 记者 王会丽;让煤矿地质人才有用武之地[N];中国煤炭报;2013年

2 程然　王斌成;安徽局物测队煤矿地质防水关键技术国内领先[N];中煤地质报;2011年

3 通讯员 沈占广;国内首次全数字、高密度煤层三维勘探成功破解煤矿地质难题[N];中国石油报;2007年

中国硕士学位论文全文数据库 前3条

1 杨帆;煤矿地质地理信息系统设计与实现[D];西安科技大学;2013年

2 杜新锋;煤矿地质测量信息分类编码技术及其应用研究[D];煤炭科学研究总院;2005年

3 王文静;煤矿地质灾害安全评价与损失预测研究[D];山东科技大学;2011年

，

本文编号：1012124