模型分类

• 几何建模

  几何建模就是形体的描述和表达，是建立在几何信息和拓扑信息基础的建模。

  主要处理零件的几何信息和拓扑信息。

  • 层次建模法
  • 属主建模法

• 几何模型

  • 点云数据的网格重建
  • 网格简化
  • 几何压缩
  • 细分（Subdivision）平滑（Smoothing）
  • 网格重建（Remeshing）
  • 参数化（Parameterization）
  • 分割（Segmentation**）**
  • 变形(Deforming) 编辑(Editing) 识别
  • 微分几何（Differential Geometry）

• 图论、网络流

  图论模型是指用图论概括建立的模型。图论是研究由线连接的点集的理论，而地图的许多要素能用两边关系描述的体系都可以用图论建立模型

  • 最短路径

  • hamilton圈

  • 包含的每个顶点的轨叫做Hamilton(哈密顿)轨；闭的Hamilton轨叫做Hamilton圈或圈；含Hamilton圈的图叫做Hamilton图。

• 旅行商TSP问题 （Traveling Salesman Problem）：组合优化问题

  • 假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的