精细折线边界的粗拟合  

Coarser Approximations of Finer Piecewise Linear Curves

作　　者：王晓东[1] 

机构地区：[1]福州大学计算机科学与技术系,福州350002

出　　处：《计算机辅助设计与图形学学报》2000年第7期481-483,共3页Journal of Computer-Aided Design & Computer Graphics

基　　金：福建省自然科学基金!( F9810 0 0 9);国家重大基础研究"九七三"项目!( G19980 3 0 60 0 )

摘　　要：讨论了用较少的折线段来表示精细折线边界的问题 .提出了解决该问题的一个有效算法 。The problem of approximating a given piecewise linear curve by another coarser one consisting of fewer line segments is discussed. An efficient algorithm is presented and analyzed.

关 键 词：凸壳 粗细折线边界 粗拟合 地理信息系统 

分 类 号：P208[天文地球—地图制图学与地理信息工程]