论文部分内容阅读
本文算法先将原始模型上的每一点沿各自的法矢量方向偏移一定的距离 ,使整个原始模型收缩或扩张 ,生成内外两层包络 .在构造包络时采用了一维搜索中的二分法来逼近最佳偏移值 ,以保证原始模型尽可能简化 ,然后依次选择原始模型上的一些三角形 ,将其三个顶点合并 ,收缩成一个三维点 .如果这样收缩简化后的模型依然位于两层包络围成的空间中 ,则收缩操作产生的误差被认为是可接受的 ,这也就保证了简化模型与原始模型外形上的相似 .同时 ,本文还设计了一个演示系统 ,实现了这种算法 .实验结果表明 ,通过这种算法简化