-
题名海量数据多边形布尔运算的区域分割算法
被引量：7
- 1
-
-
作者
姚辉学
卢章平
-
机构
江苏大学机械工程学院图形技术研究所
-
出处
《中国图象图形学报》
CSCD
北大核心
2007年第3期552-557,共6页
-
文摘
研究了一种大数据量的2维多边形,称为海量数据多边形,其边界由直线段和圆弧段组成,顶点很多,形状复杂。本文设计并实现了海量数据多边形之间的布尔运算算法。首先用区域划分的方法快速求解出两多边形的交点,然后判断各交点的出点、入点性质,最后沿着多边形的边界跟踪,并根据并、交、差的不同要求切换跟踪路线,直到形成封闭的回路。运算结果仍为2维多边形。该算法从实用的角度出发,避开繁琐的数学推理,易于程序实现,在实际应用中显著提高了布尔运算的效率。
-
关键词
多边形
布尔运算
LCD设计
交集
-
Keywords
polygons, boolean operation, LCD design, intersection
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名一种任意复杂程度二维多边形的求交算法
被引量：4
- 2
-
-
作者
姚辉学
卢章平
-
机构
江苏大学图形技术研究所
-
出处
《工程图学学报》
CSCD
北大核心
2006年第2期127-131,共5页
-
基金
江苏大学自然科学创新预研基金资助项目(04CX04)
-
文摘
对于由直线段和圆弧段组成的大数据量二维多边形,作者提出一种多边形之间求交点的算法。该算法通过区域划分,把一个大规模的求交点运算分解为多个小规模的求交点运算,计算每个区域内的交点,然后对交点集进行整理,去除重复交点。该算法从实用的角度出发,避开繁琐的数学推理,便于理解,便于编程实现。算法明显地提高了求交点的效率,缩短了运算时间,并在实际应用中取得良好的效果。
-
关键词
计算机应用
多边形
布尔运算
区域划分
-
Keywords
computer application
polygons
boolean operation
area partitioning
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种利用图形内角的多边形布尔运算新算法
被引量：4
- 3
-
-
作者
朱二喜
何援军
-
机构
江苏信息职业技术学院计算机工程系
上海交通大学计算机科学与工程系
-
出处
《工程图学学报》
CSCD
北大核心
2011年第2期10-19,共10页
-
文摘
现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果,但如遇到奇异情况,则会产生错误。因此,采用图形内角概念分析奇异情况,并在原有交点遍历算法框架基础上给出一种全局化的奇异处理算法。与其他的多边形布尔运算算法相比,该算法对奇异的分析更为简洁有效,且具有高效性和鲁棒性。
-
关键词
计算几何
多边形布尔运算
图形内角布尔运算
奇异情况
-
Keywords
computational geometry
polygons＇ boolean operation
graphic interior angle＇s boolean operations
queer conditions
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多边形的隐函数表示法
被引量：4
- 4
-
-
作者
吴坚
王小椿
姜虹
郑康平
李润方
-
机构
西安交通大学机械工程学院数控技术研究所
重庆大学机械传动国家重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第32期87-89,共3页
-
基金
教育部高等院校国家重点实验室访问学者基金资助
-
文摘
文章提出了一种方法,用一个隐函数表示一个多边形。先把被表示的多边形分解成树形结构,然后使用R函数对满足多边形边的连续函数F(x,y)=0进行交、并等布尔操作,以获得表示整个多边形的隐函数。
-
关键词
隐函数
多边形
R函数
布尔操作
-
Keywords
Implicit function,polygons,R-function,boolean operation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名任意二维图形的复杂窗口裁剪算法及其应用
被引量：3
- 5
-
-
作者
王沉培
周艳红
周济
-
机构
华中理工大学数控技术研究中心
-
出处
《工程图学学报》
CSCD
1999年第1期45-50,共6页
-
基金
国家"八五"科技攻关专题!85-719-31-01
-
文摘
本文提出了一种基于交点全搜索方式的复杂二维图形裁剪算法。该算法通过引入虚边，简化复连通区域为单连通多边形，能够有效地用于多个复连通区域之间的互相裁剪。算法经实际应用证明，具有较高的效率和很好的稳定性。
-
关键词
布尔运算
二维图形
裁剪算法
计算机图形学
-
Keywords
clipping, polygon, boolean operation
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种雷达网威力范围融合显示的区域合并算法
被引量：4
- 6
-
-
作者
戴文江
王亮
王枭
-
机构
解放军
-
出处
《电子信息对抗技术》
2019年第4期82-85,共4页
-
文摘
雷达网威力范围融合显示是作战仿真的一项常见需求。GDI+及其他第三方工具虽能高效解决区域合并问题,但存在计算过程和结果不可控的问题。对此,提出了一种基于多边形布尔运算原理的区域合并算法。首先对雷达网威力范围融合显示问题做了简要概述,指出了现有方法存在的问题,进而提出算法,并介绍了调整顺时针序、计算交叉点、抽取外包络和多区域合并四个关键步骤,最后通过两组实例验证了算法的有效性。
-
关键词
雷达网
威力范围
区域合并
多边形布尔运算
GDI+
-
Keywords
radar net
power range
region merging
polygon boolean operation
GDI+
-
分类号
TN97
[电子电信—信号与信息处理]
TP391.9
[电子电信—信息与通信工程]
-
-
题名多边形布尔运算的降维算法
- 7
-
-
作者
郝建强
叶红
-
机构
北京工商大学计算机学院
-
出处
《北京工商大学学报（自然科学版）》
CAS
2005年第4期47-49,共3页
-
文摘
多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.
-
关键词
多边形
布尔运算
扫描转换
降维
-
Keywords
polygon
boolean operation
scan-conversion ~ the declines dimension
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Minkowski Sum的优化排样算法研究
被引量：1
- 8
-
-
作者
华焱
陈文亮
-
机构
南京航空航天大学机电学院
-
出处
《中国制造业信息化（学术版）》
2006年第10期28-30,34,共4页
-
文摘
通过对优化排样问题的分析,结合计算几何中运动规划的概念,引入了一种新的排样算法。该算法首先将两工件在相对位置上结合成一个简单多边形,然后利用计算几何MinkowskiSum的概念,采取单排的方案,对合成多边形进行求解,从而获得相对最佳位置、步长和带宽。
-
关键词
排样
MINKOWSKI
SUM
多边形布尔运算
CAE
-
Keywords
Typeseting
Minkowski Sum
polygon boolean operation
CAE
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名虚拟数控车削加工碰撞和干涉检验技术
- 9
-
-
作者
李春雷
石皋莲
-
机构
苏州工业职业技术学院机电工程系
-
出处
《机械制造与自动化》
2010年第2期178-180,共3页
-
文摘
通过对虚拟数控车削加工中碰撞和干涉检验技术的研究,提出了基于多边形重叠检验的碰撞检验算法及干涉检验算法。为验证其有效性,在Visual C++6.0平台上结合OpenGL图形库开发了测试平台对算法进行了实例分析,结果表明该算法可以有效地对碰撞和干涉现象进行检验,且效率较高,直观性较好。
-
关键词
碰撞和干涉
多边形重叠检验
布尔运算
虚拟数控车削
-
Keywords
collision and Interference
polygon overlap checkout
boolean operation
virtual CNC turning
-
分类号
TH164
[机械工程—机械制造及自动化]
-
