[发明专利]一种基于动态规划的离散可展曲面的设计方法和装置

权利要求书

1.一种基于动态规划的离散可展曲面的设计方法和装置，其特征在于，所述方法包括：

在平面上选取n组插值点，构建n条B样条曲线，n为自然数；

在插值点的法线方向上调整插值点的位置；

用调整后的插值点，重新构建n条封闭的空间三次B样条曲线；

在重建的每条封闭的空间三次B样条曲线上均匀采样一组点；

依次将每条曲线上的采样点连接成一条首尾相连的封闭折线段；

以连接内边界上具有最大可见性的点和外边界上关于此点可见的点方式将多条封闭折线合并成一条封闭折线；

计算封闭折线段上各横档的扭曲度量值；

通过动态规划的方式确定离散可展曲面。

2.根据权利要求1所述的方法，其特征在于，所述方法在依次将采样的点连接成一条首尾相连的封闭折线段前，还包括：

连接B样条曲线的上的某个插值点与凹型值点，延长连线与B样条曲线形成交点，并将交点添加到所采样的点构成的组中。

3.根据权利要求1所述的方法，其特征在于：

在重建的每条封闭的空间三次B样条曲线上均匀采样一组点中，采样点的个数为3。

4.根据权利要求1所述的方法，其特征在于：

所述采样点是有序的。

5.一种基于动态规划的离散可展曲面的设计装置，其特征在于，所述装置包括：

选取模块，用于在平面上选取n组插值点，构建n条B样条曲线，n为自然数；

调整模块，用于在插值点的法线方向上调整插值点的位置；

构建模块，用于用调整后的插值点，重新构建n条封闭的空间三次B样条曲线；

采集模块，用于在重建的每条封闭的空间三次B样条曲线上均匀采样一组点；

连接模块，用于依次将每条曲线上的采样点连接成一条首尾相连的封闭折线段；

合并模块，用于以连接内边界上具有最大可见性的点和外边界上关于此点可见的点方式将多条封闭折线合并成一条封闭折线；

计算模块，用于计算封闭折线段上各横档的扭曲度量值；

确定模块，用于通过动态规划的方式确定离散可展曲面。

6.根据权利要求5所述装置，其特征在于，所述装置还包括：

添加模块，用于连接B样条曲线的上的某个插值点与凹型值点，延长连线与B样条曲线形成交点，并将交点添加到所采样的点构成的组中。

7.根据权利要求6所述的装置，其特征在于：

所述采集模块在重建的每条封闭的空间三次B样条曲线上均匀采样一组点中，采样点的个数为3。

8.根据权利要求7所述的装置，其特征在于：

所述采样模块所采样的点是有序的。