Geek Answers Handbook

Remove occluded surfaces on closed mesh

I need to remove some hidden faces that are inside a closed triangular grid. I found a way to do this using MeshLab , but there are two problems: 1) the article says that in some cases it can (can you portray in what cases?) And 2) I would like to do it programmatically (did you know any existing implementation?). I don’t even know the names of such simplification filters.

I would really appreciate any hint.

+5
source share
2 answers

The most obvious (but almost certainly not the most efficient) algorithm for this:

  • Consider one triangle in the grid. Draw three lines between the three vertices of the triangle and the camera point. (If the camera is infinitely far, just consider the direction of the viewpoint).
  • If all drawn lines intersect with a triangulated surface, do not display the triangle in question. If only some of them, partially show the triangle.
  • Repeat all the triangles in the grid.
+2
source

What you want to do is remove the faces that are inside the geometric shape once and for all.

- , . , , .

floodfill , 3D-? (int) , (1,0,0), (0,1,0) (0,0,1), , , .

, : , . : , . : , . , , , .

myselve , , .

0

More articles:


All Articles