[发明专利]一种基于三角剖分算法对凹多边形填充处理的方法有效
| 申请号： | 202110310693.4 | 申请日： | 2021-03-23 |
| 公开（公告）号： | CN113012259B | 公开（公告）日： | 2023-01-20 |
| 发明（设计）人： | 赵少飞;董建强;吕建让 | 申请（专利权）人： | 上海葛兰岱尔网络科技有限公司 |
| 主分类号： | G06T11/20 | 分类号： | G06T11/20 |
| 代理公司： | 西安通大专利代理有限责任公司 61200 | 代理人： | 崔方方 |
| 地址： | 201400 上*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于三角剖分算法对凹多边形填充处理的方法，属于图形学领域。本发明的基于三角剖分算法对凹多边形填充处理的方法，通过三角剖分算法将凹多边形进行三角形化，同时形成凸多边形，然后，计算三角剖分算法所获得三角形的各个边线段与目标凹多边形边界的交点，并参数化交点，以此交点与原多边形的交点为基础，重新三角化，得到新的三角化多边形，以原多边形参数化初始化点为起始点，按参数化值从小到大的顺序计算各个三角形的法向量，并通过三角形法向量与原多边形法向量方向的对比，确定三角形的去留，最终达到对目标凹多边形填充的效果。 | ||
| 搜索关键词： | 一种 基于 三角 算法 多边形 填充 处理 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海葛兰岱尔网络科技有限公司，未经上海葛兰岱尔网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110310693.4/，转载请声明来源钻瓜专利网。
