Skip to topic | Skip to bottom
Home
TModeling
TModeling.MMPr1.1 - 18 Dec 2008 - 07:32 - Main.guesttopic end

Start of topic | Skip to actions
MMP method with A-star heuristic

Computes shortest path between given source and target using MMP method with A-star heuristic. Computes exact shortest paths. The output is a text file containing a sequence of points. To optimize time requirements this code does not maintain the inner frontier queue described in Section 3.4 of http://www.cs.unc.edu/~verma/shortest_path.pdf .

Example Usage:


General

Usage:
mmp -i input_mesh -o output_path_file -s source_index_number -t target_x_coordinate target_y_coordinate target_z_coordinate
-TOL tolerance_for_target_coordinates

Note: If the input mesh has been ordered using Dijkstra-based reordering, then the index of source is 1.


-- VishalVerma - 16 Dec 2008
to top

You are here: TModeling > Software > TMVTools > MMP

to top

Copyright © 1999-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback