CN104036533A - 多边形裁剪中交点为多边形顶点的进出性判别方法 - Google Patents
多边形裁剪中交点为多边形顶点的进出性判别方法 Download PDFInfo
- Publication number
- CN104036533A CN104036533A CN201410251976.6A CN201410251976A CN104036533A CN 104036533 A CN104036533 A CN 104036533A CN 201410251976 A CN201410251976 A CN 201410251976A CN 104036533 A CN104036533 A CN 104036533A
- Authority
- CN
- China
- Prior art keywords
- intersection point
- coordinate
- polygon
- summit
- turnover
- 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
Landscapes
- Image Generation (AREA)
Abstract
本发明公开一种多边形裁剪中交点为多边形顶点的进出性判别方法，在裁剪多边形C与实体多边形S之间交点求解，且在交点的进出性预判别之后，计算交点集合中具有相同坐标交点的个数，并针对交点中存在重点现象，分为存在两个相同坐标的交点情况和存在两个以上相同坐标的交点情况的不同情况分别进行阐述，进而确定交点的进出性，最终可得到精准的裁剪结果。本发明步骤简单易实现，准确度高。
Description
技术领域
本发明涉及一种计算机图形学领域，具体涉及一种多边形裁剪中交点为多边形顶点的进出性判别方法。
背景技术
多边形的裁剪是图形学中的基本操作，一般多边形之间的裁剪过程为裁剪多边形与实体多边形定点的顺序存储、裁剪多边形与实体多边形之间交点求解、多边形交点的进出性判别、多边形交点分别插入裁剪多边形与实体多边形的顶点集合，通过交点的进出性交替便利裁剪多边形和实体多边形得到裁剪结果。
现有技术中存在的问题是：当裁剪多边形与实体多边形存在顶点或边合的情况时，在求解裁剪多边形与主多边形的交点时存在多个相同的交点，并且交点的进出性判定不一致，从而无法准确的插入裁剪多边形和实体多边形的顶点集合中，同时无法根据交点的进出性得到准确的裁剪结果。
发明内容
发明目的：本发明的目的在于解决现有技术中存在的不足，提供一种多边形裁剪中交点为多边形顶点的进出性判别方法。
技术方案：本发明的一种多边形裁剪中交点为多边形顶点的进出性判别方法，包括以下具体步骤：
(1)在裁剪多边形C与实体多边形S之间交点求解，且在交点的进出性预判别之后，计算交点集合中具有相同坐标交点的个数；其中，用Ci代表裁剪多边形的第i个顶点，用Sj代表实体多边形的第j个顶点，T表示裁剪多边形和实体多边形求交后的交点集合，Tk代表添加到裁剪多边形中交点集合T中第k个交点，Ql代表添加到实体多边形顶点序列中交点集合Q的第l个点，其中i,j,k,l∈[1,2…,n]，NT为新添加到裁剪多边形顶点序列新添加到Tk中的交点，NQ为新添加到Ql中的交点；
(2)当具有相同坐标交点的个数N等于2时，说明裁剪多边形与实体多边形存在相同的顶点，且顶点坐标等于交点坐标，假设这两个交点分别表示为Tk与Tk+1，Q中与Tk与Tk+1坐标相同的两个交点分别为Ql与Ql+1，则该顶点进出性的判别步骤如下：
(21)如果Tk与Tk+1的进出性相同：
①若交点Tk与Tk+1的坐标与顶点Ci坐标不相等，交点Ql与Ql+1的坐标与顶点Sj坐标相同，则交点Tk与Tk+1是裁剪过程中的需要添加的交点，添加一个交点NT，该交点坐标及进出性均与Tk相同，且交点Ql与Ql+1是裁剪过程中的顶点坐标，设置Sj的进出性与顶点Ci的进出性相异；
②若交点Tk与Tk+1的坐标与顶点Ci坐标相等，交点Ql与Ql+1的坐标与顶点Sj坐标相同，则交点Tk与Tk+1是裁剪过程中顶点，设置顶点Ci的进出性等于交点Tk与Tk+1的进出性，交点Ql与Ql+1是裁剪过程中需要添加的交点，添加一个新点NQ，该交点坐标及其进出性与Ql相同；
③从交点集合T中删除交点Tk与Tk+1，交点集合Q中删除交点Ql与Ql+1。
(22)如果Tk与Tk+1的进出性不相同：
①若交点Tk与Tk+1的坐标与顶点Ci坐标不等，交点Ql与Ql+1的坐标与顶点Sj坐标相等，判别交点Tk与Tk+1的先后顺序以及后一个交点的进出性，进而判别顶点Sj的进出性，并向T中添加新交点NT，其中NT的坐标及进出性与Sj相同；
②若交点Tk与Tk+1的坐标与顶点Ci坐标相等，交点Ql与Ql+1的坐标与顶点Sj坐标相等，判别交点Tk与Tk+1的先后顺序，依据得到交点Tk与Tk+1裁剪多边形线段的先后顺序，进而得到顶点Ci的进出性，向Q中添加新较低那NQ，其中NQ的坐标与顶点Ci的坐标相同，进出性相异。
③从交点集合T中删除交点Tk与Tk+1，交点集合Q中删除交点Ql与Ql+1。
(23)完成对交点集合T和Q中所有存在两个相同坐标的交点的处理，设置相应多边形顶点的进出性，更新交点集合T中的交点；
(3)当具有相同坐标交点的个数N大于2时，则顶点进出性的判别步骤如下：
(31)该交点坐标与裁剪多边形的顶点Ci坐标相同，同时该交点坐标与实体多边形的顶点Sj坐标相同；
(32)判断以顶点Ci为起点的边CiCi+1与实体多边形的边Sj-1Sj与边SjSj+1是否共线；
(33)如果不存在共线，边CiCi+1与顶点Sj-1、Sj和Sj+1构成的内角∠Sj-1SjSj+1的关系，如果边CiCi+1在内角∠Sj-1SjSj+1内部，则顶点Ci为进点，在内角∠Sj-1SjSj+1的外部，则顶点Ci为出点，顶点Sj为进点；
(34)如果存在共线，判断边Ci+1Ci与顶点Sj-1、Sj和Sj+1构成的内角∠Sj-1SjSj+1的关系，如果边Ci-1Ci在内角∠Sj-1SjSj+1的内部，则顶点Ci为出点；如果边Ci-1Ci在内角∠Sj-1SjSj+1的外部，则顶点Ci为进点，顶点Sj为出点；
(35)删除交点集合T和Q中存在两个以上相同坐标的交点。
进一步的，所述步骤(1)的具体步骤如下：
(11)分别将裁剪多边形C和实体多边形S的顶点坐标按顺时针存储成序列，其中用Ci代表裁剪多边形的第i个顶点，用Sj代表实体多边形中第j个顶点；
(12)按顺序对裁剪多边形C的边和实体多边形S的边进行求交运算，求出可能存在交点的边；
(13)对多边形求交的交点集合进行统计，获得存在相同坐标的交点的数量，判断交点坐标与多边形顶点是否相同，进而判断交点是否为添加到多边形顶点序列中的交点；
(14)以实体多边形S为参考对象，判断出将添加到裁剪多边形C顶点序列中的交点的进出性以及添加到实体多边形S顶点序列中的交点的进出性。
进一步的，若所述步骤(14)中的交点坐标唯一，则该交点为多边形线段间的交点。
进一步的，当判断存在交点的多边形顶点的进出性后，保留坐标唯一的交点；然后按顺序将交点添加到多边形顶点序列中，并更新顶点序列表；接着交替遍历更新后裁剪多边形和实体多边形顶点序列，通过顶点的进出性和添加的交点的进出性得到裁剪结果多边形。
有益效果：本发明能够去除线段求交过程中所有冗余的交点，提高裁剪过程的效率；同时扩展多边形裁剪方法的适用范围，可以提高实现裁剪多边形与实体多变形之间的求交运算的准确性，通过本发明中快速准确的判别交点的进出性，最终能够得到准确的裁剪图形。
附图说明
图1为本发明中存在顶点为交点时的多边形裁剪流程示意图；
图2为本发明中存在两个相同交点的示意图；
图3为本发明中存在两个相同交点时的流程示意图；
图4为本发明中存在两个以上相同交点的示意图；
图5为本发明中存在两个以上相同交点时的流程示意图。
具体实施方式
下面对本发明技术方案结合附图进行详细说明。
如图1所示，当裁剪多边形C与实体多边形S的交点为多边形顶点时的多边形裁剪步骤如下：
(1)将裁剪多边形C和实体多边形S的顶点坐标按顺时针存储成点序列；
(2)按顺序对裁剪多边形C的边与实体多边形S的边进行求交运算，求出可能存在交点的边；
(3)以实体多边形S为参考对象，判断出将要插入到裁剪多边形C中的交点的进出性，插入实体多边形S的交点的进出性相异；
(4)对两个多边形求出的交点进行统计，获得存在相同坐标的交点的数量；
(4.1)如果交点存在重点现象，则需要进行两种情况：一种交点坐标与多边形顶点坐标相同；另一种情况交点坐标与一个多边形顶点坐标相同，同时是另一多边形的交点；
(4.2)如果交点坐标唯一，则为多边形线段间的交点；
(5)判断存在交点的多边形顶点的进出性，保留坐标唯一的交点；
(6)按顺序将交点添加到多边形顶点序列中，更新顶点序列表；
(7)交替遍历更新后裁剪多边形和实体多边形顶点序列，通过顶点的进出性和添加的交点的进出性得到裁剪结果多边形。
下面针对交点中存在重点现象，分为存在两个相同坐标的交点情况和存在两个以上相同坐标的交点情况的不同情况进行阐述。
如图2所示，当存在两个相同坐标的交点情况时的实施例为：由顶点C1、C2、C3、C4、C5、C6、C7构成裁剪多边形，由顶点S1、S2、S3、S4、S5、S6、S7、S8、S9、S10、S11构成实体多边形。图中的裁剪多边形C与实体多边形S完成线段求交后，由于顶点S2、S8以及S11的坐标在线段C3C4、C5C6和C1C2上，同时顶点C4与S5坐标相同且线段C3C4与S4S5、C4C5与S5S6共线，则交点集合T中存在两个与顶点C4、S2、S8及S11坐标相同的交点，由于待插入多边形顶点中的交点集合需要其坐标唯一，因此需要对存在两个相同坐标的交点情况进行相应处理。
如图3所示，当存在两个相同坐标的交点情况时的处理步骤如下：
(1)在交点集合T中存在出相同坐标的交点的数量为N＝2，分别为交点Tk和Tk+1；
(2)通过交点Tk与Tk+1和交点Ql与Ql+1的进出性以及交点Tk与Tk+1和交点Ql与Ql+1坐标是否是裁剪多边形和实体多边形的顶点坐标，从而判别裁剪多边形与实体多边形的裁剪转折点是多边形的顶点还是交点；
(2.1)如果Tk与Tk+1的进出性相同
①若交点Tk与Tk+1的坐标与顶点Ci坐标不等，交点Ql与Ql+1的坐标与顶点Sj坐标相同，则交点Tk与Tk+1是裁剪过程中的一个需要添加的交点，添加一个交点NT，该交点坐标及进出性与Tk相同；交点Ql与Ql+1是裁剪过程中的顶点坐标，设置Sj的进出性与交点Ci的进出性相异；
②若交点Tk与Tk+1的坐标与顶点Ci坐标相等，交点Ql与Ql+1的坐标与顶点Sj坐标相同，则交点Tk与Tk+1是裁剪过程中顶点坐标，设置顶点Ci的进出性等于交点T1与T2的进出性，交点Ql与Ql+1是裁剪过程中需要添加的交点，添加一个新交点NQ，该交点坐标及其进出性与Ql相同；
③从交点集合T中删除交点Tk与Tk+1，交点集合Q中删除交点Ql与Ql+1。
(2.2)如果Tk与Tk+1的进出性不相同
①若交点Tk与Tk+1的坐标与顶点Ci坐标不等，交点Ql与Ql+1的坐标与顶点Sj坐标相等，判别交点Tk与Tk+1的先后顺序，依据得到交点Tk与Tk+1实体多边形线段的先后顺序，依据后一个交点的进出性可以判别顶点Sj的进出性，并向T中添加新交点NT，其中NT的坐标及进出性与Sj相同；
②若交点Tk与Tk+1的坐标与顶点Ci坐标相等，交点Ql与Ql+1的坐标与顶点Sj坐标相等，判别交点Tk与Tk+1的先后顺序，依据得到交点Tk与Tk+1裁剪多边形线段的先后顺序，得到顶点Ci的进出性向Q中添加新交点NQ，其中NQ的坐标与顶点Ci的坐标相同，进出性相异；
③从交点集合T中删除交点Tk与Tk+1，交点集合Q中删除交点Ql与Ql+1；
(3)完成对交点集合T和Q中所有存在两个相同坐标的交点的处理，设置相应多边形顶点的进出性，更新交点集合T中的交点。
如图4所示，当存在两个以上相同坐标的交点情况时的实施例为：由顶点C1、C2、C3、C4、C5、C6构成裁剪多边形，由顶点S1、S2、S3、S4、S5、S6、S7、S8构成实体多边形。在完成裁剪多边形与实体多边形线段求交后，由于顶点C1与S1、C2与S3、C4与S7坐标相同，所以在交点集合T中存在两个以上与顶点C1(顶点S1)、顶点C2(顶点S3)以及顶点C4(顶点S7)坐标相同的交点，由于待插入多边形顶点中的交点集合需要其坐标唯一，因此需要对存在两个以上相同坐标的交点情况进行相应处理。
如图5所示，当存在两个以上相同坐标的交点情况时的处理步骤如下：
(1)在交点集合T中存在相同坐标交点数量N>2；
(2)该交点坐标与裁剪多边形的顶点Ci坐标相同，同时该交点坐标与实体多边形的顶点Sj坐标相同；
(3)判断以以顶点Ci为起点的边CiCi+1与实体多边形的边Sj-1Sj与边SjSj+1是否共线；.
(4)不存在共线，边CiCi+1与顶点Sj-1、Sj和Sj+1构成的内角∠Sj-1SjSj+1的关系，如果边CiCi+1在内角∠Sj-1SjSj+1内部，则顶点Ci为进点，在内角∠Sj-1SjSj+1的外部，则顶点Ci为出点，顶点Sj为进点；
(5)如果存在共线，判断边Ci+1Ci与顶点Sj-1、Sj和Sj+1构成的内角∠Sj-1SjSj+1的关系，如果边Ci-1Ci在内角∠Sj-1SjSj+1的内部，则顶点Ci为出点；如果边Ci-1Ci在内角∠Sj-1SjSj+1的外部，则顶点Ci为进点，顶点Sj为出点；
(6)删除交点集合T和Q中存在两个以上相同坐标的交点。
通过上述两个实施例可以看出，本发明的多边形裁剪中交点为多边形顶点的进出性判别方法，步骤简单易实现并且准确度高，可以精准的根据交点的进出性得到准确的裁剪结果。
Claims (4)
1.一种多边形裁剪中交点为多边形顶点的进出性判别方法，其特征在于包括以下具体步骤：
(1)在裁剪多边形C与实体多边形S之间交点求解，且在交点的进出性预判别之后，计算交点集合中具有相同坐标交点的个数；其中，用Ci代表裁剪多边形的第i个顶点，用Sj代表实体多边形的第j个顶点，T表示裁剪多边形和实体多边形求交后的交点集合，Tk代表添加到裁剪多边形中交点集合T中第k个交点，Ql代表添加到实体多边形顶点序列中的交点集合Q的第l个点，其中i,j,k,l∈[1,2…,n]，NT为新添加到裁剪多边形顶点序列新添加到Tk中的交点，NQ为新添加到Ql中的交点；
(2)当具有相同坐标交点的个数N等于2时，说明裁剪多边形与实体多边形存在相同的顶点，且顶点坐标等于交点坐标，假设这两个交点分别表示为Tk与Tk+1，Q中与Tk与Tk+1坐标相同的两个交点分别为Ql与Ql+1，则该顶点进出性的判别步骤如下：
(21)如果Tk与Tk+1的进出性相同：
①若交点Tk与Tk+1的坐标与顶点Ci坐标不相等，交点Ql与Ql+1的坐标与顶点Sj坐标相同，则交点Tk与Tk+1是裁剪过程中的需要添加的交点，添加一个交点NT，其中该交点坐标及进出性均与Tk相同，且交点Ql与Ql+1是裁剪过程中的顶点坐标，设置Sj的进出性与顶点Ci的进出性相异；
②若交点Tk与Tk+1的坐标与顶点Ci坐标相等，交点Ql与Ql+1的坐标与顶点Sj坐标相同，则交点Tk与Tk+1是裁剪过程中顶点，设置顶点Ci的进出性等于交点Tk与Tk+1的进出性，；交点Ql与Ql+1是裁剪过程中需要添加的交点，添加一个新点NQ，该交点坐标及其进出性与Ql相同；
③从交点集合T中删除交点Tk与Tk+1，交点集合Q中删除交点Ql与Ql+1；
(22)如果Tk与Tk+1的进出性不相同：
①若交点Tk与Tk+1的坐标与顶点Ci坐标不等，交点Ql与Ql+1的坐标与顶点Sj坐标相等，判别交点Tk与Tk+1的先后顺序以及后一个交点的进出性，进而判别顶点Sj的进出性，并向T中添加新交点NT，其中NT的坐标及进出性与Sj相同；
②若交点Tk与Tk+1的坐标与顶点Ci坐标相等，交点Ql与Ql+1的坐标与顶点Sj坐标相等，判别交点Tk与Tk+1的先后顺序，依据得到交点Tk与Tk+1裁剪多边形线段的先后顺序，进而得到顶点Ci的进出性，向Q中添加新较低那NQ，其中NQ的坐标与顶点Ci的坐标相同，进出性相异；
③从交点集合T中删除交点Tk与Tk+1，交点集合Q中删除交点Ql与Ql+1；
(23)完成对交点集合T和Q中所有存在两个相同坐标的交点的处理，设置相应多边形顶点的进出性，更新交点集合T中的交点；
(3)当具有相同坐标交点的个数N大于2时，则顶点进出性的判别步骤如下：
(31)该交点坐标与裁剪多边形的顶点Ci坐标相同，同时该交点坐标与实体多边形的顶点Sj坐标相同；
(32)判断以顶点Ci为起点的边CiCi+1与实体多边形的边Sj-1Sj与边SjSj+1是否共线；
(33)如果不存在共线，边CiCi+1与顶点Sj-1、Sj和Sj+1构成的内角∠Sj-1SjSj+1的关系，如果边CiCi+1在内角∠Sj-1SjSj+1内部，则顶点Ci为进点，在内角∠Sj-1SjSj+1的外部，则顶点Ci为出点，顶点Sj为进点；
(34)如果存在共线，判断边Ci+1Ci与顶点Sj-1、Sj和Sj+1构成的内角∠Sj-1SjSj+1的关系，如果边Ci-1Ci在内角∠Sj-1SjSj+1的内部，则顶点Ci为出点；如果边Ci-1Ci在内角∠Sj-1SjSj+1的外部，则顶点Ci为进点，顶点Sj为出点；
(35)删除交点集合T和Q中存在两个以上相同坐标的交点。
2.根据权利要求1所述的多边形裁剪中交点为多边形顶点的进出性判别方法，其特征在于所述步骤(1)的具体步骤如下：
(11)分别将裁剪多边形C和实体多边形S的顶点坐标按顺时针存储成序列，其中用Ci代表裁剪多边形的第i个顶点，用Sj代表实体多边形中第j个顶点；
(12)按顺序对裁剪多边形C的边和实体多边形S的边进行求交运算，求出存在交点的边；
(13)对多边形求交的交点集合进行统计，获得存在相同坐标的交点的数量，判断交点坐标与多边形顶点是否相同，进而判断交点是否为添加到多边形顶点序列中的交点；
(14)以实体多边形S为参考对象，判断出将添加到裁剪多边形C顶点序列中的交点的进出性以及添加到实体多边形S顶点序列中的交点的进出性。
3.根据权利要求2所述的多边形裁剪中交点为多边形顶点的进出性判别方法，其特征在于：若所述步骤(14)中的交点坐标唯一，则该交点为多边形线段间的交点。
4.根据权利要求2所述的多边形裁剪中交点为多边形顶点的进出性判别方法，其特征在于：当判断存在交点的多边形顶点的进出性后，保留坐标唯一的交点；然后按顺序将交点添加到多边形顶点序列中，并更新顶点序列表；接着交替遍历更新后裁剪多边形和实体多边形顶点序列，通过顶点的进出性和添加的交点的进出性得到裁剪结果多边形。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410251976.6A CN104036533B (zh) | 2014-06-09 | 2014-06-09 | 多边形裁剪中交点为多边形顶点的进出性判别方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410251976.6A CN104036533B (zh) | 2014-06-09 | 2014-06-09 | 多边形裁剪中交点为多边形顶点的进出性判别方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104036533A true CN104036533A (zh) | 2014-09-10 |
| CN104036533B CN104036533B (zh) | 2017-02-15 |
Family
ID=51467292
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410251976.6A Active CN104036533B (zh) | 2014-06-09 | 2014-06-09 | 多边形裁剪中交点为多边形顶点的进出性判别方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104036533B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107038731A (zh) * | 2017-04-01 | 2017-08-11 | 东南大学 | 一种解决交点退化问题的复杂多边形裁剪方法 |
| CN109727252A (zh) * | 2019-01-29 | 2019-05-07 | 广联达科技股份有限公司 | 一种任意分割线分割多边形的方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4449582B2 (ja) * | 2004-05-31 | 2010-04-14 | 日本ビクター株式会社 | 画像生成装置 |
| CN102360507A (zh) * | 2011-10-19 | 2012-02-22 | 浙江大学 | 一种基于交点排序的多边形裁剪的方法 |
-
2014
- 2014-06-09 CN CN201410251976.6A patent/CN104036533B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4449582B2 (ja) * | 2004-05-31 | 2010-04-14 | 日本ビクター株式会社 | 画像生成装置 |
| CN102360507A (zh) * | 2011-10-19 | 2012-02-22 | 浙江大学 | 一种基于交点排序的多边形裁剪的方法 |
Non-Patent Citations (3)
| Title |
|---|
| S.KIRKPATRICK: "Optimization by Simulated Annealing", 《SCIENCE》 * |
| 刘勇奎 等: "一个有效的多边形裁剪算法", 《软件学报》 * |
| 宋树华 等: "简单多边形裁剪算法", 《计算机工程与设计》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107038731A (zh) * | 2017-04-01 | 2017-08-11 | 东南大学 | 一种解决交点退化问题的复杂多边形裁剪方法 |
| CN107038731B (zh) * | 2017-04-01 | 2020-04-21 | 东南大学 | 一种解决交点退化问题的复杂多边形裁剪方法 |
| CN109727252A (zh) * | 2019-01-29 | 2019-05-07 | 广联达科技股份有限公司 | 一种任意分割线分割多边形的方法 |
| CN109727252B (zh) * | 2019-01-29 | 2020-12-04 | 广联达科技股份有限公司 | 一种任意分割线分割多边形的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104036533B (zh) | 2017-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103839228B (zh) | 一种基于矢量地图数据抽稀与平滑处理的方法 | |
| CN101593354A (zh) | 一种二维矢量图形的重绘方法及装置 | |
| CN104732192A (zh) | 一种建筑图纸墙体识别方法和装置 | |
| JP2015531946A5 (zh) | ||
| CN104463942B (zh) | 三维图像裁剪方法及装置 | |
| CN113570727B (zh) | 场景文件的生成方法、装置、电子设备及存储介质 | |
| CN109727252B (zh) | 一种任意分割线分割多边形的方法 | |
| WO2022022186A1 (zh) | 数据点的识别方法、识别装置和计算机可读存储介质 | |
| CN113012259B (zh) | 一种基于三角剖分算法对凹多边形填充处理的方法 | |
| CN102213767A (zh) | 一种车载gps封闭区域的定位控制方法 | |
| CN104036533A (zh) | 多边形裁剪中交点为多边形顶点的进出性判别方法 | |
| CN107562779B (zh) | 一种二维矢量多边形自相交的空间拓扑处理方法 | |
| CN114202642A (zh) | 三维三角网模型中超大空洞的填补方法及设备 | |
| CN108205565A (zh) | 电子地图元素抽稀方法、装置及终端 | |
| CN104036096B (zh) | 斜面上凸起特征映射为制造特征体积的映射方法 | |
| CN111008429B (zh) | 一种基于点云的异构cad几何一致性对比方法 | |
| CN109284520A (zh) | 一种dwg建筑图外墙快速提取方法 | |
| CN104346798B (zh) | 目标轮廓多边形逼近方法及其装置 | |
| CN104461577B (zh) | 一种基于html5图形绘制程序的流程图显示方法 | |
| WO2015014061A1 (zh) | 一种制作中间字库的方法以及装置 | |
| CN107705310B (zh) | 一种地块分割方法及系统 | |
| CN113723405B (zh) | 区域轮廓的确定方法、装置和电子设备 | |
| JP2011210160A5 (ja) | 画像処理方法、画像処理装置、及びプログラム | |
| CN115453549A (zh) | 一种基于二维激光雷达的环境直角点坐标角度的提取方法 | |
| CN107507279A (zh) | 基于快速凸壳技术的三角网生成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |