[发明专利]一种三角网格的生成方法和系统

摘要

本发明提供了一种三角网格的生成方法和系统，包括获取被测物体的空间曲线数据列表；将当前空间点的三维坐标值依次设定为所述空间曲线数据列表中若干个空间点的三维坐标值，获取当前空间点的临近点，并将当前空间点到临近点的距离与预设的最小距离阈值和最大距离阈值进行比较，以判定当前空间点的类型，根据当前空间点的类型以及相应的三角网格生成算法对当前空间点进行处理，以生成三角网格数据。与传统的三角网格生成方法相比，本发明提供的三角网格生成方法计算复杂性小、计算效率高、可修复性好。

主权项

1.一种三角网格的生成方法，其特征在于，包括：获取被测物体的空间曲线数据列表，所述空间曲线数据列表包含若干个空间点的三维坐标值；将相关空间点的编号设定为编号初始值，将当前空间点的三维坐标值依次设定为所述若干个空间点的三维坐标值；获取所述当前空间点的临近点，并将所述当前空间点到所述临近点的距离与预设的最小距离阈值和最大距离阈值进行比较，以判定所述当前空间点的类型，所述当前空间点的类型包括过疏点、过密点、增长点和回扫点；根据所述当前空间点的类型以及相应的三角网格生成算法对所述当前空间点进行处理，以生成三角网格数据；其中，所述三角网格数据包括三角网格的空间点数据列表、边数据列表和三角形数据列表，所述空间点数据列表用于保存构成三角网格的所有空间点的三维坐标值，所述边数据列表用于保存构成三角网格的每条线段的起始空间点在所述空间点数据列表中的编号，所述三角形数据列表用于保存构成三角网格的每个三角形的线段在所述边数据列表中的编号，所述临近点为所述空间点数据列表中到所述当前空间点的距离最小的非相关空间点；其中，根据所述当前空间点的类型以及相应的三角网格生成算法对所述当前空间点进行处理，包括：若所述当前空间点的类型为过密点，则将所述相关空间点的编号设置为所述编号初始值，将所述相关空间点的类型设置为类型初始值；若所述当前空间点的类型为过疏点，则将所述当前空间点的三维坐标值保存到所述空间点数据列表中，将所述当前空间点的编号设置为所述当前空间点的三维坐标值在所述空间点数据列表中的编号；判断所述相关空间点的编号是否为所述编号初始值；若是，则将所述相关空间点的编号设置为所述当前空间点的编号，将所述相关空间点的类型设置为过疏点；若否，则连接所述当前空间点与所述相关空间点，并将所述相关空间点的编号设置为所述当前空间点的编号，将所述相关空间点的类型设置为过疏点；其中，连接所述当前空间点与所述相关空间点的具体操作为将所述当前空间点的编号和所述相关空间点的编号保存到所述边数据列表中；若所述当前空间点的类型为增长点，则将所述当前空间点的三维坐标值保存到所述空间点数据列表中，将所述当前空间点的编号设置为所述当前空间点的三维坐标值在所述空间点数据列表中的编号；判断所述相关空间点的编号是否为所述编号初始值；若所述相关空间点的编号为所述编号初始值，则连接所述当前空间点和所述空间点数据列表中到所述当前空间点距离最近的边界点；若所述相关空间点的编号不为所述编号初始值且所述相关空间点的类型为过疏点，则连接所述当前空间点和所述相关空间点，连接所述当前空间点和所述空间点数据列表中到所述当前空间点距离最近的边界点；若所述相关空间点的编号不为所述编号初始值且所述相关空间点类型不为过疏点，则连接所述当前空间点和所述相关空间点，连接所述当前空间点和与所述相关空间点通过边界边相连的边界点，并生成三角形；将所述相关空间点的编号设置为所述当前空间点的编号，将所述相关空间点的类型设置为增长点；其中，所述边界点为所述当前空间点的非相关空间点，且所述边界点为三角网格中至少连接有一条边界边的空间点，所述边界边为三角网格中只参与构成一个三角形或者未参与构成三角形的线段；所述生成三角形的具体操作为将连接所述当前空间点和所述相关空间点的线段在所述边数据列表中的编号、连接所述当前空间点和与所述相关空间点通过边界边相连的所述边界点的线段在所述边数据列表中的编号、连接所述相关空间点和所述边界点的所述边界边在所述边数据列表中的编号保存到所述三角形数据列表中；若所述当前空间点的类型为回扫点，则将所述当前空间点的三维坐标值保存到所述空间点数据列表中，将所述当前空间点的编号设置为所述当前空间点的三维坐标值在所述空间点数据列表中的编号；删除所述三角形数据列表中的回扫三角形，所述回扫三角形为所述当前空间点投影到的所述临近点构成的三角形，分别连接所述当前空间点和参与构成所述回扫三角形的三个空间点，并生成三个三角形；将所述相关空间点的编号设置为所述编号初始值，将所述相关空间点的类型设置为所述类型初始值。