“多边形裁剪”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果1346212个，建议您升级VIP下载更多相关专利

[发明专利]一种解决交点退化问题的复杂多边形裁剪方法-CN201710211256.0有效
发明人：王慧青;李玲;张小国 -专利权人：东南大学
申请日： 2017-04-01 - 公布日： 2020-04-21 - 主分类号： G06T11/00 文献下载
摘要：本发明公开了一种解决交点退化问题的复杂多边形裁剪方法，首先，对实体多边形的外环边界构成的多边形与裁剪多边形进行求交；然后，若实体多边形含有孔洞，则对结果多边形与孔洞构成的多边形进行求差；得到的裁剪结果再与下一个孔洞多边形进行求差，直至所有孔洞多边形处理完毕，整个裁剪过程结束，最终得到一般多边形的裁剪结果。本发明适用于任意凸的、凹的或带孔洞的多边形裁剪，可实现实体多边形与裁剪多边形的求交、求差以及求并，在交点退化情况下也能够得到正确的裁剪结果；减少了多边形的求交次数和生成裁剪结果时顶点遍历次数，加快了裁剪算法运行速度
一种解决交点退化问题复杂多边形裁剪方法

[发明专利]基于包围盒的多边形图元裁剪方法、计算机可读存储介质、电子设备-CN201811203558.4在审
发明人：常立博;王可;杜慧敏;曾泽沧;张丽果 -专利权人：西安邮电大学
申请日： 2018-10-16 - 公布日： 2019-03-01 - 主分类号： G06T7/10 文献下载
摘要：本发明涉及一种基于包围盒的多边形图元裁剪方法、计算机可读存储介质、电子设备，解决现有裁剪算法复杂度较高、硬件消耗较大的问题。该方法包括以下步骤：1)在多边形图元坐标系中，获取包含多边形图元的最小矩形区域，该最小矩形区域为包围盒；2)将多边形图元坐标系转换为裁剪坐标系，在裁剪坐标系下，比较包围盒的坐标和裁剪窗口的坐标；3)确定裁剪区域；4)对多边形图元进行裁剪；保留裁剪区域内的多边形图元，将裁剪区域之外的图元去除，多边形图元裁剪完成。
裁剪多边形图元包围盒计算机可读存储介质最小矩形区域电子设备算法复杂度坐标系转换硬件消耗去除图元保留

[发明专利]一种顾及局部细节特征的露天煤矿DEM精确裁剪方法-CN201910205923.3有效
发明人：赵景昌;高菲;孙宝志;王东 -专利权人：辽宁工程技术大学
申请日： 2019-03-18 - 公布日： 2023-04-07 - 主分类号： G06F30/20 文献下载
摘要：本发明公开了一种顾及局部细节特征的露天煤矿DEM精确裁剪方法，步骤为：建立待裁剪TIN与裁剪多边形的格网索引；将裁剪多边形嵌入待裁剪TIN；生成被裁剪TIN边界；TIN裁剪。本发明在构建待裁剪TIN与裁剪多边形格网索引的基础上，基于待裁剪TIN对裁剪多边形进行精确插值，把裁剪多边形嵌入到待裁剪TIN中，并根据位于裁剪多边形内TIN三角形集合的拓扑关系，构建被裁剪TIN边界，采用边优先的一次性CDT生长算法构建裁剪多边形与被裁剪TIN边界间的三角网，实现了对TIN描述的DEM的精确裁剪，经实验验证，本发明提出实现的方法效率高、运行稳定，并已成功应用于露天煤矿数字化开采设计实践
一种顾及局部细节特征露天煤矿 dem 精确裁剪方法

