Skip to topic
|
Skip to bottom
Jump:
TModeling
TModeling Web
TModeling Web Home
Changes
Notify
Index
Search
Webs
BioGeometry
Main
TModeling
TWiki
Edit
Attach
Printable
TModeling.MMP
r1.1 - 18 Dec 2008 - 07:32 - Main.guest
topic 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 . %TOC% ---+++Example Usage: ------------------------------------- ---++++General Usage: <pre> 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 </pre> Note: If the input mesh has been ordered using Dijkstra-based reordering, then the index of source is 1. --- -- Main.VishalVerma - 16 Dec 2008
to top
End of topic
Skip to action links
|
Back to top
Edit
|
Attach image or document
|
Printable version
|
Raw text
|
More topic actions
Revisions: | r1.1
|
Total page history
|
Backlinks
You are here:
TModeling
>
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