一种基于三角剖分算法对凹多边形填充处理的方法

(19)中华人民共和国国家知识产权局

	(12)发明专利说明书
		(10)申请公布号 CN 113012259 A (43)申请公布日 2021.06.22

(21)申请号 CN202110310693.4

(22)申请日 2021.03.23

(71)申请人上海葛兰岱尔网络科技有限公司

地址 201400 上海市奉贤区青工路268号2幢

(72)发明人赵少飞董建强吕建让

(74)专利代理机构 61200 西安通大专利代理有限责任公司

代理人崔方方

(51)Int.CI

G06T11/20(20060101)

权利要求说明书说明书幅图

(54)发明名称

一种基于三角剖分算法对凹多边形填充处理的方法

(57)摘要

本发明公开了一种基于三角剖分算法对凹多边形填充处理的方法，属于图形学领域。本发明的基于三角剖分算法对凹多边形填充处理的方法，通过三角剖分算法将凹多边形进行三角形化，同时形成凸多边形，然后，计算三角剖分算法所获得三角形的各个边线段与目标凹多边形边界的交点，并参数化交点，以此交点与原多边形的交点为基础，重新三角化，得到新的三角化多边形，以原多边形参数化初始化点为起始点，按参数化值从小到大的顺序计算各个三角形的法向量，并通过三角形法向量与原多边形法向量方向的对比，确定三角形的去留，最终达到对目标凹多边形填充的效果。

法律状态

法律状态公告日	法律状态信息	法律状态
2021-06-22	公开	公开
2021-07-09	实质审查的生效	实质审查的生效
2023-01-20	授权	发明专利权授予
2023-03-28	专利权的转移IPC(主分类):G06T11/20专利号:ZL2021103106934登记生效日:20230315变更事项:专利权人变更前权利人:上海葛兰岱尔网络科技有限公司变更后权利人:西安葛兰创智信息科技有限公司变更事项:地址变更前权利人:201400 上海市奉贤区青工路268号2幢变更后权利人:710065 陕西省西安市高新区丈八一路1号汇鑫IBC 1幢10802室	专利申请权、专利权的转移