Short path search using tiles and piecewise linear cost propagation
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Nov 21, 2006
Issued Date -
N/A
app pub date -
Nov 30, 2001
filing date -
Dec 1, 2000
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A method for finding shortest paths is disclosed which uses a piecewise linear cost model to guide the search of through a compact tile graph and to ensure that a shortest path may always be found in a computationally effective manner. Cost function propagation from tile segment to tile segment is used to search for a target location from a source location through a region, and the shortest path is found through tracing backwards using the cost functions calculated during the searching. Linear minimal convolution is used to facilitate the cost function propagation.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully