基于空间离散化的STL模型布尔运算

针对传统STL模型布尔运算方法效率低和精度差的问题是,提出一种空间离散STL模型三角面片的算法,该算法可快速排除大量不相交的三角面片,减少三角面片求交计算次数,提高计算效率.同时采用一种规避奇异位置的算法,避免对奇异位置的复杂计算,解决了布尔运算中奇异点的问题,提高了计算精度.实验结果表明所提算法高效准确.     

STL模型布尔运算的实现

首先建立STL模型的拓扑结构从而获得三角面片间的相邻关系．通过两个实体间的棱面相交性测试获得交点和交线,进而提取交线环．利用约束Delaunay方法对相交的三角形进行二次三角形划分,将相交表面沿交线环剖分为多个面域,利用射线法判断各个面域相对于另一实体的位置关系．通过提取相交环来决定有效的相交线降低了位置关系判断的复杂性,提高了布尔运算的稳定性．     

STL模型相交性检测及交线追踪算法

在对传统STL模型相交性检测算法进行研究的基础上,进行优化改进,提出一种投影降维法,将空间问题转化为平面甚至线性问题,降低了算法的空间复杂度。针对一般算法求取的交线段离散,且需要后再连接的问题,根据模型相邻面片间的拓扑关系,提出一种基于拓扑查找的交线追踪算法,将交线段求取与连接融合在一起,使交线环的确定更加简洁直接。经试验证明,算法高效且可靠性高。     

快速成形技术中基于STL模型的分层算法研究

提出了一种基于STL模型新的分层算法.通过分析STL模型三角形面片之间的邻接关系,建立了有向图,采用递归分层方法实现了具有容错能力的快速分层.为了进一步提高算法的效率,对算法进行了改进,首先,利用所谓信息继承技术确定了每个截面轮廓第一个切割的三角面片;然后,根据每个轮廓环第一个切割的三角面片,直接确定了截面轮廓的正确走向.实验表明,该算法不仅能够高效实现STL模型的分层,而且运行稳定可靠.     

基于STL模型的表面区域递归拾取算法

针对传统基于立体平面印刷 (STL)文件的三维模型表面区域拾取生成算法速度慢、效率低且不易识别裂缝等非正常情况,提出了一种采用递归搜索的表面区域快速拾取算法.该算法利用模型中所有三角面片构造拓扑信息,通过面片相邻和边重合关系递归搜索,对每个满足条件的三角面片只搜索一次,因此大大提高了生成速度,其算法效率达到O(n);还容易识别出STL文件的裂缝等非正常情况,自动生成三维区域轮廓边界环.该算法已在光固化、选择性烧结快速成形等的支撑生成中得到应用,不仅计算速度得以提高,而且工艺质量大为改善,达到了很好的效果.     

截交线和相贯线的计算机图解法

本文介绍用计算机求解截交线和相贯线的方法。采用此法,能准确迅速地绘制出物体的各个视图,图解出截交线和相贯线的各个投影。     

基于水平扫描线算法的STL模型三维网格化

借鉴快速成形技术中的分层切片思想,针对立体光刻（STL）表面模型,提出一种高效、稳定的三维网格自动生成算法．首先,将STL模型沿Z向剖切成叠层的二维切片环;然后,采用水平扫描线算法离散各层二维环区域,生成均匀、连通的矩形网格;最后,将各层中所含的小矩形沿Z向拉伸至各自上一层高度,从而将表面模型重构为立方单元组成的三维网格．实际算例显示：基于该算法的三维网格自动生成程序可以在保证网格高精度的前提下,有效地提高计算效率,并降低空间复杂度．     

利用斜投影法求解截交线和相贯线的投影

运用斜投影法，求解截交线及相贯线的投影，使解题较为方便，比现行制图教材中讲授的解题方法更加简练。同时能启发学生思路，增强画法几何的解题能力。     

三角网格模型特征线提取方法

