gcer-pathfinding-paper-2011
A Work in Progress Paper for GCER 2011
Science Score: 18.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
○codemeta.json file
-
○.zenodo.json file
-
○DOI references
-
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (5.5%) to scientific vocabulary
Last synced: 10 months ago
·
JSON representation
·
Repository
A Work in Progress Paper for GCER 2011
Statistics
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
- Releases: 0
Created about 15 years ago
· Last pushed about 15 years ago
Metadata Files
Readme
License
Citation
README.rst
Path-finding with Dijkstra's Algorithm ====================================== As we develop and advance in the Botball competition, the need arises to build more and more intelligent systems. Path-finding isn't only about reducing the repetitive work on programmers, but also allowing robots to make decisions on the fly. As an alternative to techniques such as line-following, or as an aid, path-finding can take advantage of the largely static Botball board layout. This paper seeks to describe a technique and example implementation by which a perfectly optimal, non-intersecting, easily navigable path can be found. In addition, this document outlines surrounding support systems for working with such paths, and putting things into practice. Building -------- We used to use rubber in form of ``rubber -d pathfinding.tex``, however rubber does not support biblatex, so instead, you should use latexmk, in the form of ``latexmk -pdf pathfinding.tex``, which does the job.
Owner
- Name: CBCJVM
- Login: CBCJVM
- Kind: organization
- Repositories: 8
- Profile: https://github.com/CBCJVM
Citation (citations.bib)
@Online{wikipathfinding,
title = {Pathfinding --- Wikipedia, the free encyclopedia},
url = {https://secure.wikimedia.org/wikipedia/en/wiki/Pathfinding}
}
@Article{cbcjvm2010,
title = {CBCJVM: Applications of the Java Virtual Machine with
Robotics},
journaltitle = {KIPR Global Conference for Educational Robotics},
year = 2010,
author = {Braden McDorman and Benjamin Woodruff and others},
url = {https://github.com/CBCJVM/GCER-CBCJVMPaper-2010}
}
@Online{wikiastar,
title = {A* search algorithm --- Wikipedia, the free encyclopedia},
url = {https://secure.wikimedia.org/wikipedia/en/wiki/A*_search_algorithm
#Process}
}
@Online{cbcjvmposition,
title = {How CBCJVM Position Tracking Works --- Github},
author = {Benjamin Woodruff},
year = 2011,
url = {https://github.com/CBCJVM/CBCJVM/wiki/Position-Tracking}
}
@Online{tilelos,
title = {Line of Sight Algorithm for Tile Based Games},
author = {Andy McFadden},
date = {1999-09-15},
url = {http://www.gamedev.net/page/resources/_/reference/programming/
isometric-and-tile-based-games/298/line-of-sight-algorithm-for-
tile-based-games-r729}
}
@Online{renderman,
title = {Pixar's RenderMan\copyright \ \textbar \ quotes},
url = {https://renderman.pixar.com/products/whats_renderman/features.html}
}
@Online{radraytrace,
title = {Ray Tracing: Graphics for the Masses},
author = {Paul Rademacher},
url = {http://www.cs.unc.edu/~rademach/xroads-RT/RTarticle.html}
}
@Online{wikiraytrace,
title = {Ray tracing (graphics) --- Wikipedia, the free encyclopedia},
url = {https://secure.wikimedia.org/wikipedia/en/wiki/Ray_tracing_
%28graphics%29#Reversed_direction_of_traversal_of_scene_by_
the_rays}
}
@Online{dikestruh,
title = {Pronunciation: Dijkstra --- MathOverflow},
url = {http://mathoverflow.net/questions/4381/pronunciation-dijkstra}
}
@Online{wikidijkstra,
title = {Dijkstra's algorithm --- Wikipedia, the free encyclopedia},
url = {https://secure.wikimedia.org/wikipedia/en/wiki/Dijkstra
%27s_algorithm}
}
@Online{wikitriangulation,
title = {Polygon triangulation --- Wikipedia, the free encyclopedia},
url = {https://secure.wikimedia.org/wikipedia/en/wiki/
Polygon_triangulation}
}
@Online{pylists,
title = {3. An Informal Introduction to Python --- Python v2.7.2
documentation},
url = {http://docs.python.org/tutorial/introduction.html#lists}
}
@Online{pydicts,
title = {5. Data Structures --- Python v2.7.2 documentation},
url = {http://docs.python.org/tutorial/datastructures.html#dictionaries}
}