I have a polygonal mesh, defined by vertices $V$, edges $E$ and face $F$. One can view this as a real life 3D terrain.
I want to obtain cut sections of this terrain, defined by vertical cut planes. What are the algorithms I can use to determine the cut sections of the terrain in an efficient manner? The cut section here is just a polyline that are the intersection lines between the cut section vertical plan and the polygonal mesh.
Edit: Since my elevation map is a mesh, this means that I know every information associated to a vertex, face and edge, e.g, which faces are connected to which edge.Is it possible to leverage this information in order to speed up the cut section further?
z
strictly positive? \$\endgroup\$ – sam hocevar Dec 9 '11 at 15:42xy
coordinates have any kind of regularity, like a square or hexagonal pattern? \$\endgroup\$ – sam hocevar Dec 9 '11 at 15:52