如何在闭合多边形上应用耳剪算法，如球体？

Question

我一直致力于一个需要对球体进行三角测量的项目。我已知耳剪裁算法，并知道如何将其应用于非闭合多边形，如平面。

但是如何对一个封闭的多边形进行三角剖分，就像一个球体？

Answer 1

我从你的问题中假设你想要用3D贴片镶嵌球面。我将首先绘制一个2D等边三角形。进行一些练习将其分成4个半尺寸的等边距，然后将其中的每一个分成4个等等。

在3D中，您可以在正四面体的4个面上执行相同的递归三角测量。除非，如果每个顶点标准化为单位长度，那么您将三角形多面体膨胀成三角形斑块的球体。您可以使用这些面片渲染实体表面渲染（您将要了解模拟光源和着色的工作原理（例如Lambertian，Goraud，Phong）。或者，您可以将贴片的边缘绘制为线段创建线框网格。