Larry Ellison's Driveway (a.k.a. CS270 Project)

Conclusions

Although this project consisted mostly of engineering and aesthetic, it does demonstrate how to apply a particular theoretic algorithm (Voronoi Diagrams) to a practical problem. It also demonstrates many of the idiosyncrasies involved with geometric algorithms, and algorithms in the real word.

Thanks to Shawn Smith for providing the idea for the project, Joinery Structures for their support, and Larry Ellison for making it all necessary. Thanks also to Mike Downes, who immediately suggested Voronoi Diagrams upon first hearing of the problem.

Prev TOC Next

Adam Janin
janin@icsi.berkeley.edu