[发明专利]一种用于裁剪多边形的高性能求交方法-CN202110130401.9在审
发明人：金宝轩;赵康;李东 -专利权人：云南省测绘资料档案馆（云南省基础地理信息中心）
申请日： 2021-01-29 - 公布日： 2021-05-18 - 主分类号： G06Q10/04 文献下载
摘要：本发明提出了一种用于裁剪多边形的高性能求交方法，涉及求交方法领域。一种用于裁剪多边形的高性能求交方法，包括如下步骤：(1)读取裁剪图层和被裁剪图层，将所述裁剪图层和所述被裁剪图层外环进行求交得到第一多边形；(2)判断所述裁剪图层和所述被裁剪图层是否有内环，若均没有内环，则将所述第一多边形作为求交结果输出。本发明根据多边形结构高效地实现多边形的求交过程。
一种用于裁剪多边形性能方法

[发明专利]一种基于交点排序的多边形裁剪的方法-CN201110318397.5无效
发明人：刘仁义;杜震洪;张丰;彭杰;何榕健 -专利权人：浙江大学
申请日： 2011-10-19 - 公布日： 2012-02-22 - 主分类号： G06T11/00 文献下载
摘要：本发明公开了一种基于交点排序的多边形裁剪方法。它的步骤如下：1）根据裁剪被裁剪边四个节点的相对位置，判断线段是否相交，对交点的进出性进行分析；2）取裁剪多边形的边依次对实体多边形进行求交，根据每一条裁剪边上交点的顺序、进出性，判断裁剪边的终点是否组成结果多边形，将组成结果多边形的裁剪多边形顶点插入到交点链表，形成一个由进点和出点组成的点对；3）根据交点的进出性，以及所记录的实体多边形的终点序号，设置所有交点的指针指向，并将组成结果多边形的实体多边形顶点插入到交点链表，完成交点的第二次排序；4）遍历结果顶点链表，根据指针指向输出结果多边形。
一种基于交点排序多边形裁剪方法

[发明专利]一种剔除PCB生产中CAM图形冗余边的矢量图形填充方法及系统-CN201710848223.7有效
发明人：蔡志国;王志;徐乡 -专利权人：苏州微影激光技术有限公司
申请日： 2017-09-19 - 公布日： 2023-08-25 - 主分类号： G06T11/40 文献下载
摘要：本发明公开了一种剔除多边形冗余边的矢量图形填充方法及系统，该方法包括，终端根据待填充的多边形确定该多边形的裁剪区域；再根据所述多边形及裁剪区域确定所述多边形的冗余边并将该冗余边剔除；最后对所述经剔除后位于裁剪区域内的多边形通过扫描线填充算法进行填充；本发明首先将位于裁剪区域外而又不影响填充效果的冗余边进行剔除，然后才通过扫描线填充算法对经剔除后位于裁剪区域内的多边形进行填充；从而解决了单个多边形冗余边过多所导致的填充效率低的问题，对适用于曝光机行业的扫描线填充算法有了质的提升，大大缩短了裁剪区域内多边形填充的时间。
一种剔除 pcb 生产 cam 图形冗余矢量填充方法系统

[发明专利]基于地质规律约束复杂构造块状地质模型的构建方法-CN200910059742.0有效
发明人：李忠;鲁才;邹文;巫盛洪;符志国;李磊 -专利权人：中国石油集团川庆钻探工程有限公司
申请日： 2009-06-24 - 公布日： 2009-11-25 - 主分类号： G06T17/50 文献下载
摘要：本发明公开了一种基于地质规律约束复杂构造块状地质模型的构建方法，包括层位追踪步骤和多边形裁剪步骤；经所述层位追踪步骤追踪出来的层位线和边界经多边形裁剪步骤后形成块状地质模型，所述多边形裁剪步骤为：首先将所述层位线和边界沿顺时针闭合成多个多边形；然后采用裁剪流程处理所述多个多边形，处理多个多边形的裁剪过程为：将多个多边形看成一个集合，取出集合中任意两个多边形进行裁减，然后将裁减后的多边形放回集合中，直到集合中所有的多边形都不相交，裁减流程处理完成
基于地质规律约束复杂构造块状地质模型构建方法