提出一种三角网格模型的特征线提取方法.在三角网格模型特征点提取的基础上,人工交互地指定初始特征点.由初始特征点开始,应用主成分分析法分析特定范围内特征点集的主方向,寻找主方向上距离质心最远的特征点,并作为特征方向上的后继特征点;依次迭代,顺序记录特征点序列,直至寻找的后继特征点落回到初始特征域内才结束.最终,用3次非均匀B样条曲线,将得到的特征点集合拟合生成光滑特征线.     

基于环签名区块链隐私保护算法的分析与改进

对陈思吉等的基于环签名区块链隐私保护算法进行分析,提出两种攻击方法.第一个攻击显示,恶意节点可通过适应性选取公钥达到任意伪造签名并提供证据指认签名人的目的;第二个攻击显示,出示签名人身份证据会泄漏签名人IDu的签名密钥,从而得到证据的任何人都可以对任意消息进行签名,并出示证据证明是IDu签的.最后,使用知识签名技术对陈...     

基于有符号距离场的矿山三维模型布尔运算

针对复杂形态的矿山三维模型构建,提出一种基于三角网格的有符号距离场的三维模型布尔运算算法.首先借助方向包围盒层次树快速计算三角形之间的交线,然后通过约束德洛内三角剖分对候选的三角形逐个进行拆分,分别计算三角网格模型的顶点、边和面的角度加权伪法矢,建立要运算的2个三角网格的有符号距离场,从而根据有符号距离场确定拆分后三角形单元与另一个模型的位置关系,最终根据布尔运算类型进行取舍得到表面模型的运算结果.该算法能有效的对三角网格表面模型实施布尔运算,适用于各种复杂的矿山三维模型.     

细分曲面造型中的框架级布尔运算

提出一种对实体初始三角网格进行操作的布尔运算，称之为框架级布尔运算．通过该运算可以构造出一个新实体的初始网格，然后采用Loop细分算法完成该实体的光滑曲面造型．在初始三角网格的求交过程中使用注册机制对所得交点的拓扑约束关系进行分类推理，从而对浮点数值容差导致的失误进行了有效控制和纠错．     

基于CDT与布尔运算的露天矿三维建模

为了准确实现露天矿三维建模,实现矿坑模型与矿坑周围的DTM模型无缝连接,以及建立量算模型,将露天矿坑的坡顶线、坡底线与线上的点分别作为约束线与离散点进行约束Delaunay三角剖分(CDT)建立露天矿矿坑模型,用等高线上的点进行Delaunay三角角剖分(DT)形成数字地面模型(DAM),并利用提出的一种新的三维网格模型的空间布尔运算算法对地面模型与矿坑模型作空间布尔运算,使它们在相交处无缝衔接形成同一模型;并选择不同的网格方向实现模型的交、并、差等运算结果,建立方量计算模型,利用"散度定理"实现采剥量计算.这种建模方式方便、快捷,动态更新容易实现、用户干预少.     

基于二维环运算的参数曲面的裁剪方法

基于参数曲面建立了从二维参数域到三维空间的映射关系和参数曲面的裁剪 ,就是保持原映射关系不变 ,而仅改变曲面的有效参数域等情况 ,通过对参数曲面上两个相交的环给出严格的并、交、差等基本运算的定义 ,以及设计了一套相应的稳定、可靠的算法 ,把三维空间的问题转化为二维空间问题 ,从而很好地解决了参数曲面的裁剪问题     

用STL开发遗传算法通用框架研究

详细论述了STL中的六大组件及其使用,并且尝试在遗传算法中使用STL.针对遗传算法中经常使用的数据结构和算法,对STL进行了扩充使其更具有通用性.     

数据库中三维模型的内存显示方式

在三维模型的应用中,将模型文件存储在数据库中是一种很好的管理方式.一般显示模型的做法是把数据库中的模型存储在临时文件中,再从这个文件中读取数据.文章提出了一种避免临时文件的显示方式,即将数据库中的模型暂存在内存中的一块区域,然后从内存中读取数据的显示方式.在这种方式下,内存中的数据以字节为单位赋值给用于显示的数据结构....