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

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

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

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

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

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

计算机图形学若干基本算法的实现研究 

本文所研究的计算机图形学若干基本算法,包括:裁剪算法、多边形布尔运算、曲线边多边形分割算法、曲线边多边形面积算法、高维空间距离算法和主成分回归分析法(PCR),具体工作如下: 平面多边形的各种分解表示方法在计算机几何造型领域中有着广泛的应用,根据基于三角形的多边形表示方法,通过研究构造的多种算法和它的...
吉林大学  博士论文  2008年 下载次数(2211)| 被引次数(12)

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

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

基于Pro/E的三维CAPP系统的图形轮廓处理技术研究 

基于Pro/E的三维CAPP系统是针对一系列具有典型特征和成熟加工工艺的航空薄壁零件,参照工艺人员加工该类零件的规律和经验所设计的软件。本文研究的是该系统的图形轮廓处理模块的相关技术。 本文首先介绍了Pro/E模型表面轮廓数据的提取方法和串行化保存机制,提取的数据作为后续算法的输入;然后在现有图形轮廓算法的基础上...
西安电子科技大学  硕士论文  2014年 下载次数(81)| 被引次数(0)

基于CATIA平台的智能符形空开设计系统开发 

在汽车覆盖件修边、翻边等工序中,为了提高零件的成形精度、减少模具加工时间以及降低模具重量,往往需要在模具压料芯和托料器上设计符形空开,但是覆盖件的多样性和复杂性导致了其模具符形空开设计的难度较高。目前设计人员在设计模具的符形空开时往往依靠个人经验,没有统一的设计规范。另外,符形空开的种类繁复,而且涉及大量的曲线与曲面处...
华中科技大学  硕士论文  2015年 下载次数(29)| 被引次数(0)

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

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

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

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

基于交点有序化的简单多边形布尔运算 

在分析现有算法的基础上,提出了一种基于交点有序化的简单多边形布尔运算算法。该算法以循环单链表数据结构存储多边形顶点和交点,在交点按顺序插入到多边形链表环节提出基点的概念。对于采用时间复杂度为O(n+k)log~m的算法所求出无序多边形交点,以邻接表暂存这些交点,把具有相同基点的交点按交点到基点的距离从小到大排序以实现无...
《计算机技术与发展》  2019年 第08期 下载次数(23)| 被引次数()

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

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

基于实体模型的布尔运算算法与实现 

蓝光软件是一个具有完全独立自主版权的平台级软件,本论文主要是基于此平台进行了对三维实体模型的布尔运算的研究与开发。 首先,本文简单介绍了CAD/CAM技术的发展概况,介绍了国际上流行的两种造型内核。阐述了选题背景及研究的意义,并给出了论文的整体结构。 其次,概述了主要的...
山东科技大学  硕士论文  2007年 下载次数(736)| 被引次数(14)

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

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

三维实体的人机交互建模技术研究 

三维实体布尔运算和基于布尔运算的CSG建模方法是计算机三维模型构建的核心技术之一,在CAD/CAE/CAM建模、3D打印建模、虚拟设计和装配等方面有着重要的应用价值。布尔运算的可靠性,尤其是在奇异情况下布尔运算的准确性,是模型建立的基础,而整个布尔运算是CSG建模方法的核心。建模中的人机交互技术是软件使用者和计算机进行...
西安电子科技大学  硕士论文  2018年 下载次数(31)| 被引次数(2)

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

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

共找到相关记录5644条12345678910下一页