ICFP /
Design Overview
Difference (previous author) (Change, Edit, normal page display)
Changed: 1c1
As we already have the optimal path, here's some possible solution for driving the car along it: I'll give pseudo-code in D as example: |
as we already have the optimal path, here's some possible solution for driving the car along it: I'll give pseudo-code in D as example: |
Added: 2a3
[[Code] |
Added: 20a22
] |
Added: 21a24
This way we can follow the optimal path already in our hands and only have to handle left or right turns correctly. Of course a variation of this algorithm would include vectorization information about the path, so we can know how, and when we need to accelerate and brake to make our turns very small and quick. IIRC there are some easy formula to calculate belziers to round corners of vectors. I did something like that when I was trying to deal with .swf format, but I'm too tired to remember. A version of this simpler algorithm is already in CVS (untested and unproved). |
Changed: 23,24c26
This way we can follow the optimal path already in our hands and only have to handle left or right turns correctly. Of course a variation of this algorithm would include vectorization information about the path, so we can know how, and when we need to accelerate and brake to make our turns very small and quick. IIRC there are some easy formula to calculate belziers to round corners of vectors. I did something like that when I was trying to deal with .swf format, but I'm too tired to remember. A version of this simpler algorithm is already in CVS (untested and unproved). Any thoughrs? |
Any thoughts? |
as we already have the optimal path, here's some possible solution for driving the car along it: I'll give pseudo-code in D as example:
|
This way we can follow the optimal path already in our hands and only have to handle left or right turns correctly. Of course a variation of this algorithm would include vectorization information about the path, so we can know how, and when we need to accelerate and brake to make our turns very small and quick. IIRC there are some easy formula to calculate belziers to round corners of vectors. I did something like that when I was trying to deal with .swf format, but I'm too tired to remember. A version of this simpler algorithm is already in CVS (untested and unproved).
Any thoughts?
-- DanielYokomiso?