[发明专利]基于包围盒树的多边形裁剪方法、电子设备及存储介质-CN202110302933.6在审
发明人：田泽康;蒋文;危明;邓卉;陈搏 -专利权人：易视腾科技股份有限公司
申请日： 2021-03-22 - 公布日： 2021-06-25 - 主分类号： G06T7/11 文献下载
摘要：本申请涉及一种基于包围盒树的多边形裁剪方法、电子设备及存储介质，所述多边形裁剪方法包括以下步骤：分别建立实体多边形和裁剪多边形的顶点包围盒二叉树，获得实体树和裁剪树；其中，所述实体树和裁剪树的每个节点都是一个包含部分顶点的包围盒；分别遍历两棵二叉树，每层分别将实体树的节点与裁剪树的节点进行相交判断，寻找交点；然后对有相交节点的子树继续进行遍历，直至结束；根据顶点和遍历获得的交点，建立顶点列表；根据交点方向遍历所述的顶点列表，得到裁剪结果多边形本申请具有提高多边形裁剪过程中寻找交点效率的技术效果。
基于包围多边形裁剪方法电子设备存储介质

[发明专利]一种三维地形裁剪方法、装置、设备及可读存储介质-CN202210785918.6在审
发明人：王东瑞;侯鲁杰;李俊彪 -专利权人：北京图盟科技有限公司
申请日： 2022-07-04 - 公布日： 2022-09-30 - 主分类号： G06T17/05 文献下载
摘要：本发明公开了一种三维地形裁剪方法，该方法将裁剪多边形投影到平面后绘制于纹理图，在片元着色器中将片元位置转换成纹理坐标后，通过纹理映射获取对应纹理值，根据纹理值是否为针对投影多边形设置的填充值来判断片元是否位于裁剪多边形内实现地形裁剪其中，纹理值的区分可以忽略裁剪形状，因此可以广泛适用于不同形状的裁剪多边形；而且纹理值的识别判断中无需根据裁剪多边形的每条边进行逐一判断，在边数多时也基本不影响计算效率，从而可以保障系统运行稳定流畅。本发明还公开了一种三维地形裁剪装置、设备及可读存储介质，具有相应的技术效果。
一种三维地形裁剪方法装置设备可读存储介质

[发明专利]监控区域入侵检测方法、装置、电子设备及可读存储介质-CN202111034214.7在审
发明人：宁志鑫 -专利权人：广东朝歌智慧互联科技有限公司
申请日： 2021-09-03 - 公布日： 2023-03-07 - 主分类号： G06V20/52 文献下载
摘要：本发明提供了一种监控区域入侵检测方法、装置、电子设备及可读存储介质，其中，该方法包括：获取警戒区域；其中，警戒区域属于摄像装置可覆盖的范围，根据警戒区域生成第一多边形，将第一多边形作为裁剪目标，获取监控对象，根据监控对象生成第二多边形，将第二多边形作为裁剪窗口，依次使用裁剪窗口的各个边长对裁剪目标进行裁剪，得到裁剪结果，在该裁剪结果为第三多边形的情况下，确定监控对象入侵至警戒区域。
监控区域入侵检测方法装置电子设备可读存储介质

[发明专利]一种二维多边形图元的矩形视窗剪裁绘图方法-CN202110202322.4有效
发明人：邵才瑞;原野 -专利权人：中国石油大学（华东）
申请日： 2021-02-23 - 公布日： 2022-06-03 - 主分类号： G06T7/11 文献下载
摘要：本发明提供了一种二维多边形图元的矩形视窗剪裁绘图方法，属于计算机图形学技术领域。本发明通过选取多边形第一个内部点为起点，逐次遍历分析多边形各边与矩形视窗边界的空间关系，得到矩形视窗内多边形的边界点，从而裁剪掉无效区域、降低绘图时空复杂度。本发明适用于任意凹、凸多边形被矩形视窗裁剪的情况，可用于地质、工业与建筑等大尺度制图软件的高效绘图，具有较高的时空效率。
一种二维多边形矩形视窗剪裁绘图方法

