Projekte von Sigbjørn Vik

Hier finden Sie ein paar ehemalige Projekte, die nicht nur aus persönliche Grunden oder um zu lernen geschrieben wurden.

Polygon Triangulation
Fußballmanagerspiel

Polygon Triangulation

Als meine Hauptaufgabe in Macalester College habe ich ein Projekt über Polygon Triangulation gemacht. Ich habe die bekannteste Methode für solche Triangulation in Mathematica implementiert, gezeigt wie es manchmal optimalisiert werden kann, und es für mehrere kreuzende Polygons und Linien generalisiert (und implementiert).

Auszug

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.

These und Kode

An implementation of a Near-Linear Polygon Triangulation Algorithm for General Polygons: These in .pdf Format - 119 kB
Beilage: Code, Dokumentierung und Animierung in Mathematica 3.0 Format - verpackt zu 227 kB

Gratis Software

Acrobat Reader: Programm für Lesung auf .pdf Dateien
Winzip: Programm für Entpackung und Lesung auf .zip Dateien
MathReader: Programm für Lesung auf Mathematica Dateien

Nach oben

Fußballmanagerspiel

Mein erstes größeres Projekt - lange vor ich Wörter als Schleifen, Syntax und Optimalisierung verstanden habe. Das Programm ist von Grund auf in <a href='http://www.pascal-central.com/'>Pascal</a> geschrieben, ohne das iche jemals ein Programmierungsbuch gelesen habe, und ich bin immernoch stoltz auf dieses Spiel. Das Projekt wurde beendet, und Freunden,die es gern spielten, gegeben. Leider habe ich niemals die zweite Version mit mancherlei Verbesserungen, die von Freunden vorgeschlagen wurden, geschrieben.

Runterladbare Dateien

Mål: Das Spiel, mit seinem Code, in .zip Format - 59 kB
Winzip: Gratis Programm zum Entpacken und Lesen von .zip Dateien

Nach oben