poly2tri库链接错误排查：OpenGL半边缘结构三角化问题

排查并修复poly2tri的LNK2019错误 #

LNK2019是链接阶段无法找到函数实现的错误，编译通过说明头文件路径配置正确，但缺少库文件或源码的链接支持，按以下步骤排查修复：

• 添加库文件或源码到项目
  • 若使用预编译poly2tri库：右键项目→属性→链接器→输入→附加依赖项，添加对应版本的poly2tri.lib（注意区分Debug/Release、x86/x64平台）；同时在链接器→常规→附加库目录中指定lib文件所在路径。
  • 若直接使用源码：将poly2tri所有.cpp文件添加到VS项目工程中，确保编译时生成对应目标文件参与链接。
• 验证平台与配置一致性
  确认poly2tri的编译配置（Debug/Release、32位/64位）和你的项目完全匹配，Debug配置不能混用Release库，反之亦然。
• 核对函数调用签名
  检查代码中调用p2t::CDT的构造函数、AddHole、Triangulate、GetTriangles等方法时，参数类型、数量、const修饰符是否和头文件定义完全一致，避免因签名不匹配导致链接失败。
• 确认命名空间正确
  确保代码中通过p2t::CDT访问类，没有遗漏或写错命名空间。

替代多边形三角化方案 #

如果poly2tri的配置问题难以解决，可考虑以下成熟方案：

• GLU Tesselator
  OpenGL配套的GLU库自带多边形 tessellation 功能，原生支持带孔洞的复杂多边形三角化，无需额外依赖，通过gluNewTess()、gluTessCallback()、gluTessBeginPolygon()等接口即可实现。
• Ear Clipping算法
  适合处理简单多边形（孔洞可转化为嵌套多边形处理），实现难度低：核心逻辑是不断寻找多边形的"耳朵"（凸顶点且内部无其他顶点），裁剪该耳朵形成三角形，重复操作直至原多边形被完全拆分。
• LibTess2
  GLU Tesselator的改进版本，修复了原库的部分bug，支持更多复杂场景，接口与GLU Tess兼容，稳定性更强。
• Triangle库
  经典的2D三角化工具，支持带约束的三角化、孔洞、Steiner点插入等高级功能，注意其采用GPL协议，需符合项目的开源许可要求。

内容的提问来源于stack exchange，提问作者neo2yx