【问题标题】：Cad/Cam maths required需要 CAD/Cam 数学
【发布时间】：2013-09-14 00:35:30
【问题描述】：

我是一名 C++ 程序员，正在尝试申请一些工作。我最近被邀请去英国一家知名的 CAD/CAM 开发商面试。我很紧张，因为我不知道他们会问什么样的问题，我的数学不是很好，因为我主要处理视频游戏编程的线性代数。

能否请在该领域工作的人概述需要什么样的技能？从数学到渲染 api。

谢谢

【问题讨论】：

标签： cad

【解决方案1】：

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

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

【讨论】：

【解决方案2】：

只是列出某人....

CAD 和 CAM 通用

CAD

重要：立体形状的 3D 形状表示和操作

南玻
- 如上所述
BREP（边界表示）
- 另一种实体形状表示
- OpenCASCADE 教程：https://www.opencascade.com/doc/occt-7.3.0/overview/html/occt__tutorial.html
文件格式
- CAD/CAM 之间数据交换的中性文件格式
  - 步骤/IGES
    - OpenCASCADe 可以处理它们以读取/写入
FreeCAD 对于使用 OpenCASCADE 很有用。它具有带有 OpenCASCADE 绑定的 python 脚本环境。
- https://www.freecadweb.org/
- https://wiki.freecadweb.org/Python_scripting_tutorial

重要：网格运算算法

刀具路径生成的基础
- 形状偏移操作（minkowski sum）
  - 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/
  - 边界体积：https://en.wikipedia.org/wiki/Bounding_volume
  - 均匀网格、KD-tree、Octree、BVH 等
- 视频游戏开发资源也适用于该类别

【讨论】：