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

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

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

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

金属板材渐进成形CAM技术研究 

金属板材渐进成形技术是一种具有影响力的先进制造技术。该技术由于不需要专用的模具,是一种柔性的成形工艺,特别适用于汽车、航天航空、医疗等领域的小批量、多品种的产品以及新产品开发。板材渐进成形路径对成形精度、表面质量、厚度分布及成形时间等产生直接影响,是板材渐进成形技术的一个关键问题。板材渐进成形CAM技术的直接目的就是生...
华中科技大学  博士论文  2012年 下载次数(510)| 被引次数(4)

多边形生成合并及布尔运算算法研究 

近些年来,随着GIS、计算机辅助设计、三维物体表面重建、医学或卫星图像数据处理等领域的发展,多边形的相关运算越来越重要。多边形的相关运算可大致分为生成、合并及布尔运算,是计算几何中的几个重要的问题。本文对多边形相关的算法进行了深入细致的研究。大致分...
哈尔滨理工大学  硕士论文  2019年 下载次数(22)| 被引次数()

虚拟现实技术在电力培训中的应用 

虚拟现实技术是计算机领域的一项新技术,目前已经广泛应用于各个领域并且取得了很好的效果。本文以虚拟电力培训系统为例,重点介绍了利用3DSMAX5.0进行三维模型构建、3DMAX模型的存储格式和利用OpenGL调用3DMAX模型来实现三维场景的生成与控制及碰撞检测等内容。 ...
大庆石油学院  硕士论文  2004年 下载次数(1268)| 被引次数(20)

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

本文提出一种多边形布尔运算的快速算法。首先采用平面扫描方法计算两个多边形之间的交叉点,然后计算出属于布尔运算结果的线段链,最后将这些线段链拼接成对应布尔运算多边形。该算法可以对任意多边形,包括有洞和自交叉的凹多边形,进行`#~布尔运算...
第十五届全国图象图形学学术会议论文集  2010-12-10 下载次数(220)| 被引次数(2)

三维网格模型实体布尔运算方法的研究与实现 

三维布尔运算技术是计算机三维造型技术中构造复杂实体最为重要和复杂的问题之一,并在三维地理信息系统、虚拟现实、交互式可视化等领域有着重要的应用。因此,对三维布尔运算技术的研究,具有重要的学术意义和应用价值。本文在分析了三维布尔运算技术的基础上,主要围绕以下两大问题来展开研究:(1)基于...
中南大学  硕士论文  2011年 下载次数(695)| 被引次数(18)

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

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

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

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

多边形组的布尔运算 

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

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

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

实体布尔运算关键算法及其奇异情况处理研究 

三维实体建模技术是计算机图形学中的重要研究内容,同时又是虚拟动画中虚拟模型的核心技术,三维实体建模技术己逐渐成为图形技术的主流,在许多领域都得到了广泛地应用。而三维实体的交、并、差布尔运算也是实体造型领域最为重要、最为复杂的问题之一。在三维实体交、并、差的布尔运算算法中,只要求交算法解决了,根据...
西安电子科技大学  硕士论文  2015年 下载次数(86)| 被引次数(2)

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

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

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

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

一种分解环套多边形的方法和制图装置 

本发明实施例提供一种分解环套多边形的方法和制图装置,环套多边形内部存在至少一个简单多边形;环套多边形外部的所有边界点构成外环,每一个简单多边形的所有边界点构成内环;方法包括:计算出外环的各个最值坐标;获取切割线切割内环之后在内环边界上形成的交点,根据各个交点计...
北京四维图新科技股份有限公司  中国专利  2015年 下载次数(0)| 被引次数(0)

共找到相关记录103条1234567下一页