公开(公告)号：CN109754449B

公开(公告)日：2020-04-03

申请号：CN201811400590.1

申请日：2018-11-22

Applicant: 清华大学

Inventor： 刘利 ,  杨昊禹 ,  李锐喆 ,  张诚 ,  王斌

IPC: G06T11/20

Abstract: 本发明公开了一种二维网格图形的三角化确定方法，其通过将二维网格区域按形状和边界类型分类进行三角化，使耦合器在针对各种二维网格区域进行处理时具备通用性。此外，该方法还通过将二维网格区域分配给多个进程及其线程，使其并行进行三角化，以及各进程线程三角化结果间一致性检查，满足了确定二维网格图形的并行高效性以及一致性的技术要求，达到了显著提高确定二维网格图形的效率的技术效果。

公开(公告)号：CN109754449A

公开(公告)日：2019-05-14

申请号：CN201811400590.1

申请日：2018-11-22

Applicant: 清华大学

Inventor： 刘利 ,  杨昊禹 ,  李锐喆 ,  张诚 ,  王斌

IPC: G06T11/20

Abstract: 本发明公开了一种二维网格图形的三角化确定方法，其通过将二维网格区域按形状和边界类型分类进行三角化，使耦合器在针对各种二维网格区域进行处理时具备通用性。此外，该方法还通过将二维网格区域分配给多个进程及其线程，使其并行进行三角化，以及各进程线程三角化结果间一致性检查，满足了确定二维网格图形的并行高效性以及一致性的技术要求，达到了显著提高确定二维网格图形的效率的技术效果。