面状要素主骨架线自动提取算法研究 |
| |
作者姓名: | 沈立辉 吴保国 杨乃 |
| |
作者单位: | 北京林业大学信息学院;中国地质大学信息工程学院; |
| |
基金项目: | 国家863计划资助项目(2012AA102003);国家自然科学基金资助项目(41201474)~~ |
| |
摘 要: | 基于对Delaunay三角网和对其算法的改进,实现了面状要素主骨架线自动提取。改进了Delaunay三角网生成算法,使其能适用于较为复杂的面状要素的三角网的建立;提出了面状要素三角网边界区域存在的大量的小三角形的定义和处理小三角形的有效算法;以三角形为最小单位作为树节点,有效地建立了基于三角网的二叉树结构。实验验证了对目标主骨架线提取的有效性。
|
关 键 词: | 骨架线提取 面状要素 Delaunay三角网 小三角形处理 二叉树三叉链表 |
本文献已被 CNKI 等数据库收录! |
|