Proyectos de Sigbjørn Vik

Algunos de mis proyectos personales fueron escritos para distribución, no solo para uso personal o practico.

Triangulación de polígonos
Juego de manager de fútbol

Triangulación de polígonos

Como mi tesis mayor en Macalester College hice un proyecto basado en la triangulación de polígonos. Implementé el mejor método conocido actualmente para esto tipo de triangulación en Mathematica, demostré como es posible optimizar el método en ciertos casos, y generalicé (e implementé) el método para poder triangular varios polígonos y lineas intersectables.

Abstracto

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.

Tesis y código

An implementation of a Near-Linear Polygon Triangulation Algorithm for General Polygons: Tesis en formato de .pdf - 119 kB
Appéndices: Código, documentación y animaciónes en Mathematica 3.0 formato - zipado a 227 kB

Programas gratis

Acrobat Reader: Programa para ver archivos de .pdf
Winzip: Programa para extraer y ver archivos zipados
MathReader: Programa para ver archivos de Mathematica

Al principio

Juego de manager de fútbol

Mi primer proyecto grande - mucho antes que entendiera palabras como "declaraciones", "sintaxis" y "optimización". El programa fue escrito en <a href='http://www.pascal-central.com/'>Pascal</a>, yo nunca habia leido ningun libro de programación, y todavía estoy orgulloso de este juego noruego. El proyecto fue acabado, y distribuido a amigos, que lo amaron. Desafortunadamente, nunca logré escribir una segunda version con una serie de extensiónes sugeridas por mis amigos.

Transferencias directas

Mål: El juego, más el código original en format de .zip - 59 kB
Winzip: Programa gratis para extraer y ver archivos de .zip

Al principio