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

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

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

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

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

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

多边形组的布尔运算 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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