[发明专利]一种自适应细分方法及装置

说明书

技术领域

本发明属于计算机图形技术领域，尤其涉及一种自适应细分方法及装置。

背景技术

现有的大部分自适应细分方法是用于全局网格模型的，在全局网格模型上搜索不平滑或者曲率较高的部分，对其进行自适应的细分。但在某些实时交互的应用场景下，由于网格模型比较巨大，为了节省运算时间，只需要对网格模型的其中一小部分区域，进行局部区域的自适应细分。然而，目前针对实时交互网络模型中局部区域的自适应细分还没有一种有效的方式。

发明内容

本发明实施例在于提供一种自适应细分方法，以解决实时交互网络模型中局部自适应细分的问题。

本发明实施例的第一方面，提供一种自适应细分方法，所述方法包括：

检测参与细分区域中任意两个相邻三角面片之间二面角的值；

当所述二面角的值大于预设阈值时，判断所述两个相邻三角面片是否都为内部三角面片；

若所述两个相邻三角面片都为内部三角面片，则将所述两个相邻三角面片的控制状态都设置为Inner_1；

若所述两个相邻三角面片中一个三角面片为内部三角面片，另一个三角面片为边界三角面片，则将所述内部三角面片的控制状态设置为Inner_1，将所述边界三角面片的控制状态设置为Bound_1或Bound_2；

若所述两个相邻三角面片都为边界三角面片，则将所述两个相邻三角面片的控制状态都设置为Bound_2或Bound_3，或者将所述两个相邻三角面片的其中一个三角面片的控制状态设置为Bound_2，另一个三角面片的控制状态设置为Bound_3；

其中，控制状态Inner_1表示在内部三角面片的三条边上分别插入一个顶点，然后再将三个新插入的顶点连接，将原来的一个三角面片分成4个三角面片；控制状态Bound_1表示在只有一条边为边界边的边界三角面片的两条非边界边上分别插入一个顶点，然后再将新插入的两个顶点与边界边的其中任意一个顶点连接，将原来的一个三角面片分成三个三角面片；控制状态Bound_2表示在只有一条边为边界边的边界三角面片的其中任意一条非边界边上插入一个顶点，然后再将新插入的顶点与边界边的其中任意一个顶点连接，将原来的一个三角面片分成两个三角面片；控制状态Bound_3表示在有两条边为边界边的边界三角面片的非边界边上插入一个顶点，然后再将新插入的两个顶点与两条边界边共用的顶点连接，将原来的一个三角面片分成两个三角面片。

本发明实施例的第二方面，提供一种自适应细分装置，所述装置包括：

第一检测单元，用于检测参与细分区域中任意两个相邻三角面片之间二面角的值；

判断单元，用于当所述二面角的值大于预设阈值时，判断所述两个相邻三角面片是否都为内部三角面片；

第一设置单元，用于当所述判断单元判断结果为所述两个相邻三角面片都为内部三角面片，则将所述两个相邻三角面片的控制状态都设置为Inner_1；

第二设置单元，用于当所述判断单元判断结果为所述两个相邻三角面片中一个三角面片为内部三角面片，另一个三角面片为边界三角面片，则将所述内部三角面片的控制状态设置为Inner_1，将所述边界三角面片的控制状态设置为Bound_1或Bound_2；

第三设置单元，用于当所述判断单元判断结果为所述两个相邻三角面片都为边界三角面片，则将所述两个相邻三角面片的控制状态都设置为Bound_2或Bound_3，或者将所述两个相邻三角面片的其中一个三角面片的控制状态设置为Bound_2，另一个三角面片的控制状态设置为Bound_3；

其中，控制状态Inner_1表示在内部三角面片的三条边上分别插入一个顶点，然后再将三个新插入的顶点连接，将原来的一个三角面片分成4个三角面片；控制状态Bound_1表示在只有一条边为边界边的边界三角面片的两条非边界边上分别插入一个顶点，然后再将新插入的两个顶点与边界边的其中任意一个顶点连接，将原来的一个三角面片分成三个三角面片；控制状态Bound_2表示在只有一条边为边界边的边界三角面片的其中任意一条非边界边上插入一个顶点，然后再将新插入的顶点与边界边的其中任意一个顶点连接，将原来的一个三角面片分成两个三角面片；控制状态Bound_3表示在有两条边为边界边的边界三角面片的非边界边上插入一个顶点，然后再将新插入的两个顶点与两条边界边共用的顶点连接，将原来的一个三角面片分成两个三角面片。