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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

多边形组的布尔运算 

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

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