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

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

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

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

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

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

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

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

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

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

一种三维平面实体的布尔运算方法 

本发明涉及一种三维平面实体的布尔运算方法,其基本思想是:对于实体A中的每个面,若该面完全在实体B之外,则保存该面,若该面与实体B的面同向共面且都不是内环面,则这两个面进行二维布尔运算,保存运算结果,若该面不属于上述两种情况,则用该面截切实体B,得到剖面`#...
西安电子科技大学  中国专利  2018年 下载次数(0)| 被引次数(0)

一种弧段多边形二维布尔运算方法 

本发明提供一种弧段多边形二维布尔运算方法,包括:依次读入主体A和主体B的数据,剔除主体A和主体B多余的共线点;计算主体A和主体B的岛、洞,以及每个岛、洞对应的交点和子边的数据,并计算岛的最低子边;创建岛和洞与自身对应的交点的哈希映射关系,为每个交点建立其与子边的映射关系;通过迭代算法计算每个岛和...
深圳市百能信息技术有限公司  中国专利  2017年 下载次数(0)| 被引次数(0)

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

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

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

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

基于STL模型的数控加工仿真关键技术研究 

精度和速度的权衡是数控加工仿真不可回避的矛盾问题。基于STL模型的数控加工仿真方法具有仿真精度高且模型数据便于交换的优点,但是由于STL模型之间的布尔运算计算复杂且计算量大,因此也存在着仿真速度慢的不足。为了在保证仿真精度的前提下提高仿真速度,本文提出并实现了基于STL模型的数控加工仿真方法,重点研究了仿真效率的优化方...
浙江大学  博士论文  2016年 下载次数(260)| 被引次数(3)

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

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

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

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

顾及松散特性的露天金属矿采剥工程量计算方法 

针对露天金属矿山采剥工程量验收效率不高的问题,文章分析了当前主要计算方法的不足,提出了一种顾及爆破松散特性和空间台阶结构的计算方法。算法以具有空间台阶结构的生产现状图为数据基础,并从数据结构上划分出了不同松散系数的区域,通过三维多边形布尔计算和拓扑关系判别自动计算采剥区域的体积,提升了采剥区域空间几何形态的计算效率和精...
《测绘科学》  2015年 第05期 下载次数(63)| 被引次数(1)

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

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

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

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

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