tin_dist

Computes distance from a given source vertex to all vertices in the mesh. Uses Dijkstra's method to compute distances corresponding to shortest paths which can travel only on the edges of the mesh. Uses Fast marching method to compute approximate distances corresponding to paths which can pass through the interior of triangles of the mesh. The output is a text file containing a sequence of triplets. Each of these triplets corresponds to a vertex of the input mesh. The first two members of these triplets are the X-Y coordinates of the corresponding vertex, while the third member of the triplet is the distance of the corresponding vertex from the given source.

Example Usage:

---

General

Usage:

tin_dist -i input_mesh -dijkstra -s x y z -o output.txt

-dijkstra

Computes distances using Dijkstra's method. If this flag is not specified, Fast marching method is used for computing distances.

-s x y z

Used to specify the coordinates of the source vertex. The vertex in the mesh closest to these coordinates, in a Euclidean sense, is chosen as the source.

---

Example

tin_dist -i input_mesh.smb -s 0.0 34.52 12.2 -o distances.txt

The above command computes distances from the source to all vertices of the mesh using fast marching method. These distances are output to distances.txt . Source is chosen to be the vertex of the mesh closest to 0.0 34.52 12.2.

tin_dist -i input_mesh.smb -s 0.0 34.52 12.2 -o distances.txt -dijkstra

The above command computes distances from the source to all vertices of the mesh using Dijkstra's method. These distances are output to distances.txt . Source is chosen to be the vertex of the mesh closest to 0.0 34.52 12.2.

---

-- VishalVerma - 29 Dec 2008