游戏《孢子》studyEarClipping算法

这篇博文阐述了计算机图形学中涉及的Ear Clipping算法，并记录了我对该算法的一些分析与见解。

背景

偶然间翻出几款过往的老游戏进行体验，其中便包含_孢子_。坦白讲，当年作为玩家时，对这款游戏的印象较为普通。然而如今以游戏开发者的身份重新审视，却发现其中蕴含着诸多前沿技术，例如个性化的角色外观（Skin）、动画的适配性（Animation Retargeting）以及反向运动学的通用化处理。因此，我查阅了相关资料，试图深入理解这些内容。

在完成资料检索后，决定逐一补充对应的知识点。部分知识在大学阶段曾接触过，但已有些模糊；而另一些则是此前未曾涉足的领域。为了系统整理这些内容，现将所学统一记录下来。

本文所介绍的是《孢子》游戏中采用的一种用于对自定义角色模型进行网格细分的Ear Clipping算法。

根据《孢子》的开发者博客记载，在项目开发阶段，Marching Cube算法仍处于专利保护期内（尽管游戏发布时该专利已失效……），因此开发团队选择使用Ear Clipp