带有孔洞的多边形的布尔运算 

鉴于FDM /SLA快速成形中实现支撑自动生成的关键是实现复杂轮廓层之间的布尔运算 ,提出将复杂的轮廓层之间的布尔运算分解成带有孔洞的多边形之间的布尔运算 .提出了一种基于线段和带有孔洞的多边形之间关系的布尔运算算法 ,并重点讨论了点重合和边重合的特殊情况
《华中科技大学学报(自然科学版)》  2003年 第08期 下载次数(259)| 被引次数(18)

平面扩展简单多边形的布尔运算 

Rivero等最近提出了一种用来计算任意平面简单多边形的交、并、差的新方法 ,在这一算法基础上进行扩展 ,使其可以应用到带圆锥曲线边的平面扩展简单多边形上 ,并给出了完整的数学模型.
《计算机辅助设计与图形学学报》  2003年 第09期 下载次数(222)| 被引次数(24)

基于边界识别的多边形的布尔运算 

多边形的布尔运算是图形学的一个重要问题,但目前的算法对线段的属性规定均较复杂,且对某些情况还不是很有效,这是因为没有利用运算的对象、结果都是多边形这一事实。本文试图将多边形的布尔运算建立在多边形识别的基础上,以简化线段的属性规定,使算法更有效,更具有一般性。
《计算机辅助设计与图形学学报》  1994年 第04期 下载次数(374)| 被引次数(41)

多边形组的布尔运算 

本文讨论了二组多边形的布尔运算.多边形定义为全部内点的开集,对多连形边界的交点也作了相应的定义.在这种定义下作多边形的布尔运算比较简单,从理论和实践均证明运算结果的多边形不会出现不希望有的线段,而且在这种多边形定义下,多边形集对布尔运算也是封闭的.
《计算机研究与发展》  1987年 第10期 下载次数(63)| 被引次数(2)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

多边形裁剪及布尔运算的新方法 

1.引言 多边形裁剪是指任意多边形经裁剪以后落在裁剪窗口内的一系列可见线段,正确地连接成一个或数个封闭的多边形,所谓正确连接是指落在窗口边界上的点之间如何选取部分窗口边界把裁剪后的多边形封闭起来,这里必然会遇到窗口边界角点的取舍问题,从国内外发表的多边形裁剪算法看,大都采用分区编码法,即以矩形裁剪窗口的四条边界...
《计算机学报》  1987年 第07期 下载次数(109)| 被引次数(4)

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

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

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