qq_15304091的博客

原创 三轴线性移动刀具扫掠体生成

扫掠体相关内容：参考文献：[1]杨志强.基于刀具扫掠体与Tri-Dexel模型布尔运算的铣削几何仿真与应用[D].华中科技大学,2022.基于网格实现比较通用，但精度不会特别高，代码如下(图中以球刀为例）：解析方法只能使用特定的一些刀具，包络特征线通过解析求解再离散,其中常见刀具比较难的就是圆鼻刀中的圆环面。需要找到圆环面（Torus）上的一条曲线，使得该曲线上每一点的法向量都垂直于给定的空间射线（即视线方向）。圆鼻刀非竖直方向扫掠效果（竖直方向比较简单，拉伸圆柱刀柄即可）：锥度球铣刀

原创 基于dexel和移动体素顶点的重建

网格重建

原创 关于CAM的一些文献

原创 八叉树Octree

记录下最近学习或用到的一些八叉树Octree。我们知道主流的游戏引擎都会应用八叉树进行场景管理，了解和熟悉八叉树是很有必要的。旧实现 (直接使用new和delete来创建和销毁节点，这涉及到操作系统的内存管理器，速度较慢。新实现 (TOctree2实现了一个自定义的FreeList（在代码中表现为），用于管理被删除的节点块。工作方式: 节点以8个为一组进行分配 () 和释放 (当一组节点被删除时，它们的索引不会立即从数组中移除，而是被添加到一个“自由列表”中。

原创 包围盒树形加速结构-动态BVH

对应空间实体的几何操作，现有的空间加速结构要么是八叉树要么是BVH（点云的话算上KD-Tree）。

原创 解耦双叉臂（五连杆）前悬架仿真

解耦双叉臂（五连杆）前悬架仿真

原创 cnc仿真

cnc仿真技术记录下了解到的现有仿真技术，暂不考虑刀具移动扫掠体的创建。cnc仿真相当于是做一个优化的快速布尔运算，与有限元/有限网格等CAE方法还是有很大不同(但感觉一些网格划分方法还是可以用到其中)，目前市场长最通用的cnc仿真软件是Vericut，一些公司也会用商业库MachineWorks。谈及布尔运算，大家可能都会想到使用三角面片的布尔运算库来实现，但无论是速度还是稳定性，即使用上优秀的cork（基于csg）库还是会无法满足实时仿真的需求。

原创 三角网格铣削算法

三角面片不像Brep那样有那么精确的数学表达式和邻接关系。因此为了从三角面片中提取目标刀路，场论和几何映射便大展身手，比如各种温度场、距离场、测地线场和等距映射保角映射。此外，变换参数域后，比起普通欧式空间的螺旋投影等操作生成的刀路，更加的合理。

原创 车削加工算法

先占个坑，有时间再填。车削算法基本没有开源文献可以参考，只能观摩各家的刀路反推。车削市场占有率最高的是MasterCam，车削有自己的特点，最别致的便是刀补了，铣削的刀补一般都是球模型，车削的刀路基本在平面上，所以基本上依赖偏置算法。

原创 2D偏置算法Offset

偏置算法在CAD/CAM里面应用的非常广泛，对于3D，曲线类型非常丰富，3D的偏置基本上都是点偏置（对于Nurbs这类比较复杂的参数曲线，基本是采点偏置完后进行拟合，不过需要检测局部自交，然后进行修剪处理）；但对于2D，就有些专门的偏置方法了，在CAM中，输入曲线一般会转成圆弧或线段，对于型腔边界曲线的偏置，除了MAT(中轴线)，便只有单段单段的偏移、最后再进行修剪的方法了。

原创 等残留高度加工（等残差、等弓高）

记录下了解到的曲面五轴精加工策略。

原创 Voronoi diagram（中轴线、骨架线）计算

最近了解了下Voronoi diagram的几何计算方法，记录一下。

原创 余/次摆线铣削（Trochoidal Milling）

余摆线/次摆线铣削相关文献。

原创 曲面连续性、桥接曲面（G2连续，Blending Surface）

关于几何连续性、桥接曲面的一些文献。

原创 点在实体内外关系的判定（OpenCascade、布尔运算）

出于对布尔算法的好奇，去了解了下OpenCascade的布尔算法，对于其中隶属关系的处理（Classify）记录下。

原创 点到参数曲面的最小距离、参数曲面间的最小距离（如样条曲面）、拓扑面间的最小距离（OpenCascade）

刚好有时间总结下。推荐比较好的几何内核入门书籍《几何造型学》（中译版）链接：https://pan.baidu.com/s/1QqMaHACbues7N7ASpgw45Q提取码：1234偷懒，尽量贴图，有功夫再去梳理下各种英/中文数据和文献。

原创 点在拓扑面上的判断（OpenCascade classify2d）

大多数CAD内核，几何信息和拓扑信息是解耦的（包括存储进step文件），拿比较熟知的开源OpenCascade来说，一边是Geom类的几何曲线曲面等，一边是Topo类拓扑曲线曲面等（Brep表示法）。由此可以方便的表示裁剪曲面。而且裁剪曲面各种边界线也可以很方便的转到参数域（曲线拟合），很多算法都是转到曲面的参数域进行处理的。千言万语不如上图（图片来自一些参考文献和书籍）！OpenCascade中的数据结构：|–|–|

原创 曲面上的曲线的偏置（测地线偏置）

测地线偏置 曲线在曲面上的偏置