一种合并几何图形的方法技术

本发明专利技术提供了一种合并几何图形的方法，包括以下步骤：建立并存储原始几何图形A和n条分割线，n为大于或等于3的整数；采用n条分割线同时分割原始几何图形A，获得第一几何图形B，第一几何图形B分为n+1部分；采用任意w条分割线分割原始几何图形A，获得m个第二几何图形Cm并存储，w为大于0且小于n的整数；对第二几何图形Cm排序去重，获得第三几何图形Dk并存储；将第一几何图形B中的任意相邻a部分合并，与存储的原始几何图形A和第三几何图形Dk比较；当比较结果相同时，获得合并几何图形。本发明专利技术提高了算法的精准度，增强计算机处理几何图形的准确性，颗粒感和精细度，提高了视频处理设备的图形显示效果以及用户视觉体验。

A method of merging geometry

【技术实现步骤摘要】
一种合并几何图形的方法
本专利技术涉及合并几何图形
，具体涉及一种合并几何图形的方法。
技术介绍
用多条分割线分割一个几何图形，可以将其分成几个简单的几何图形，但是如何合并为分割前的图形状态，现有技术中常用的一种合并几何图形的算法是进行相交性检测，然后几何计算相交前的状态。这种算法仅适合简单几何图形，不适用于复杂几何图形，对于复杂几何图形的合并计算不准确，容易产生误差，造成几何图形畸变。其中，这里的简单几何图形(如图1所示)是指：(1)相邻线段只在一个共同点相连；(2)非相邻线段不在任何共同点相连。
技术实现思路
为了解决上述技术问题，本专利技术提供了一种合并几何图形的方法。本专利技术提供的一种合并几何图形的方法，包括以下步骤：建立并存储原始几何图形A；建立并存储n条分割线；其中，n为大于或等于3的整数；采用n条分割线同时分割原始几何图形A，获得第一几何图形B，此时第一几何图形B分为n+1部分；采用任意w条分割线分割原始几何图形A，获得m个第二几何图形Cm并进行存储；其中本文档来自技高网...

【技术保护点】
1.一种合并几何图形的方法，其特征在于，包括以下步骤：/n建立并存储原始几何图形A；/n建立并存储n条分割线；其中，n为大于或等于3的整数；/n采用n条所述分割线同时分割所述原始几何图形A，获得第一几何图形B，此时所述第一几何图形B分为n+1部分；/n采用任意w条所述分割线分割所述原始几何图形A，获得m个第二几何图形Cm并进行存储；其中，w为大于0且小于n的整数；/n采用排序方式将m个所述第二几何图形Cm排序去重，获得2

【技术特征摘要】
1.一种合并几何图形的方法，其特征在于，包括以下步骤：
建立并存储原始几何图形A；
建立并存储n条分割线；其中，n为大于或等于3的整数；
采用n条所述分割线同时分割所述原始几何图形A，获得第一几何图形B，此时所述第一几何图形B分为n+1部分；
采用任意w条所述分割线分割所述原始几何图形A，获得m个第二几何图形Cm并进行存储；其中，w为大于0且小于n的整数；
采用排序方式将m个所述第二几何图形Cm排序去重，获得2n-2个第三几何图形Dk并进行存储；
将所述第一几何图形B中的任意相邻a部分合并，并与存储的所述原始几何图形A和2n-2个所述第三几何图形Dk比较；其中，a为大于1且小于或等于n+1的整数；
当比较结果相同时，获得合并几何图形。


2.如权利要求1所述的合并几何图形的方法，其特征在于，n的取值范围为：3≤n≤100，n为整数。


3.如权利要求2所述的合并几何图形的方法，其特征在于，所述原始几何图形A为圆形，三角形，四边形或多边形中的任意一种。


4.如权利要求3所述的合并几何图形的方法，其特征在于，所述分割线为3条直线分割线。


5.如...

【专利技术属性】
技术研发人员：刘海斌，李彬彬，陆亚楠，杨慧娟，宋志傲，关凯，
申请(专利权)人：鑫精合激光科技发展北京有限公司，
类型：发明
国别省市：北京;11