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

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

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

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

STL模型布尔运算的实现

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

逆向几何求交方法的STL模型分层算法

为了解决三维网格曲面(STL)模型分层算法分层计算效率不高的问题,提出了一种可实现STL曲面模型快速分层的逆向几何求交算法。通过遍历三角面片顶点坐标,确定模型最小包围盒。利用分层面分割STL模型,散列表数据结构记录分层面坐标。在此基础上,计算连接截交线,生成模型轮廓,实现模型的快速分层。实验结果证明:该算法可对各种结构的STL模型进行分层,具有可靠、稳定和效率高等优点。     

三维网格模型的空间布尔运算

为了快速正确地对各种复杂程度(开放、封闭)的网格模型进行空间布尔运算,根据复式网格的可定向性建立各元素间的拓扑关系,并根据这些拓扑关系判断网格面片的最终去舍,得到布尔运算结果.算法首先对网格方向一致化,然后通过相交测试求出两两相交三角形面片之间的交线,再由相交三角形与它的交线得到多边形,并对该多边形进行三角化,得到"结果交域",最后根据这些"结果交域",以及各元素间的邻接关系判断其他网格的取舍,得到最终结果.实验表明该算法结果正确、计算量少、速度快,同时适应于封闭与开放网格模型.     

平面与圆锥截交时截交线性质的讨论

本文论述了用解析法论证平面与圆锥相交时，在圆锥表面形成截交线的条件与截交线形状之间的关系。对于在画法几何中求平面与圆锥相交时的截交线的作图很有帮助。     

基于VRML的立体交线的求解

研究了在VRML建立的虚拟环境下,通过VC 编程和VRML的插补器及Script节点来求解并动态显示两立体之间交线的方法,并应用VC 与MATLAB混合编程求解得出交线的方法,实现了交线的动态随机生成和各种相交立体交线的自由控制,从而建立了基于VRML的、具有交互式动态三维显示交线功能的软件开发平台.     

解析法求圆环截交线

圆环是工程上常见的曲面之一.圆环面与平面相交产生不同的截交线.本文利用解析法对圆环截交线的种类、性质进行了分析与讨论.     

圆环曲面截交线的分析

圆环是工程上常见的一种曲面．圆环与平面相交可以产生各种不同的截交线．本文对圆环曲面截交线的种类，性质进行了分析与讨论．     

基于顶点偏置的STL模型刀具轨迹生成

为生成STL模型无干涉的刀具轨迹，利用与顶点相连的各三角面片的法向向量，计算出各项点的偏置点，并由这些偏置点构造完全由三角面片组成的偏置模型：用平行截面对偏置模型进行切片，在二维空间内对所得交线段进行裁剪与连接处理，得到刀具轨迹。算法实例表明该方法具有可行性。