问Cad/Cam数学要求

EN

线性代数绝对是一个很好的开端。另外，你可能对多边形网格很熟悉，这也很好。如果我想面试CAD的工作，我会阅读其他几何图形的表现。特别是

• NURBS和
• 构造固体几何。

在这里，我不认为渲染API太重要，但是您应该对光线跟踪是如何工作的，以及如何在射线追踪器和基于光栅的管道中使用刚才提到的表面类型有一个扎实的了解。

只需列出某人..。

CAD和CAM通用

• 向量演算
  • 点积/交叉积/量值/归一化/角度计算

• 线性代数
  • 平移/旋转/缩放

• 三维几何
  • 几何工具：https://www.geometrictools.com/Source/Mathematics.html
    • 曲线/曲面数据结构表示
    • 投影/相交

- NURBS 
    - as mentioned above

- triangulation 
    - Delaunay triangulation 
        - [http://web.mit.edu/alexmv/Public/6.850-lectures/lecture09.pdf](http://web.mit.edu/alexmv/Public/6.850-lectures/lecture09.pdf)
        - CGAL has the implementation

计算机辅助设计

重要事项:实体形状的三维形状表示和操作

• CSG
  • 如前所述

• 边界表示
  • 另一种实体形状表示
  • OpenCASCADE教程：tutorial.html

• 文件格式
  • CAD/CAMs 数据交换的中性文件格式
    • STEP / IGES
      • OpenCASCADe可以处理它们来读/写

• FreeCAD对使用OpenCASCADE很有用。它有带有OpenCASCADE绑定的python脚本环境。
  • https://www.freecadweb.org/
  • 教程

凸轮

重要:网格操作算法

• 刀具轨迹生成的建立
  • 形状偏移运算(minkowski和)
    • http://acg.cs.tau.ac.il/courses/algorithmic-robotics/spring-2011/slides/ms.pdf
    • CGAL有实现

• 碰撞检测
  • 检查工件和加工中心零件是否存在无效碰撞
    • 窄相位/宽相位：https://thegeneralsolution.wordpress.com/2011/12/12/collision-detection-broad-phase-vs-narrow-phase/
    • 包围体积：体积
    • 均匀网格、KD-树、八叉树、BVH等

- video game development resource is also useful for this category