平面圆簇围域边界程序画法  

An Algorithm of Drawing Arc Boderlines

作　　者：宋天锁[1] 石先国[1] 

机构地区：[1]北方自动控制技术研究所,太原030006

出　　处：《电脑开发与应用》2005年第12期44-45,共2页Computer Development & Applications

摘　　要：描述了一种在电子地图上实时标绘一簇平面圆形所围区域边界的算法。该算法采用先将圆簇以半径和圆心距分类,减少计算量;再运用解析几何的方法求出圆周上的交点集合并排序;然后依据几何关系找出判断解决问题。文中所述问题有许多应用场合。This paper presents an algorithm of drawing arc borderlines used for marking in E - map live. The algorithm at first classifies the circles so that the computational complexity can be reduced. Then it adopts the methods in analytic geometry to seek out the set of points of intersection in each circle and puts them in order. At last the algorithm presents out the criterion which sect of arc will be mark out based on the relation of geometry. The problem described in this paper can be met many occasions.

关 键 词：电子地图 圆簇 边界 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]