How to create 3D geometry for a custom mesh

Question

I created a custom mesh. That works so far. Regarding to the face creation I realized it by a switch operation. If I have 4 Vertices (0,1,2),(0,2,3) and so on...

   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;
        ...

But now some error occurs for more complex buildings! See the image building My problem is I have for each building different numbers of vertices. I need a kind of method that can create the faces automatically ( no switch operation) and without overlaps.

Can anyone give some advice or tips how to do this? Are there some methods which are handle this kind of problem?

See threejs.org/examples/webgl_geometry_shapes.html

WestLangley
– WestLangley

2016-05-04 17:05:34 +00:00
Commented May 4, 2016 at 17:05 — WestLangley
– WestLangley, Commented May 4, 2016 at 17:05

user2693780 · Accepted Answer · 2016-05-08 00:22:12Z

1

What you're trying to achieve is known as 'Polygon Triangulation'. Here is an overview over the problem and popular algorithms.

answered May 8, 2016 at 0:22

user2693780

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

How to create 3D geometry for a custom mesh

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related