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

摘要

本发明适用于计算机图形技术领域，提供了一种自适应细分方法及装置，所述方法包括：检测参与细分区域中任意两个相邻三角面片之间二面角的值；当所述二面角的值大于预设阈值时，判断所述两个相邻三角面片是否都为内部三角面片；若所述两个相邻三角面片都为内部三角面片，将所述两个相邻三角面片的控制状态都设置为Inner_1；若所述两个相邻三角面片中一个三角面片为内部三角面片，另一个三角面片为边界三角面片，则将所述内部三角面片的控制状态设置为Inner_1，将所述边界三角面片的控制状态设置为Bound_1或Bound_2。通过本发明可以方便、快速的对局部区域进行细分，避免了全局细分的巨大耗时。

主权项

一种自适应细分方法，其特征在于，所述方法包括：检测参与细分区域中任意两个相邻三角面片之间二面角的值；当所述二面角的值大于预设阈值时，判断所述两个相邻三角面片是否都为内部三角面片；若所述两个相邻三角面片都为内部三角面片，则将所述两个相邻三角面片的控制状态都设置为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表示在有两条边为边界边的边界三角面片的非边界边上插入一个顶点，然后再将新插入的一个顶点与两条边界边共用的顶点连接，将原来的一个三角面片分成两个三角面片；所述内部三角面片指的是在参与细分的网格区域内部，且不与未参与细分网格区域相邻的三角面片；所述边界三角面片指的是在参与细分的网格区域内部，且与未参与细分网格区域相邻的三角面片；所述边界边指的是在参与细分的网格区域与未参与细分网格区域边界上的三角面片的边。