245
edits
Difference between revisions of "SCI/FreeSCI/Pathfinding/Specification"
SCI/FreeSCI/Pathfinding/Specification (view source)
Revision as of 10:16, 30 January 2009
, 10:16, 30 January 2009Formatting fix
(More linkify) |
(Formatting fix) |
||
| Line 2: | Line 2: | ||
In this section we give a formal specification of the AvoidPath kernel function. | In this section we give a formal specification of the AvoidPath kernel function. | ||
This function computes a path from a start point to an end point, avoiding a set of polygons. We start out by formalizing the main notions from [[ | This function computes a path from a start point to an end point, avoiding a set of polygons. We start out by formalizing the main notions from [[SCI/FreeSCI/Pathfinding/Patent#Sierra.27s_pathfinding_patent|Sierra's pathfinding patent]] section. | ||
A point v is a position in the plane. Let <i>x(v)</i> denote the x–coordinate of <i>v</i> and <i>y(v)</i> the y–coordinate of <i>v</i>. | A point v is a position in the plane. Let <i>x(v)</i> denote the x–coordinate of <i>v</i> and <i>y(v)</i> the y–coordinate of <i>v</i>. | ||