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

权利要求书

1.一种自适应细分方法，其特征在于，所述方法包括：

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

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

若所述两个相邻三角面片都为内部三角面片，则将所述两个相邻三角面片的控制状态都设置为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表示在有两条边为边界边的边界三角面片的非边界边上插入一个顶点，然后再将新插入的两个顶点与两条边界边共用的顶点连接，将原来的一个三角面片分成两个三角面片。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

当检测到初始控制状态为NoSub或Inner_2的内部三角面片其预定范围内三个相邻的三角面片的控制状态都为Inner_1时，将所述初始控制状态为NoSub或Inner_2的内部三角面片的控制状态修改为Inner_1；

当检测到初始控制状态为NoSub或Inner_2的内部三角面片其预定范围内三个相邻的三角面片其中的两个相邻的三角面片的控制状态为Inner_1，另一个相邻的三角面片控制状态为NoSub或Inner_2时，将所述初始控制状态为NoSub或Inner_2的内部三角面片的控制状态修改为Inner_1，所述另一个相邻的三角面片的控制状态修改为Inner_2；

当检测到初始控制状态为NoSub的内部三角面片其预定范围内三个相邻的三角面片其中的两个相邻的三角面片的控制状态为NoSub或Inner_2，另一个相邻的三角面片控制状态为Inner_1时，将所述初始控制状态为NoSub的内部三角面片的控制状态修改为Inner_2；

其中，控制状态Inner_2表示在内部三角面片的其中一条边上插入一个顶点，然后再将新插入的顶点与其所在的边相对的顶点连接，将原来的一个三角面片分成两个三角面片；控制状态NoSub表示三角面片未参与任何细分。

3.如权利要求2所述的方法，其特征在于，所述方法进一步包括：

当检测到某个内部三角面片的控制状态修改为Inner_2的次数超过两次时，将该内部三角面片的控制状态最终修改为Inner_1。