适用于GPU的Delaunay三角剖分网格细化方法、GPU及系统

摘     要：本公开提供了适用于GPU的Delaunay三角剖分网格细化方法、GPU及系统。其中，该细化方法包括步骤(1)：计算给定二维点集的Delaunay三角剖分网格，并按照顺序标记当前网格中各个三角形的序号；步骤(2)：判断Delaunay三角剖分网格中是否存在坏三角形，若存在，则标记Delaunay三角剖分网格中所有的坏三角形，进入下一步；否则，输出Delaunay三角剖分网格；步骤(3)：并行计算所有坏三角形的外接圆圆心，将这些圆心记为Steiner点；步骤(4)：在当前网格中并行插入所有Steiner点；步骤(5)：并行做翻转边操作；在做翻转边操作过程中，若包含两个Steiner点的多边形区域有重叠，则标记并删除其中一个冗余点，持续做翻转边操作，直至所有冗余点被删除，且三角剖分网格满足Delaunay属性，返回步骤(2)。

著 录 项： 

• 1． 买家选定所需专利，确认国家手续办理方，下单，确认交易合同；
  2． 卖家确认专利可交易；
  3． 买家支付交易款项到平台；
  4． 买卖双方签订《专利转让委托书》、《转让协议》、《解除代理委托书》各一式两份并提交给办理国家手续方；
  5． 办理国家手续方提交办理官方手续，国家知识产权局1个月左右下发《著录项目变更手续合格通知书》；
  6． 买家确认收到《专利证书》、《著录项目变更手续合格通知书》；
  7． 平台把交易款项支付给卖家，至此专利转让合同完成。
  

• 交易方	企业	个人
  买家	营业执照副本复印件（需盖公章）	身份证复印件（签字）
  	专利转让委托书（需盖公章）一式两份	专利转让委托书（需签字）一式两份
  	专利转让协议（需盖公章）一式两份	专利转让协议（需签字）一式两份
  卖家	营业执照副本复印件（需盖公章）	身份证复印件（需申请人签字）
  	解除代理委托书（需盖公章）一式两份（如专利通过代理机构申请）	解除代理委托书（需签字）一式两份（如专利通过代理机构申请）
  	专利转让协议（需盖公章）一式两份	专利转让协议（需签字）一式两份
  	专利请求书或手续合格通知书、授权通知书复印件	专利请求书或手续合格通知书、专利授权通知书复印件
  	专利证原件（若授权下证）	专利证原件（若授权下证）

• 日期	法律信息	备注
  2023/03/14	授权
  2019/07/23	实质审查的生效	IPC(主分类): G06T 17/20 专利申请号: 201910117620.6 申请日: 2019.02.15
  2019/06/28	公开