基于顶点融合的二维布尔运算方法研究 

布尔运算技术是计算机几何实体造型技术中构造复杂实体最为重要和复杂的问题之一,在建筑工程、工业设计等领域有着重要的应用。布尔运算可以将一组简单模型组合成复杂模型,或将一个复杂模型分割成简单模型的组合。其中,二维图形的布尔运算是计算机图形学中的一种基础算法。尽管大多数实体间的布尔运算都能得到准确的结果,但是在遇到奇异问题、...
浙江工业大学  硕士论文  2015年 下载次数(88)| 被引次数(2)

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

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

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

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

基于图形内角的两个任意多边形的交并差算法 

在图形系统中,平面多边形布尔运算是最为基础的运算之一,在CAD和几何实体造型中有着广泛的应用,在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及。现有的布尔运算在一般的情况下可以快速地得出正确结果,但如遇到奇异情况,则会产生错误。现有的算法对奇异情况的探讨较少,因此,本文从图形...
上海交通大学  硕士论文  2009年 下载次数(190)| 被引次数(4)

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

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

数字采矿软件平台关键技术研究 

随着信息技术的迅速发展,信息技术愈来愈广泛地应用于社会各个领域,传统产业的信息化改造与提升成为大势所趋。对于古老的采矿业而言更是如此,采矿业的创新发展——数字矿山成为必然趋势。数字采矿是数字矿山最基础、最核心的部分。我国在数字采矿软件方面对外依存度高,严重制约了矿山信息化进程。针对我国矿山特点和矿山企业对数...
中南大学  博士论文  2010年 下载次数(1563)| 被引次数(32)

改进布尔方法及其在虚拟膝关节手术中的应用研究 

虚拟手术作为虚拟现实的重要应用之一,其发展对促进医学水平的提高具有重要意义。近年来,随着微创手术技术的发展,研究和开发具有逼真视觉和力学反馈的内窥镜手术仿真系统已成为虚拟手术的主要发展方向,膝关节手术是内窥镜手术之一,虚拟膝关节手术系统实现的是对膝关节微创伤外科手术的模拟。 几何网格模型的切割技术...
国防科学技术大学  硕士论文  2008年 下载次数(67)| 被引次数(0)

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

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

基于临界多边形方法的二维不规则件排样问题及其算法研究 

本文研究的二维图形排样问题,属于二维空间布局优化的范畴,目的是把待排零件放置于平面板材上,使得材料利用率达到最大化,约束条件如下:(1)零件位于板材内部;(2)零件与零件之间互不重叠;(3)满足实际生产过程中的工艺要求。排样问题对船舶制造、服装加工、模具生产等行业有重要意义。本文对二维不规则零件排样问题进行了深入的理论...
华南理工大学  硕士论文  2015年 下载次数(170)| 被引次数(5)

基于环拓扑结构的二维布尔运算奇异问题研究 

二维布尔运算是计算机图形学中的基本算法,它的运算遵循集合中的“交、并、补、差”的运算规则。运算过程中由于存在奇异情况,往往导致算法准确性下降。现有的基于交点配对和环跟踪的算法存在缺陷,主要因为对奇异情况的考虑不够充分。奇异情况作为二维布尔运算中的重要研究方向,对它的研究具有理论意义和实用价值。 本...
上海交通大学  硕士论文  2010年 下载次数(107)| 被引次数(2)

二维布尔运算的奇异情况研究 

在图形系统中,二维布尔运算是最为基础的运算之一,在CAD和几何实体造型中有着广泛的应用。现有的布尔运算在一般的情况下可以快速地得出正确结果,但如遇到奇异情况,则会产生错误。现有的算法对奇异情况的探讨较少,因此,本文对高效的、鲁棒性高的二维布尔运算算法进行了探讨和研究。 本文首先阐述了二维布尔运算的...
上海交通大学  硕士论文  2008年 下载次数(165)| 被引次数(7)

一种附带缓和曲线的多边形构建方法 

针对主流CAD、GIS软件无法构建与处理缓和曲线多边形的问题,文中从缓和曲线算法设计、多边形模型构建、多边形处理算法设计等方面进行研究,提出了一种基于附带缓和曲线的多边形构建算法.该算法采用层状模型构建附带缓和曲线多边形模型,能实现多边形的布尔运算,周长计算和面积计算.同时,采用C#语言进行AutoCAD二次开发完成处...
《江西理工大学学报》  2019年 第03期 下载次数(30)| 被引次数()

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

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

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

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

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

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

共找到相关记录69条12345下一页