针对传统STL模型布尔运算计算精度不高的问题，采用六元组结构记录相交三角面片的交线段，将相交三角面片分为4种情况，依据STL模型中三角面片的拓扑关系，采用递归搜索交线段记录的方法提取出交线链和交线环，对于共面的相交三角面片，采取统一处理方法提取交线链和交线环．实验证明本文算法可大幅度提高布尔运算的精度和效率．
2022-05-25 16:31:23
180KB
1
针对如何快速求取空间点到STL模型表面有符号距离这一问题，提出一种基于线性八叉树的参考球方法。通过线性八叉树的分割将STL模型的三角面片集划分到线性八叉树内的不同节点中，把三角面片与线性八叉树的终端节点联系起来，通过参考球进一步缩小三角面片的范围，从而较快地求取空间点到STL模型的距离。实验结果表明，此方法能够较快地求取点到STL模型表面的距离。
2022-04-26 14:05:04
76KB
1
这个是我在做一份作业的时候用到的三维碰撞检测方法。
对于两个模型中的每一个三角形，总共会有6种情况，
1）两个三角形形成的平面的交线上没有上述两个三角形之一
2）有其中一个在交线上
3）两三角形在同一平面
4）一个三角形的角碰到另一个三角形
5）一个三角形插入另一个三角形
6）两个三角形从侧边插入一部分
这段代码会分出几种情况然后回传是否碰撞。
2022-04-18 14:27:56
6KB
1
对基于STL模型的切片处理技术进行了深入分析，并在吸收现有算法优点的基础上，提出了分组排序、对边求交的分层算法。该算法先根据三角面片中顶点在分层方向的最大坐标值和最小坐标值对各面片进行排序并形成分层关系矩阵，然后对每层的三角面片采用对边依次追踪求交的方法生成切片轮廓数据。实际应用表明，该算法具有高效、稳定和可靠等优点。
2022-03-27 18:38:48
318KB
1
STL模型的某些区域存在一些狭长的钝角三角形，它们对模型逼近误差的影响非常小，在精度允许的条件下可以将其忽略。通过剔除部分符合一定条件的钝角三角形，合理简化了STL模型，节省了文件存储空间和后续数据处理时间。
2021-07-27 16:42:42
214KB
1