10.3969/j.issn.1000-386X.2008.12.005
平面区域几何划分的拓扑算法研究
给定一个任意形状的平面区域,用若干条折线将该平面区域划分成若干子区域,针对如何能将各子区域识别输出,提出了一种平面区域几何划分的拓扑算法.根据各子区域之间的拓扑关系,选取了合理的数据结构,并利用最佳路径选择方法,最终将所有子区域准确输出.其中判断和计算交点也是该算法中的主要工作,通过改进一个现有的求交计算方法,进一步加快了算法的运行速度.实验结果表明,算法的效果很好.
区域划分、拓扑、最佳路径、子区域
25
TP3;TH1
国家863计划项目2007AA06Z134;北京市重点学科"地球探测与信息技术XK104910598"
2009-03-11(万方平台首次上网日期,不代表论文的发表时间)
共4页
12-14,42