| 专利号 | 2019101176206 | 申请日 | 2019-02-15 | 专利名称 | 适用于GPU的Delaunay三角剖分网格细化方法、GPU及系统 |
| 授权日 | 2023-03-14 | 专利权人 | 山东师范大学 | 发明人 | 戚萌;郑元杰;严珂;高铭岑 |
| 主分类号 | G06T17/20 | 关键词 | 应用领域 | ||
| 摘要 | 本公开提供了适用于GPU的Delaunay三角剖分网格细化方法、GPU及系统。其中，该细化方法包括步骤(1)：计算给定二维点集的Delaunay三角剖分网格，并按照顺序标记当前网格中各个三角形的序号；步骤(2)：判断Delaunay三角剖分网格中是否存在坏三角形，若存在，则标记Delaunay三角剖分网格中所有的坏三角形，进入下一步；否则，输出Delaunay三角剖分网格；步骤(3)：并行计算所有坏三角形的外接圆圆心，将这些圆心记为Steiner点；步骤(4)：在当前网格中并行插入所有Steiner点；步骤(5)：并行做翻转边操作；在做翻转边操作过程中，若包含两个Steiner点的多边形区域有重叠，则标记并删除其中一个冗余点，持续做翻转边操作，直至所有冗余点被删除，且三角剖分网格满足Delaunay属性，返回步骤(2)。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 数字创意产业 数字文化创意活动 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
