分析:给出三维空间中的n个顶点,构建凸包

增量法求解:

首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况:

           1> 在凸包内,则可以跳过

           2> 在凸包外,找到从这个点可以"看见"的面S(看不看得见可以用法向量,看点是否在面外侧),删除这些面S,然后对于S的每条边E进行判断,看该点还能否看到这些边E的另一侧的面,这样深度搜索判断。

程序模板:



相关文章:

  • 2021-09-09
  • 2022-12-23
  • 2021-08-12
  • 2021-06-22
  • 2021-12-09
猜你喜欢
  • 2021-11-16
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-08-11
  • 2022-12-23
相关资源
相似解决方案