CN114266800A - 一种图形的多矩形包围盒算法及生成系统 - Google Patents
一种图形的多矩形包围盒算法及生成系统 Download PDFInfo
- Publication number
- CN114266800A CN114266800A CN202111603869.1A CN202111603869A CN114266800A CN 114266800 A CN114266800 A CN 114266800A CN 202111603869 A CN202111603869 A CN 202111603869A CN 114266800 A CN114266800 A CN 114266800A
- Authority
- CN
- China
- Prior art keywords
- boundary
- graph
- square polygon
- bounding box
- polygon
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Image Generation (AREA)
Abstract
本发明提供了一种平面图形的多矩形包围盒算法及生成系统,涉及几何处理领域,通过将图形的不规则边界转化为水平边界和竖直边界,得到图形的外接方多边形,将方多边形的边界进行简化,得到图形的简化方多边形,使得方多边形接近原图形的轮廓的同时还满足数据简单的特点,能够用于重叠检测,将得到的方多边形进行分割,对于凸起的边界计算凸起面积,将方多边形切割为矩形集,将最小矩形与相邻矩形进行合并,多次合并直至矩形数量小于用户指定的第一项参数包围盒数量,最终得到图形简单且能够代表不规则图形的多个包围盒。本发明根据用户指定的参数,结合设置搜索算法以及图形简化指标,最终得到优秀的包围盒生成结果,满足用户多方面的需求。
Description
技术领域
本发明涉及几何处理领域,具体而言,涉及一种平面图形的多矩形包围盒算法及生成系统。
背景技术
包围盒生成是计算几何的一个基础问题,在计算机图形学领域中的碰撞检测问题中有着广泛应用,同时也能在CAD设计过程中的重叠检测中发挥重要作用,通过生成矩形包围盒预检能够有效减少对于无关图形的重叠检测。
现有的包围盒,如圆形包围盒、轴对齐包围盒、有向包围盒等方法仅能生成简单的矩形包围盒,例如在电路板设计等这种图形特别复杂的环境下,就无法发挥作用。现有的包围盒生成技术局限性较大,不适用图形复杂的情况,难以生成优秀的包围盒结果,无法满足用户指定的多项参数指标。
发明内容
本发明的目的在于提供一种平面图形的多矩形包围盒算法及生成系统,以解决现有技术局限性较大,无法满足用户指定的多项参数指标的问题。
为解决上述问题,本发明首先提供了一种平面图形的多矩形包围盒算法,包括以下步骤:
将图形的不规则边界转化为水平边界和竖直边界,得到图形的外接方多边形Rf;
将所述方多边形Rf的边界进行简化,得到图形的简化方多边形R′f;
对所述方多边形R′f进行分割,计算所述方多边形R′f凸起边界的凸起面积,从最小的凸起面积开始切割,将所述方多边形R′f切割为矩形集{r1,r2,...,rn};
将最小矩形rmin与相邻矩形进行合并,直至矩形数量小于用户指定的第一项参数Nr,所述第一项参数Nr为包围盒数量。
进一步的,所述方多边形Rf的生成步骤包括:
对图形的线段边界进行化简,根据用户指定的第二项参数Lmax将每个直线段分割为若干直线段,使得每个直线段的长度小于或等于所述第二项参数Lmax,所述第二项参数Lmax为最大边界长度。
进一步的,所述方多边形Rf的生成步骤包括:
对图形的圆弧边界进行化简,根据用户指定的第三项参数θmax将每段圆弧分割为若干圆弧段,使得每段圆弧段对应角度小于或等于所述第三项参数θmax,所述第三项参数θmax为最大圆弧角度。
进一步的,所述方多边形Rf的生成步骤包括:
将化简后的每段边界转换为一条水平边界和一条竖直边界,水平和竖直的新边界在边界外侧首尾相接,得到端点集和边界集。
进一步的,所述检测边界相交情况使用的检测方法为:
进一步的,所述方多边形R′f生成步骤包括:
将所述方多边形Rf中向内凹的边或角向外扩展,对外扩部分的扩展面积最小的边或角进行简化,并且更新边界相关数据集。
进一步的,更新后的边界相关数据集用于重新确定整个图形的扩展面积,得到扩展面积最小值并进行化简,直至化简后的边界数小于μNe,所述μNe为用户设定的边界数目。
为解决上述问题,本发明还提供了一种平面图形的多矩形包围盒生成系统,包括边界处理模块、图形简化模块、图形分割模块、包围盒合并模块:
所述边界处理模块用于将图形的不规则边界转化为水平边界和竖直边界,转化后的图形为方多边形Rf;
所述图形简化模块用于对所述方多边形Rf的边界进行简化,得到图形的简化方多边形R′f;
所述图形分割模块用于对所述方多边形R′f进行分割,计算所述方多边形R′f凸起边界的凸起面积,从最小的凸起面积开始切割,将所述方多边形R′f切割为矩形集{r1,r2,...,rn};
所述包围盒合并模块用于将最小矩形rmin与相邻矩形进行合并,直至矩形数量符合要求。
根据本发明提供的一种平面图形计算多矩形包围盒算法及生成系统,将不规则图形的边界轮廓转化为边界横竖交替的方多边形,将包围盒生成的问题进行简化,能够有效减少不必要的面积包围,并且在特殊领域能够很好的给出相应图形的包围盒集,减少单一矩形或球型包围盒带来的误判,另外,在将方多边形简化后,也能够用于重叠检测中的预检测,切割后矩形集也可用于重叠检测。本发明能够根据用户指定的参数生成包围盒,并且将不规则图形进行转化,不仅满足用户多方面的需求,而且可以生成不同的代表不规则图形轮廓的图形或包围盒集,通用性强,操作简单易于实现。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种平面图形的多矩形包围盒算法的流程图;
图2为本发明实施例提供的一种平面图形的多矩形包围盒算法的圆弧边界处理示意图;
图3为本发明实施例提供的一种平面图形的多矩形包围盒算法的线段边界处理示意图;
图4为本发明实施例提供的一种平面图形的多矩形包围盒算法的边界重叠情况处理示意图;
图5为本发明实施例提供的一种平面图形的多矩形包围盒算法的边界相交情况处理示意图;
图6为本发明实施例提供的一种平面图形的多矩形包围盒算法的设定简化程序示意图;
图7为本发明实施例提供的一种平面图形的多矩形包围盒算法的设定分割程序示意图;
图8为本发明实施例提供的一种平面图形的多矩形包围盒算法的目标图形原图;
图9为本发明实施例提供的一种平面图形的多矩形包围盒算法的方多边形Rf示意图;
图10为本发明实施例提供的一种平面图形的多矩形包围盒算法的方多边形R′f示意图;
图11为本发明实施例提供的一种平面图形的多矩形包围盒算法的方多边形R′f矩形分割结果示意图;
图12为本发明实施例提供的一种平面图形的多矩形包围盒算法的矩形合并结果示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更为明显易懂,下面结合附图对本发明的具体实施例做详细的说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
下面结合附图对本实施例做进一步详细描述:
本实施例首先提供了一种平面图形计算多矩形包围盒算法,如图1所示,包括以下步骤:
1.将图形的不规则边界转化为水平边界和竖直边界,得到图形的外接方多边形Rf,具体包括以下步骤:(目标图形如图8所示,图形的外接方多边形Rf如图9所示)
1.1根据用户指定的第二项参数Lmax:最大边界长度,对图形的边界进行化简,将每个直线段分割为若干直线段,且每个直线段的长度均不超过Lmax,具体计算公式如下:
其中Li为第i条线段边界的长度,ni为第i条线段边界应当分割的段数,li为第i条线段边界风格后每个线段的长度,并根据这个长度将原线段切割。
1.2根据用户指定的第三项参数θmax:最大圆弧角度,对图形的圆弧边界进行化简,对于每段圆弧,先将圆弧按照以圆心为原点的四象限进行分割,再使各象限圆弧段割分为若干圆弧段,每段对应角度均不超过θmax,具体计算公式如下:
1.3将每段边界转换为一条水平边界和一条竖直边界,得到端点集和边界集,在坐标系中,水平向左为横坐标正方向,竖直向上为纵坐标正方向:
将分割后的边界集中每个边界按逆时针顺序依次替代为一条竖直边界和一条水平边界,水平和竖直的新边界在边界外侧首尾相接,全部替换后得到端点集和边界集;
具体每个边界替换的实践方法为:对于线段或圆弧按逆时针顺序由端点A(Ax,Ay)到端点B(Bx,By),替换为新边界C端点横坐标Cx=Ax,纵坐标Cy=By;逆时针的端点集中,在端点pA、pB中插入pC,则边界集中对应边界或就完成了转化,即对应边界转化为(边界转化过程如图3所示);
若边界与边界相交,则删除端点集中的{pi+1,...,pj},更新对应边界集(边界相交情况的处理如图5所示)。重复检测、删除步骤,直至边界集中再无边界相交,得到新的逆时针端点集和边界集,即为方多边形Rf的端点集P={p1,p2,...,pn}和边界集
其中,线段相交检测方法为:对于线段若为水平线段,则当(piy-pjy)·(piy-pj+1y)≤0,且(pjx-pix)·(pjx-pi+1x)≤0时,两线段相交;若为竖直线段,则当(pix-pjx)·(pix-pj+1x)≤0,且(pjy-piy)·(pjy-pi+1y)≤0时,两线段相交。
2.将方多边形Rf的边界进行简化,得到图形的简化方多边形R′f(方多边形R′f如图10所示):
2.1将方多边形Rf将向内凹的边或角向外扩展,对使得外扩部分的扩展面积最小的边或角进行简化:
对于方多边形Rf,有逆时针端点集P={p1,p2,...,pn},起点p1为最左侧边界的上端点,边界集E={e1,e2,...,en}={p1p2,p2p3,...,pn-1pn,pnp1},边界向量集V={v1,v2,...,vn}={p1p2,p2p3,...,pn-1pn,pnp1},求出方多边形Rf的向量积集D={d1,d2,...,dn}={v1·v2,v2·r3,...,vn-1·vn,vn·v1},向量积乘积集H={h1,h2,...,hn}={d1·dn,d2·d1,...,dn-1·dn-2,dn·dn-1}每个边界对应的面积集S={s1,s2,...,sn}={|d1|,|d2|,...,|dn|},对于最小面积smin有对应的边界向量向量积di(vi·vi+1)、向量积乘积hi(di·di+1);
具体扩展方法按照设定程序执行(设定简化程序如图6所示),直至进行到“跳出”步骤,再按照面积集大小顺序序列{s(1),s(2)...,s(n)}中第二项处重新执行,直至更新边界相关数据集。
2.2对化简后的图形重新确定整体扩展面积,找到最小值并进行化简,直至化简的方多边形R′f的边界数小于μNe,其中μNe为用户设定的边界数目。
3.对方多边形R′f进行分割,计算述方多边形R′f凸起边界的凸起面积,从最小的凸起面积开始切割,将方多边形R′f切割为矩形集{r1,r2,...,rn}(分割结果如图11所示);
对于方多边形R′f,有逆时针端点集P′={p1,p2,...,pn},起点p1为最左侧边界的上端点,边界集E′={e1,e2,...,en}={p1p2,p2p3,...,pn-1pn,pnp1},边界向量集V′={v1,v2,...,vn}={p1p2,p2p3,...,pn-1pn,pnp1},求出方多边形Rf的向量积集D′={d1,d2,...,dn}={v1·v2,v2·v3,...,vn-1·vn,vn·v1},向量积乘积集H′={h1,h2,...,hn}={d1·dn,d2·d1,...,dn-1·dn-2,dn·dn-1}每个边界对应的面积集S′={s1,s2,...,sn}={|d1|,|d2|,...,|dn|};对于最小面积smin对应的边界向量向量积di(vi·vi+1)、向量积乘积hi(di·di+1);
具体切割方法按照设定程序执行(设定分割程序如图7所示);直至进行到“跳出”步骤,再按照面积集大小顺序序列{s(1),s(2)...,s(n)}中第二项处重新执行,直至更新边界相关数据集;
重复进行以上步骤,直至化简的方多边形Rf被分割为矩形集R′f={r1,r2,...,rn}。
4.将最小矩形rmin与相邻矩形进行合并,直至矩形数量小于用户指定的第一项参数Nr,第一项参数Nr为包围盒数量(矩形合并结果如图12所示);
矩形集{r1,r2,...,rn},根据面积排序有{r(1),r(2),...,r(n)},令rmin(r(1))与其他矩形做如下操作:
对于rmin={p1,p2,p3,p4},其中p1为左上角点,p2为右上角点,p3为右下角点,p4为左下角点;对于r(i)={p5,p6,p7,p8},其中p5为左上角点,p6为右上角点,p7为右下角点,p8为左下角点。rmin与r(i)的对应扩展面积ai-1=(max{p3x,p7x}-min{p1x,p5x}).(max{p1y,p5y}-min{p3y,p7y})_smin-s(i),将扩展面积集A={a1,a2,...,an-1}的最小元素amin对应的ri与rmin合并,新矩形元素rnew的左上端点为(min{p1x,p5x},max{p1y,p5y}),右下端点为(max{p3x,p7x},min{p3y,p7y}),从扩展面积集A中删去ri和rmin,加入rnew。
对于新矩形集A′重复以上操作,直至矩形集元素个数小于用户指定的第一项参数包围盒数量Nr。
本实施例还提供了一种平面图形的多矩形包围盒生成系统,包括边界处理模块、图形简化模块、图形分割模块、包围盒合并模块:
边界处理模块用于将图形的不规则边界转化为水平边界和竖直边界,转化后的图形为方多边形Rf;
图形简化模块用于对方多边形Rf的边界进行简化,得到图形的简化方多边形R′f;
图形分割模块用于对方多边形R′f进行分割,计算方多边形R′f凸起边界的凸起面积,从最小的凸起面积开始切割,将方多边形R′f切割为矩形集{r1,r2,...,rn};
包围盒合并模块用于将最小矩形rmin与相邻矩形进行合并,直至矩形数量符合要求。
根据本发明提供的一种平面图形计算多矩形包围盒算法及生成系统,将不规则图形的边界轮廓转化为边界横竖交替的方多边形,将包围盒生成的问题进行简化,能够有效减少不必要的面积包围。在特殊领域,例如电路板CAD设计中,本发明能够很好的给出相应图形的包围盒集,减少单一矩形或球型包围盒带来的误判。
本发明得到的简化放多边形能够用于重叠检测中的预检测,切割后得到的矩形集也可用于重叠检测。根据用户指定的参数,结合设置搜索算法以及图形简化指标,最终得到优秀的包围盒生成结果,满足用户多方面的需求,通用性强,且操作简单易于实现。
在本实施例的描述中,需要说明的是,本领域技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令控制装置来完成,所述的程序可存储于一计算机可读取的存储介质中,所述程序在执行时可包括如上述各方法实施例的流程,其中所述的存储介质可为存储器、磁盘、光盘等。
虽然本发明披露如上,但本发明并非限定于此。任何本领域技术人员,在不脱离本发明的精神和范围内,均可作各种更动与修改,因此本发明的保护范围应当以权利要求所限定的范围为准。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (9)
1.一种平面图形的多矩形包围盒算法,其特征在于,包括以下步骤:
将图形的不规则边界转化为水平边界和竖直边界,得到图形的外接方多边形Rf;
将所述方多边形Rf的边界进行简化,得到图形的简化方多边形R′f;
对所述方多边形R′f进行分割,计算所述方多边形R′f凸起边界的凸起面积,从最小的凸起面积开始切割,将所述方多边形R′f切割为矩形集{r1,r2,...,rn};
将最小矩形rmin与相邻矩形进行合并,直至矩形数量小于用户指定的第一项参数Nr,所述第一项参数Nr为包围盒数量。
2.根据权利要求1所述的平面图形的多矩形包围盒算法,其特征在于,所述方多边形Rf的生成步骤包括:
对图形的线段边界进行化简,根据用户指定的第二项参数Lmax将每个直线段分割为若干直线段,使得每个直线段的长度小于或等于所述第二项参数Lmax,所述第二项参数Lmax为最大边界长度。
3.根据权利要求1所述的平面图形的多矩形包围盒算法,其特征在于,所述方多边形Rf的生成步骤包括:
对图形的圆弧边界进行化简,根据用户指定的第三项参数θmax将每段圆弧分割为若干圆弧段,使得每段圆弧段对应角度小于或等于所述第三项参数θmax,所述第三项参数θmax为最大圆弧角度。
4.根据权利要求1所述的平面图形的多矩形包围盒算法,其特征在于,所述方多边形Rf的生成步骤包括:
将化简后的每段边界转换为一条水平边界和一条竖直边界,水平和竖直的新边界在边界外侧首尾相接,得到端点集和边界集。
7.根据权利要求1所述的平面图形的多矩形包围盒算法,其特征在于,所述方多边形R′f生成步骤包括:
将所述方多边形Rf中向内凹的边或角向外扩展,对外扩部分的扩展面积最小的边或角进行简化,并且更新边界相关数据集。
8.根据权利要求7所述的平面图形的多矩形包围盒算法,其特征在于,更新后的边界相关数据集用于重新确定整个图形的扩展面积,得到扩展面积最小值并进行化简,直至化简后的边界数小于μNe,所述μNe为用户设定的边界数目。
9.一种平面图形的多矩形包围盒生成系统,其特征在于,包括边界处理模块、图形简化模块、图形分割模块、包围盒合并模块:
所述边界处理模块用于将图形的不规则边界转化为水平边界和竖直边界,转化后的图形为方多边形Rf;
所述图形简化模块用于对所述方多边形Rf的边界进行简化,得到图形的简化方多边形R′f;
所述图形分割模块用于对所述方多边形R′f进行分割,计算所述方多边形R′f凸起边界的凸起面积,从最小的凸起面积开始切割,将所述方多边形R′f切割为矩形集{r1,r2,...,rn};
所述包围盒合并模块用于将最小矩形rmin与相邻矩形进行合并,直至矩形数量符合要求。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111603869.1A CN114266800B (zh) | 2021-12-24 | 2021-12-24 | 一种平面图形的多矩形包围盒生成方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111603869.1A CN114266800B (zh) | 2021-12-24 | 2021-12-24 | 一种平面图形的多矩形包围盒生成方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114266800A true CN114266800A (zh) | 2022-04-01 |
CN114266800B CN114266800B (zh) | 2023-05-05 |
Family
ID=80830229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111603869.1A Active CN114266800B (zh) | 2021-12-24 | 2021-12-24 | 一种平面图形的多矩形包围盒生成方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114266800B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115187589A (zh) * | 2022-09-07 | 2022-10-14 | 腾讯科技(深圳)有限公司 | 多边形修正及生成方法、装置、设备及可读存储介质 |
CN115222806A (zh) * | 2022-09-20 | 2022-10-21 | 腾讯科技(深圳)有限公司 | 多边形处理方法、装置、设备及计算机可读存储介质 |
CN116029257A (zh) * | 2023-02-14 | 2023-04-28 | 弈芯科技(杭州)有限公司 | 版图验证中识别图形的连接关系的方法及装置 |
CN116503756A (zh) * | 2023-05-25 | 2023-07-28 | 数字太空(北京)科技股份公司 | 基于地面控制点数据库建立地表纹理基准面的方法 |
CN117373052A (zh) * | 2023-12-05 | 2024-01-09 | 江西少科智能建造科技有限公司 | 一种cad图纸图框信息提取方法及系统 |
CN117876554A (zh) * | 2024-03-12 | 2024-04-12 | 中南建筑设计院股份有限公司 | 一种基于凸包的板件最小包围盒计算方法和系统 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6747651B1 (en) * | 1998-07-18 | 2004-06-08 | National University Of Singapore | System and method for creating bounding volume hierarchies utilizing model simplification |
US20080018941A1 (en) * | 2006-07-11 | 2008-01-24 | Taylor Garland S | Method and apparatus for identifying the rotation angle and bounding rectangle of a digitized form |
US20150063707A1 (en) * | 2010-06-10 | 2015-03-05 | Autodesk, Inc. | Outline approximation for point cloud of building |
US9280831B1 (en) * | 2014-10-23 | 2016-03-08 | International Business Machines Corporation | Image segmentation |
US20170178387A1 (en) * | 2015-12-18 | 2017-06-22 | Intel Corporation | Decompression and traversal of a bounding volume hierarchy |
JP2019053669A (ja) * | 2017-09-19 | 2019-04-04 | 株式会社パスコ | 図形圧縮符号化方法 |
CN110223343A (zh) * | 2019-05-07 | 2019-09-10 | 熵智科技(深圳)有限公司 | 一种方向包围盒交叉面积确定方法 |
CN110837835A (zh) * | 2019-10-29 | 2020-02-25 | 华中科技大学 | 一种基于边界点检测的场景文本端到端识别方法 |
CN111583278A (zh) * | 2020-05-09 | 2020-08-25 | 大连海事大学 | 一种基于双法线跟踪的图形中轴提取方法 |
WO2021051604A1 (zh) * | 2019-09-19 | 2021-03-25 | 平安科技(深圳)有限公司 | Osd的文字区域的识别方法、装置及存储介质 |
-
2021
- 2021-12-24 CN CN202111603869.1A patent/CN114266800B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6747651B1 (en) * | 1998-07-18 | 2004-06-08 | National University Of Singapore | System and method for creating bounding volume hierarchies utilizing model simplification |
US20080018941A1 (en) * | 2006-07-11 | 2008-01-24 | Taylor Garland S | Method and apparatus for identifying the rotation angle and bounding rectangle of a digitized form |
US20150063707A1 (en) * | 2010-06-10 | 2015-03-05 | Autodesk, Inc. | Outline approximation for point cloud of building |
US9280831B1 (en) * | 2014-10-23 | 2016-03-08 | International Business Machines Corporation | Image segmentation |
US20170178387A1 (en) * | 2015-12-18 | 2017-06-22 | Intel Corporation | Decompression and traversal of a bounding volume hierarchy |
JP2019053669A (ja) * | 2017-09-19 | 2019-04-04 | 株式会社パスコ | 図形圧縮符号化方法 |
CN110223343A (zh) * | 2019-05-07 | 2019-09-10 | 熵智科技(深圳)有限公司 | 一种方向包围盒交叉面积确定方法 |
WO2021051604A1 (zh) * | 2019-09-19 | 2021-03-25 | 平安科技(深圳)有限公司 | Osd的文字区域的识别方法、装置及存储介质 |
CN110837835A (zh) * | 2019-10-29 | 2020-02-25 | 华中科技大学 | 一种基于边界点检测的场景文本端到端识别方法 |
CN111583278A (zh) * | 2020-05-09 | 2020-08-25 | 大连海事大学 | 一种基于双法线跟踪的图形中轴提取方法 |
Non-Patent Citations (6)
Title |
---|
K MAHESH BABU ET AL.: "Vehicle number plate detection and recognition using bounding box method", 《2016 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT)》 * |
周之平,张飒兵,吴介一,白伟冬: "基于矩形包围盒的多边形碰撞检测算法" * |
彭健钧: "基于特征的复杂工件数控加工关键技术研究", 《中国博士学位论文全文数据库工程科技Ⅰ辑》 * |
戴光明等: "凸多边形最小面积四边形包围盒算法", 《华中科技大学学报(自然科学版)》 * |
杜安红等: "简化三维地形中爬行路径的设计", 《计算机工程》 * |
熊毅等: "类长方物体的准最小包围盒的快速求解算法", 《计算机应用研究》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115187589A (zh) * | 2022-09-07 | 2022-10-14 | 腾讯科技(深圳)有限公司 | 多边形修正及生成方法、装置、设备及可读存储介质 |
CN115187589B (zh) * | 2022-09-07 | 2022-12-09 | 腾讯科技(深圳)有限公司 | 多边形修正及生成方法、装置、设备及可读存储介质 |
CN115222806A (zh) * | 2022-09-20 | 2022-10-21 | 腾讯科技(深圳)有限公司 | 多边形处理方法、装置、设备及计算机可读存储介质 |
CN115222806B (zh) * | 2022-09-20 | 2022-12-09 | 腾讯科技(深圳)有限公司 | 多边形处理方法、装置、设备及计算机可读存储介质 |
WO2024060999A1 (zh) * | 2022-09-20 | 2024-03-28 | 腾讯科技(深圳)有限公司 | 多边形处理方法、装置、设备、计算机可读存储介质及计算机程序产品 |
CN116029257A (zh) * | 2023-02-14 | 2023-04-28 | 弈芯科技(杭州)有限公司 | 版图验证中识别图形的连接关系的方法及装置 |
CN116503756A (zh) * | 2023-05-25 | 2023-07-28 | 数字太空(北京)科技股份公司 | 基于地面控制点数据库建立地表纹理基准面的方法 |
CN116503756B (zh) * | 2023-05-25 | 2024-01-12 | 数字太空(北京)科技股份公司 | 基于地面控制点数据库建立地表纹理基准面的方法 |
CN117373052A (zh) * | 2023-12-05 | 2024-01-09 | 江西少科智能建造科技有限公司 | 一种cad图纸图框信息提取方法及系统 |
CN117373052B (zh) * | 2023-12-05 | 2024-02-23 | 江西少科智能建造科技有限公司 | 一种cad图纸图框信息提取方法及系统 |
CN117876554A (zh) * | 2024-03-12 | 2024-04-12 | 中南建筑设计院股份有限公司 | 一种基于凸包的板件最小包围盒计算方法和系统 |
CN117876554B (zh) * | 2024-03-12 | 2024-05-28 | 中南建筑设计院股份有限公司 | 一种基于凸包的板件最小包围盒计算方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN114266800B (zh) | 2023-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114266800A (zh) | 一种图形的多矩形包围盒算法及生成系统 | |
Kurozumi et al. | Polygonal approximation by the minimax method | |
US6504541B1 (en) | Warping geometric objects | |
WO2019216346A1 (ja) | グラフ更新装置、グラフ更新方法、及びプログラム | |
WO2024051498A1 (zh) | 多边形修正及生成方法、装置、电子设备及计算机可读存储介质 | |
CN114863060A (zh) | 基于点云的三维模型重建方法、装置、设备及存储介质 | |
CN114119804A (zh) | 平面模型包围多边形生成方法、装置及家具轮廓识别方法 | |
US6587105B1 (en) | Method and computer program product for subdivision generalizing uniform B-spline surfaces of arbitrary degree | |
Robert et al. | Fast binary image processing using binary decision diagrams | |
Strain | A fast semi-Lagrangian contouring method for moving interfaces | |
CN116861023B (zh) | 一种在三维空间中确定相同几何对象的方法及系统 | |
CN115100321A (zh) | 基于手绘轨迹的形状识别及矫正方法、设备及存储介质 | |
CN115481268A (zh) | 一种平行线墙体数据识别方法、装置、设备及存储介质 | |
OuYang et al. | Robust initial matching of free-form objects represented by point clouds | |
Rypl et al. | Triangulation of 3D surfaces reconstructed by interpolating subdivision | |
Giblin et al. | Transitions of the 3D medial axis under a one-parameter family of deformations | |
CN111723847A (zh) | 图形间相似度计算方法、系统、终端设备及存储介质 | |
Kuo | Automatic extraction of quadric surfaces from wire-frame models | |
CN116226426B (zh) | 基于形状的三维模型检索方法、计算机设备和存储介质 | |
Forero et al. | Mathematical improvement of the Lee’s 3D skeleton algorithm | |
US6957176B2 (en) | Reduction processing method and computer readable storage medium having program stored thereon for causing computer to execute the method | |
CN115953501B (zh) | 有序离散点集合的生成方法、装置、设备及存储介质 | |
JP3563829B2 (ja) | 文字処理装置及びその方法 | |
US20240126938A1 (en) | System and Methods for Automatic Repair of Missing Mate References | |
JP5672044B2 (ja) | 図形処理プログラム、方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |