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

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

一种任意复杂程度二维多边形的求交算法 

对于由直线段和圆弧段组成的大数据量二维多边形,作者提出一种多边形之间求交点的算法。该算法通过区域划分,把一个大规模的求交点运算分解为多个小规模的求交点运算,计算每个区域内的交点,然后对交点集进行整理,去除重复交点。该算法从实用的角度出发,避开繁琐的数学推理,便于理解,便于编程实现。算法明显地提高了求交点的效率,缩短了运...
《工程图学学报》  2006年 第02期 下载次数(224)| 被引次数(13)

多边形组的布尔运算 

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

计算机图形学中二维布尔运算的稳定性分析 

系统介绍了二维图形布尔运算的原理及其计算机实现 ,详细分析了被覆盖实体的起点在覆盖多边形边界线上时布尔运算的不稳定性 ,给出了当被覆盖实体起点在覆盖多边形边界线上时奇偶段的取舍规则 ,应用该规则可提高算法的稳定性
《中国农业大学学报》  2001年 第04期 下载次数(148)| 被引次数(7)

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

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

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

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

矢量电子航海图的分割方法研究 

为解决嵌入式系统应用电子航海图出现的单幅图存储量、图廓范围过大,以及图幅重叠等问题,以SHAPE格式图为例,设计并实现了矢量电子航海图的分割方法。采用多边形布尔运算法则处理多边形的剪裁,不限制实体和剪裁多边形类型,使得该分割方法不仅适用于等经纬网格分割,也适用于不规则分割。应用该分割方法对海图数据进行预处理,可以适应硬...
《中国航海》  2008年 第04期 下载次数(75)| 被引次数(2)

三维网格模型的空间布尔运算 

为了快速正确地对各种复杂程度(开放、封闭)的网格模型进行空间布尔运算,根据复式网格的可定向性建立各元素间的拓扑关系,并根据这些拓扑关系判断网格面片的最终去舍,得到布尔运算结果.算法首先对网格方向一致化,然后通过相交测试求出两两相交三角形面片之间的交线,再由相交三角形与它的交线得到多边形,并对该多边形进行三角化,得到 结...
《华中科技大学学报(自然科学版)》  2008年 第05期 下载次数(637)| 被引次数(50)

基于隐函数转化的点取样模型布尔运算 

提出一种基于点取样模型的布尔运算算法。该算法首先将点模型隐式化,得到点模型的隐函数表示;然后采用隐式曲面的布尔运算方法对点模型进行布尔操作。提出了隐式曲面布尔运算的简单形式。点模型的隐式化采用散乱点径向基函数(RBF)变分插值,采用该算法可由多个点模型构造复杂的点模型。所提出的点模型布尔操作算法可用于一般网格模型,实现...
《中国机械工程》  2006年 第14期 下载次数(112)| 被引次数(4)

快速成型中基于布尔运算的层厚细分方法 

为了减小快速成型数据处理中的台阶效应,提高成型件的表面精度,提出了基于布尔运算的层厚细分方法。该方法通过二维相邻层轮廓数据间的布尔运算,计算得到细分层台阶效应部分的数据,在成型过程中对细分层该部分区域成型,从而减小了台阶效应。实验结果表明:在快速成型中,采用该层厚细分方法能有效地提高成型件的表面精度。
《机床与液压》  2016年 第19期 下载次数(23)| 被引次数(0)

基于布尔运算的上下表面识别方法 

为提高机械制造及其加工过程中制造零件的精度,提出基于布尔运算的上下表面识别并进行补偿的方法。根据实体的三维数据间的几何拓扑关系,通过计算相邻层间二维轮廓多边形面积及其变化率,通过二维轮廓片反推断并计算出三维实体中存在的上下表面数据,从而在机械加工过程中对上下表面数据进行补偿。经实际证明,采用布尔运算得到的上下表面数据并...
《舰船科学技术》  2016年 第S1期 下载次数(18)| 被引次数(0)

基于面-体布尔运算的断层切割矿体三维模型 

针对矿体被断层面切割的地质现象,目前三维地质体建模往往是通过相邻地质剖面上的地质体轮廓线按三角网直线方式连接实现,断层面切割矿体的空间形态关系难以正确反映在三维可视化模型中。基于三角网格模型,提出了一种断层面切割矿体三维模型的面-体布尔运算算法。首先对矿体和切割矿体的断层面三角网格进行检测,构建拓扑关系;然后基于相交测...
《金属矿山》  2019年 第07期 下载次数(40)| 被引次数()

任意二维图形布尔运算的一种处理算法 

本文系统地提出了一种处理二维图形集合交、并、差运算的理论和算法,详细地阐述了诸如重点、重线和重图等特殊情形的处理准则。相应的程序能有效地处理各种各样的图形,而图形集合的输入简便。新产生的图形集合符合输入格式,从而可以进行多层次的布尔运算。
《工程图学学报》  1988年 第01期 下载次数(91)| 被引次数(0)

共找到相关记录28条上一页>12