-
题名平面区域几何划分的拓扑算法研究
被引量：4
- 1
-
-
作者
王浩
姚长利
严红平
郭琳
-
机构
中国地质大学地下信息探测技术与仪器教育部重点实验室北京
-
出处
《计算机应用与软件》
CSCD
北大核心
2008年第12期12-14,42,共4页
-
基金
国家863计划项目(2007AA06Z134)
北京市重点学科“地球探测与信息技术(XK104910598)
-
文摘
给定一个任意形状的平面区域,用若干条折线将该平面区域划分成若干子区域,针对如何能将各子区域识别输出,提出了一种平面区域几何划分的拓扑算法。根据各子区域之间的拓扑关系,选取了合理的数据结构,并利用最佳路径选择方法,最终将所有子区域准确输出。其中判断和计算交点也是该算法中的主要工作,通过改进一个现有的求交计算方法,进一步加快了算法的运行速度。实验结果表明,算法的效果很好。
-
关键词
区域划分
拓扑
最佳路径
子区域
-
Keywords
region division topology optimal path sub-regions
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TN915.02
[自动化与计算机技术—计算机科学与技术]
-
