graphics - 如何在封闭的多边形（如球体）上应用剪耳算法？

Question

我一直在做一个需要对球体进行三角测量的项目。我知道剪耳算法并且知道如何将它应用到非闭合多边形中，比如平面。

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

Answer 1

我从你的问题中假设你想用 3D 补丁来面板球面。我将从绘制一个 2D 等边三角形开始。进行一些练习，将其分割成 4 个半等边形，然后将每个等边形分割成 4 个，依此类推。

在 3D 中，您可以对正四面体的 4 个面进行相同的递归三角剖分。除非，如果每个顶点都归一化为单位长度，那么你将你的三角多面体膨胀成一个三角形补丁的球体。您可以使用这些补丁来渲染实体表面渲染（您需要了解模拟光源和阴影的工作原理（例如 Lambertian、Goraud、Phong）。或者，您可以将补丁的边缘绘制为线段以创建线框网格。