基于交点有序化的简单多边形布尔运算 

在分析现有算法的基础上,提出了一种基于交点有序化的简单多边形布尔运算算法。该算法以循环单链表数据结构存储多边形顶点和交点,在交点按顺序插入到多边形链表环节提出基点的概念。对于采用时间复杂度为O(n+k)log~m的算法所求出无序多边形交点,以邻接表暂存这些交点,把具有相同基点的交点按交点到基点的距离从小到大排序以实现无...
《计算机技术与发展》  2019年 第08期 下载次数(23)| 被引次数()

多边形生成合并及布尔运算算法研究 

近些年来,随着GIS、计算机辅助设计、三维物体表面重建、医学或卫星图像数据处理等领域的发展,多边形的相关运算越来越重要。多边形的相关运算可大致分为生成、合并及布尔运算,是计算几何中的几个重要的问题。本文对多边形相关的算法进行了深入细致的研究。大致分为四个部分:多边形合并算法、线段集生成简单多边形算法、多边形的三角剖分以...
哈尔滨理工大学  硕士论文  2019年 下载次数(24)| 被引次数()

基于GPU栅格化的任意多边形布尔运算 

任意多边形布尔运算大多基于CPU栅格化方法,而CPU的串行性会增加栅格化过程的耗时。为此,提出一种基于图形处理器(GPU)栅格化思想的多边形布尔运算算法。用GPU实现CPU中较耗时的二维图形栅格化过程并提取内外轮廓片元,构造GPU环境下的栅格数据结构及与之空间映射相对应的CPU环境下的顶点数据结构,采用CPU与GPU相...
《计算机工程》  2018年 第03期 下载次数(34)| 被引次数()

一种弧段多边形二维布尔运算方法 

本发明提供一种弧段多边形二维布尔运算方法,包括:依次读入主体A和主体B的数据,剔除主体A和主体B多余的共线点;计算主体A和主体B的岛、洞,以及每个岛、洞对应的交点和子边的数据,并计算岛的最低子边;创建岛和洞与自身对应的交点的哈希映射关系,为每个交点建立其与子边的映射关系;通过迭代算法计算每个岛和洞的子边的绕数值;通过所...
深圳市百能信息技术有限公司  中国专利  2017年 下载次数(0)| 被引次数(0)

基于多边形布尔运算的卫星区域覆盖分析算法 

传统网格点法计算卫星区域覆盖性能的精度受网格大小影响且效率低,为此提出了一种基于多边形布尔运算的新算法。算法在计算卫星覆盖带与待分析区域相交多边形的基础上,基于多边形交、差运算,将覆盖多边形分解为具有单一覆盖属性的组成部分;将分解结果三角化后利用球面三角形面积公式计算面积;最后统计面积以计算覆盖率,并设计实现了分类统计...
《装备学院学报》  2016年 第02期 下载次数(97)| 被引次数(3)

硬件加速的渐进式多边形模型布尔运算 

多边形模型的布尔运算中包含复杂的求交计算以及多边形重建过程,精度控制和处理效率是其中的关键.为了降低布尔运算复杂度,提出一种适合硬件加速的基于渐进式布尔运算的多层次细节网格模型生成方法.该方法采用分层深度图像来近似表示多边形实体的封闭边界,将多边形的求交计算简化为坐标轴平行的采样点的实体内外部判断;为了免去各层次细节模...
《计算机辅助设计与图形学学报》  2015年 第07期 下载次数(106)| 被引次数(0)

提高多边形布尔运算健壮性的顶点融合技术 

多边形在计算机中是以浮点数表示其顶点的,但这样的多边形在进行布尔运算时由于浮点数误差的问题会引起算法失效。鉴于此,分析了计算几何领域中影响多边形布尔运算健壮性的因素,制定了提高简单多边形布尔算法健壮性的策略,提出了多边形顶点融合技术来规避浮点数误差而造成的计算错误,确保了算法的收敛性。经程序测试,这些方法不仅增加了算法...
《微计算机信息》  2012年 第10期 下载次数(49)| 被引次数(2)

一种利用图形内角的多边形布尔运算新算法 

现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果,但如遇到奇异情况,则会产生错误。因此,采用图形内角概念分析奇异情况,并在原有交点遍历算法框架基础上给出一种全局化的奇异处理算法。与其他的多边形布尔运算算法相比,该算法对奇异的分析更为简洁有效,且具有高效性和鲁棒性。
《工程图学学报》  2011年 第02期 下载次数(146)| 被引次数(7)

一种基于梯形剖分的多边形布尔运算方法 

借鉴计算几何学的理论方法,提出一种基于多边形梯形剖分思想的实现方法。首先利用扫描线技术将多边形分解为梯形面片集,以便将多边形的布尔运算转化为梯形面片间的布尔运算;这些梯形面片以扫描行为单元进行组织,梯形之间的布尔运算被限定在相同的扫描行内,可有效简化核心计算过程;在完成梯形单元布尔运算并得到结果梯形集后,通过边界追踪完...
《测绘学报》  2011年 第01期 下载次数(414)| 被引次数(16)

任意多边形布尔运算的快速算法 

本文提出一种多边形布尔运算的快速算法。首先采用平面扫描方法计算两个多边形之间的交叉点,然后计算出属于布尔运算结果的线段链,最后将这些线段链拼接成对应布尔运算的多边形。该算法可以对任意多边形,包括有洞和自交叉的凹多边形,进行布尔运算。该算法的时间复杂度为O(nlog(n),其中n是多边形的总边数。实验表明当n较大的时候,...
第十五届全国图象图形学学术会议论文集  2010-12-10 下载次数(221)| 被引次数(2)

基于布尔运算多边形车削加工仿真探讨 

在布尔运算和多边形布尔运算的基本理论的基础上,通过对工件构造和刀具形状以及走刀路线的综合考虑,实现了SSINCT系统的布尔运算模块,为车削仿真提供了一定的借鉴。
《广西轻工业》  2009年 第07期 下载次数(135)| 被引次数(0)

基于空间分区二叉树实现多边形布尔运算的算法研究 

简明阐述了空间分区二叉树的基本原理,初步探讨了多边形的布尔运算的基本思路,全面分析了多边形布尔运算的算法,总结了布尔运算算法的优势和具体实现的研究方向。
《北京电子科技学院学报》  2008年 第02期 下载次数(141)| 被引次数(3)

海量数据多边形布尔运算的区域分割算法 

研究了一种大数据量的2维多边形,称为海量数据多边形,其边界由直线段和圆弧段组成,顶点很多,形状复杂。本文设计并实现了海量数据多边形之间的布尔运算算法。首先用区域划分的方法快速求解出两多边形的交点,然后判断各交点的出点、入点性质,最后沿着多边形的边界跟踪,并根据并、交、差的不同要求切换跟踪路线,直到形成封闭的回路。运算结...
《中国图象图形学报》  2007年 第03期 下载次数(246)| 被引次数(15)

多边形布尔运算的降维算法 

多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.
《北京工商大学学报(自然科学版)》  2005年 第04期 下载次数(151)| 被引次数(2)

基于"内点"识别的多边形布尔运算 

在多边形内、外侧边界识别的基础上,充分利用多边形本身是一个整体的事实,我们提出了一种基于 内点 (多边形内的点)识别的布尔运算算法,简化了布尔运算的复杂性,从根本上解决了由于多边形间可能存在重合点、重合线而造成的布尔运算不稳定问题。
《计算机工程与科学》  2005年 第05期 下载次数(176)| 被引次数(4)

共找到相关记录20条12下一页