高级检索

实现3D离散点优化三角划分的三维算法

A NEW TRIANGULATION ALGORITHM FOR 3D SCATTERED POINTS

  • 摘要: 本文系统研究了3D离散数据的直接三角划分,并解决了与多值曲面相对应离散数据的分片三角划分问题。实现这一算法的关键是将这些与多值曲面相对应的离散数据按有关的特征线分解,慢之转化成较简单的问题分别进行处理。目前,这种分片三角划分算法已在Bezier三角曲面插值中取得了良好的效果。

     

    Abstract: By systematically discussing a direct triangulation for 3D points,a new separated triangulation algorithm for 3D data related to a multivalued surface is presented. The key problem of the new algorithm is to separate the 3D points effectively into several parts which correspond to some single-valued surface,and make a complicated problem be simplified. Now, these algorithms have been used in constructing triangular Bezier surface.Some practical applications have been obtained.

     

/

返回文章
返回