摘要
从计算几何出发,实现了能考虑到空间关系和形态要求的一种新的多边形合并算法——“凸包演化”算法,并用于自动综合软件中,取得了较好的效果。
It presents a new algorithm named “Convex Hull Evolution” for aggregation of polygons on the basis of computation geometry. It is practical in the software of automatic map generalization.
出处
《测绘工程》
CSCD
2005年第3期15-18,共4页
Engineering of Surveying and Mapping
基金
国家自然科学基金资助项目(40471115)
关键词
自动制图综合
计算几何
多边形合并
凸包演化
空间关系
多边形相关特征
automatic map generalization
computation geometry
aggregation of polygons
convex hull evolution
spatial relationship
relation character between polygons
