How to create a planar surface with voids?

I have four 3D points representing the boundaries of a wall shown in red. All I need is to create a surface (by a surface I mean something like the second image not a mesh) of this wall with constraints shown in green points (i.e, I want the plane to be reconstructed without filling these holes). I was thinking of Delaunay Triangulation but I will face the problem of coplanrity. Any better ideas?

Answer 1

[Rijuta]

Hi Youssef,

I understand that you are trying to create a surface of the wall without filling the holes. You can consider using the concept of a "polygonal mesh" instead of Delaunay triangulation.

To create a surface with the given constraints, you can follow these steps:

1. Connect the four 3D points representing the boundaries of the wall with edges, forming a quadrilateral.

2. Determine the position of the green points on the quadrilateral. You can project each green point onto the plane defined by the quadrilateral to ensure they lie on the surface.

3. Triangulate the quadrilateral by dividing it into two triangles. This can be done by connecting one of the corners of the quadrilateral to each of the green points.

4. Repeat steps 2 and 3 for each hole, connecting the hole's boundary points to the corresponding green points.

5. Connect the green points to each other to form additional triangles, ensuring they lie on the surface.

I hope the above steps help you solve your query.