Prosjekter av Sigbjørn Vik

Et par tidligere personlige prosjekter som ble skrevet for andre, ikke bare for personlig bruk eller læring.

Triangulering av mangekanter
Fotballmanagerspill

Triangulering av mangekanter

Som hovedoppgaven på Macalester College gjorde jeg et prosjekt basert på triangulering av mangekanter. Jeg implementerte den hittil best kjente metode for slik triangulering i Mathematica, viste hvordan metoden kunne optimaliseres i enkelte tilfeller, og generaliserte (og implementerte) den til å kunne hanskes med flere kryssende mangekanter og linjer.

Utdrag

In 1991 Seidel found a practical algorithm for triangulating simple polygons with an expected running time of O(n log* n). This paper describes an implementation of his routine, and shows how the theoretical time bound compares to the experimental. Several generalizations and optimizations of his routine are discussed, and the final result is an algorithm that can triangulate any set of overlapping and self-intersecting polygons and lines in the plane with near-linear expected running time. The implementation is completed with a set of functions that will graphically display any step of the algorithm.

Tese og kode

An implementation of a Near-Linear Polygon Triangulation Algorithm for General Polygons: Tese i .pdf format - 119 kB
Vedlegg: Kode, dokumentasjon og animasjon i Mathematica 3.0 format - zippet til 227 kB

Gratis programvare

Acrobat Reader: Program for å lese .pdf filer
Winzip: Program for å pakke ut og lese zippede filer
MathReader: Program for å lese Mathematica filer

Til toppen

Fotballmanagerspill

Mitt første større prosjekt - lenge før jeg forstod ord som løkker, syntaks eller optimalisering. Programmet ble skrevet i fra bunnen av i <a href='http://www.pascal-central.com/'>Pascal</a>, uten å noensinne ha lest en programmeringsbok, og jeg er framdeles stolt over dette spillet. Prosjektet ble ferdig, og distribuert til venner som elsket spillet. Jeg fikk meg dessverre aldri til å skrive versjon 2 med en rekke utvidelser foreslått av venner.

Nedlastbare filer

Mål: Spillet, pluss kildekoden in .zip format - 59 kB
Winzip: Gratis program for a pakke ut og lese .zip filer

Til toppen