需要Cad / Cam数学

Question

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

在该领域工作的人是否可以概述需要哪些技能？从数学到渲染api。

由于

Answer 1

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

• NURBS和
• Constructive Solid Geometry (CSG)。

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

Answer 2

只要列出某人。...

CAD和CAM的常用

• 矢量演算
  • 点积/叉积/幅度/归一化/角度计算
• 线性代数
  • 平移/旋转/缩放
• 3D几何
  • 几何工具：https://www.geometrictools.com/Source/Mathematics.html
    • 曲线/曲面数据结构表示
    • 投影/交点
  • NURBS
    • 如上所述
  • 三角剖分
    • Delaunay三角剖分
      • http://web.mit.edu/alexmv/Public/6.850-lectures/lecture09.pdf
      • CGAL已实施

CAD

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

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

CAM

重要：网格运算算法

• 刀具路径生成的基础
  • 形状偏移运算（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/
    • 边界量：https://en.wikipedia.org/wiki/Bounding_volume
    • 统一网格，KD树，Octree，BVH等
  • 视频游戏开发资源对于该类别也很有用