Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.990.679 Times

Shortest Path with Obstacle Avoidance 1.3

  Date Added: July 11, 2013  |  Visits: 247

Shortest Path with Obstacle Avoidance

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)

SHPATH - shortest path with obstacle avoidance (ver 1.3) Given a "terrain" matrix consisting of zeros (for open space) and ones (for obstacles), this function computes the shortest path between two specified points while avoiding obstacles.A two-stage solution is employed. In stage one, the algorithm rapidly propagates through all possible pathways to find a representative shortest route. In stage two, the path is contracted to follow closely around sharp corners and eliminate quantization noise. Although the map coordinates (and intial and final points) are integers, the solution coordinates are reals to allow for the elimination of jitter from map quantization.Note that diagonal "moves" ARE allowed.To avoid confusion over X/Y conventions for grid matrices, the issue is avoided entirely by referring only to the row and column entries in the grid. The user is invited to employ whatever convention he or she is comfortable using for mapping Cartesian coordinates to the grid matrix entries.The user is encouraged to see the code comments (or the "help" text) and to run the example code.Michael Kleder, Oct 2005

Requirements: No special requirements
Platforms: Matlab
Keyword: Allowed Avoid Confusion Conventions Diagonal Elimination Issue Jitter Matrices Quotmovesquot
Users rating: 0/10

License: Shareware Size: 10 KB
SHORTEST PATH WITH OBSTACLE AVOIDANCE RELATED
Development Tools  -  jQuery.relatizeDate 1.0
SHPATH - shortest path with obstacle avoidance (ver 1.3) Given a "terrain" matrix consisting of zeros (for open space) and ones (for obstacles), this function computes the shortest path between two specified points while avoiding obstacles.A...
10 KB  
Modules  -  Taxonomy Multiedit 4.7.x-1.0
Note: This module has been renamed and moved to Taxonomy Batch Operations to avoid confusion with the Taxonomy Multi Editor module.
10 KB  
Simulation Games  -  phpSuperMarketTycoon 0.03.03 Alpha
phpSuperMarketTycoon is an online business simulation. phpSuperMarketTycoon allows players to create individual grocery and super stores and build their supermarket empire while competing against other players building their own empire....
58.37 KB  
Information Lookup  -  3D Topicscape 1.07.554
3D Topicscape implements a conceptual map to organize your ideas and thoughts better, ordered and clear. The difference with this program to others is that it organizes the information in 3D in place of 2D tables and diagrams.It has a tool to...
2 KB  
Video Editors  -  US-State SVCD VOB DAT Manager 1.2.86
US-State SVCD VOB DAT Manager is a powerful and easy-to-use DVD tool, which provides advanced storyboard and timeline editing. Hundreds of effects, including video and text overlay, and chromakey effect, lots of filters and transitions will allow...
6.58 KB  
CD Players  -  BurnPro 7.2.9
BurnPro is a burning application tool to simplify your burning needs. From now on, it's really easy to burn Audio CD, Data CD/DVD's, create Video DVD's (S)Video CD's, create and burn disc images, and more! It gives easy access to all functionality...
2.6 MB  
Libraries  -  Algorithm::Dependency 1.102
Algorithm::Dependency is a base class for implementing various dependency trees. SYNOPSIS use Algorithm::Dependency; use Algorithm::Dependency::Source::File; # Load the data from a simple text file my $data_source =...
46.08 KB  
Libraries  -  cPanel 0.0.1
cPanel is a Perl extension to cPanel servers. SYNOPSIS use cPanel; This is a placeholder for now for cPanel:: modules. Im doing this as a cPanel http://www.cpanel.net developer for future development of our public API. USING THE cPanel::...
2.05 KB  
Network & Internet  -  mod_urlscheme
mod_urlscheme is an Apache 1.3/2.0/2.2 module that allows the Apache configuration author control over the scheme to use when constructing self-referential URLs. Please note that this module is different from mod_scheme, which embeds the...
14.34 KB  
Libraries  -  File::Wildcard 0.10
File::Wildcard is a Perl module for enhanced glob processing. SYNOPSIS use File::Wildcard; my $foo = File::Wildcard->new(path => "/home/me///core"); while (my $file = $foo->next) { unlink $file; } When looking at how various operating...
23.55 KB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB