|
|||||
|
|
| 带岛屿多边形Delaunay三角剖分算法 | |
| 作者姓名： | 马洪滨 郭甲腾 何群 刘馨蕊 |
| 作者单位： | 东北大学资源与土木工程学院,辽宁,沈阳,110004 |
| 基金项目： | 国家自然科学基金,国家高技术研究发展计划(863计划) |
| 摘 要： | 提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值. |
| 关 键 词： | 三角剖分 岛屿 Delaunay三角网 约束数据域 多边形 地理信息系统 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《东北大学学报(自然科学版)》下载全文 | |