如何为自定义网格创建 3D 几何

Question

我创建了一个自定义网格。到目前为止有效。 关于面部创作，我通过开关操作实现了它。 如果我有 4 个顶点 (0,1,2),(0,2,3) 等等...

   switch (coordinates_updated.vertices.length) {

        case 5://wall
            geometry.faces.push(
                new THREE.Face3(0, 1, 2),
                new THREE.Face3(0, 2, 3));
            break;
        case 6:
            geometry.faces.push(
                new THREE.Face3(0, 1, 2),// make a triangle
                new THREE.Face3(0, 2, 3),
                new THREE.Face3(0, 3, 4));
            break;
        ...

但是现在更复杂的建筑物会出现一些错误！见图片building 我的问题是每个构建不同数量的顶点。 我需要一种可以自动创建人脸（无需切换操作）且不重叠的方法。

任何人都可以提供一些建议或提示如何做到这一点。 有没有一些方法可以处理这种问题？？？

Answer 1

您要实现的目标称为“多边形三角剖分”。 Here 是对问题和流行算法的概述。