[发明专利]基于纹理投影方法的海上溢油可视化及交互方法-CN201710433619.5有效
发明人：邹长军;尹勇;孙霄峰;神和龙;刘秀文;任鸿翔;张秀凤;任俊生;肖方兵;丛琳;刘春雷;钱小斌 -专利权人：大连海事大学
申请日： 2017-06-09 - 公布日： 2020-01-10 - 主分类号： G06T17/00 文献下载
摘要：本发明公开了一种基于纹理投影方法的海上溢油可视化及交互方法，包括以下步骤：基于海上溢油数学模型生成海面溢油多边形；基于投影变换进行溢油多边形的投影变换；基于纹理烘焙方法进行溢油多边形纹理生成并基于着色器进行片元融合；根据多边形裁剪方法进行多边形交互。本发明通过海上溢油模型生成溢油多边形后，采用纹理贴图技术对多边形进行纹理贴图，从而实现不同油膜可视化效果。本发明通过基于多边形裁剪算法可以实现快速的仿真，能够实现海上溢油交互的效果。
基于纹理投影方法海上溢油可视化交互

[发明专利]多边形裁剪中交点为多边形顶点的进出性判别方法-CN201410251976.6有效
发明人：王慧青;崇素文;王庆;李玲 -专利权人：东南大学
申请日： 2014-06-09 - 公布日： 2017-02-15 - 主分类号： G06T11/00 文献下载
摘要：本发明公开一种多边形裁剪中交点为多边形顶点的进出性判别方法，在裁剪多边形C与实体多边形S之间交点求解，且在交点的进出性预判别之后，计算交点集合中具有相同坐标交点的个数，并针对交点中存在重点现象，分为存在两个相同坐标的交点情况和存在两个以上相同坐标的交点情况的不同情况分别进行阐述，进而确定交点的进出性，最终可得到精准的裁剪结果。
多边形裁剪交点顶点进出判别方法

[发明专利]一种网格数据体系中电子地图网格绘制方法及系统-CN202210149080.1有效
发明人：刘臻;姚云宵 -专利权人：上海歆广数据科技有限公司
申请日： 2022-02-18 - 公布日： 2023-08-22 - 主分类号： G06T11/20 文献下载
摘要：本发明网格数据体系中电子地图网格绘制方法及系统包括：基于各下一层级边界数据在电子地图当前层级多边形网格边界中绘制出各下一层级初级多边形网格边界；找寻第一目标交点和第二目标交点；经过第一/第二目标交点的边或其延长线延伸至当前层级多边形网格边界外作为待绘制的四边形的第一/第二条边，第一和第二条边且位于当前层级多边形网格边界外的端部间的连线作为四边形的第三条边，第一和第二条边间连线作为四边形的第四条边，第四条边完全位于下一层级多边形网格内；将下一层级多边形网格与四边形进行多边形合并以得大多边形；将大多边形与当前层级多边形网格非重叠区域裁剪掉，将大多边形中未裁剪部分区域作为下一层级目标多边形网格。
一种网格数据体系电子地图绘制方法系统

[发明专利]一种地理背景图像的裁剪方法及系统-CN201610561015.4在审
发明人：杜清波;李逢春;王汉钧;郭敏;潘英杰;于敏杰 -专利权人：中国石油天然气集团公司;中国石油集团东方地球物理勘探有限责任公司
申请日： 2016-07-15 - 公布日： 2016-12-07 - 主分类号： G06T7/00 文献下载
摘要：本申请实施例公开了一种地理背景图像的裁剪方法及系统，所述方法包括：获取原始地理背景图文件，所述原始地理背景图文件包括：多个像元数据；选定所述原始地理背景图文件中的多边形区域；设定扫描线，利用所述扫描线对所述多边形区域进行扫描，得到所述扫描线与所述多边形区域中多边形边的交点，获得所述交点之间的所述像元数据；根据所述获取的像元数据生成目标地理背景图文件。本申请实施例提供的一种地理背景图像的裁剪方法及系统，可以提高地理背景图像的裁剪速度。
一种地理背景图像裁剪方法系统

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条