首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种图形数据的三角化处理方法及系统_广东三维家信息科技有限公司_202111662635.4 

申请/专利权人:广东三维家信息科技有限公司

申请日:2021-12-31

公开(公告)日:2024-06-21

公开(公告)号:CN114359527B

主分类号:G06T19/20

分类号:G06T19/20;G06T15/30;G06T15/08;G06T7/10

优先权:

专利状态码:有效-授权

法律状态:2024.06.21#授权;2022.05.03#实质审查的生效;2022.04.15#公开

摘要:本申请实施例提供一种图形数据的三角化处理方法及系统,涉及图形处理技术领域。该方法包括:获取待处理的图形数据,图形数据包括至少一个曲线边;提取图形数据的所有曲线边并进行分割,获得曲线边数据;根据曲线的凹凸性将曲线边数据进行分类,获得凸曲线边数据和凹曲线边数据;分别遍历凸曲线边数据、凹曲线边数据中的每个曲线边,并对遍历到的曲线边进行处理;对预分离图形数据进行三角化操作,获得第一三角化处理数据;对去除预分离图形数据后的图形数据进行三角化操作,获得第二三角化处理数据;根据第一三角化处理数据和第二三角化处理数据获得综合三角化处理数据。该方法可以实现提高三角化图形数据时的处理效率和精度的技术效果。

主权项:1.一种图形数据的三角化处理方法,其特征在于,包括:获取待处理的图形数据,所述图形数据包括至少一个曲线边;提取所述图形数据的所有曲线边并进行分割,获得曲线边数据;根据曲线的凹凸性将所述曲线边数据进行分类,获得凸曲线边数据和凹曲线边数据;遍历所述凸曲线边数据中的每个曲线边,并对遍历到的所述曲线边执行以下处理:连结所述曲线边的两个端点,若所述曲线边和两个端点连线所围成的图形为所述图形数据的子集,则根据所述曲线边进行预分离操作,获得预分离图形数据;遍历所述凹曲线边数据中的每个曲线边,并对遍历到的所述曲线边执行以下处理:求出所述曲线边的两个端点的切线,若所述曲线边和切线所围成的图形为所述图形数据的子集,则根据所述曲线边进行预分离操作,获得预分离图形数据;对所述预分离图形数据进行三角化操作,获得第一三角化处理数据;对去除所述预分离图形数据后的所述图形数据进行三角化操作,获得第二三角化处理数据;根据所述第一三角化处理数据和所述第二三角化处理数据获得综合三角化处理数据。

全文数据:

权利要求:

百度查询: 广东三维家信息科技有限公司 一种图形数据的三角化处理方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。