[发明专利]基于复杂边界约束的多级细分网格曲面拟合方法

摘要

本发明公开了一种基于复杂边界约束的多级细分网格曲面拟合方法，包括如下步骤：二维矩形网格的生成；约束边界在层位曲面细分网格上作投影；层位曲面网格点插值；层位曲面三角网拟合。本发明的积极效果是：适用于各种应用的空间曲面拟合的解决方案，对各种层位数据具有很好的兼容性；支持各种复杂边界约束条件，具有很好的适应性；支持层位曲面拟合的各类应用，具有很好的通用性；利用多级网格嵌套的思路，既保证了层位插值精度，又解决了插值精度和人机交互速度的矛盾；通过解决网格与细分网格之间的三角化存在的问题，实现了曲面内部的无缝拟合。

主权项

一种基于复杂边界约束的多级细分网格曲面拟合方法，其特征在于，包括如下步骤：步骤一、二维矩形网格的生成；步骤二、约束边界在层位曲面细分网格上作投影：1）根据网格精度要求生成矩形初级网格；2）根据边界精度要求来确定细分总次数；3）根据第2）步中确定的网格细分总次数来处理约束边界线；4）对每个初级矩形网格进行细分；5）处理完所有初级矩形网格后，将约束边界线投影到细分网格上，计算出约束边界线经过的细分网格中最靠近交线的网格点，并将这些网格点依次连接，得到与约束边界线近似的折线；步骤三、层位曲面网格点插值；步骤四、层位曲面三角网拟合。