第六章形体表示及其数据结构.ppt

第六章 形体的表示及其数据结构 ;第一节 二维形体的表示 ; 设已经用某种方法取得了曲线上足够多的点,使连接那些点的折线可以很好地表达该曲线问题是:怎样在其中选择尽可能少的点,使选出的点仍能较好地表达原曲线具体地说,使选出的点满足以下二条准则: (1)共线性 设Pj和Pk是选出的两点,则在Pj到Pk之间所有点到直线PjPk的垂直距离,应小于某个预先给定的限制阈值0,这里0>0,是一个可以由应用问题