 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第二节 二维形体的表示 | ||||
 二维图形的边界表示
折线法和带树法 折线法就是用多段线段形成的折线去逼近曲线 折线表示曲线应该解决的关键问题是:如何恰当地确定曲线上一系列点,使之在某些判定准则下达到最优。 设已经用某种方法取得了曲线上足够多的点,使连接那些点的折线可以很好地表达该曲线。问题是:怎样在其中选择尽可能少的点,使选出的点仍能较好地表达原曲线。具体地说,使选出的点满足以下二条准则: (1)共线性 设  和 是选出的两点,则在到之间所有点到直线PjPk的垂直距离,应小于某个预先给定的限制阂值 ,这里 ,是一个可以由应用问题需要而确定的很小的正数。若不小于 ,应寻找距离为最大之点并考虑是否可以在该点将这一段分裂为两段。
(2)设选出的连续三点是  ,,,则向量与的夹角α的绝对值,应大于某个预先给定的限制阈值 。,若小于,则不应选取而应考虑是否能将至和至两段合并。
|
||||
 |
||||
 第一节
图形的分段表示第二节
二维形体的表示第三节
四叉树第四节
三维几何模型第五节
分形 |
