hasufell/cga

Go to file

hasufell 899afc7287 ALGO: fix runtime complexity in KDTree

The old code in fact increased the complexity to O(n^2), because
we applied 'elem' which is O(n) to every element of xs.

Instead we compare (in case of partitioning against Y) the y-value
of every element of xs with the y-value of the pivot which tells us
if x lies within ys.

2014-12-02 19:01:04 +01:00

VEC: add sortedX and sortedY

2014-11-29 05:08:54 +01:00

ALGO: fix runtime complexity in KDTree

2014-12-02 19:01:04 +01:00

Read the obj file as ByteString and pass ByteString to the Parser

2014-11-21 04:49:17 +01:00

Graphics/Diagram

DIAG: add missing kdRange to algo 5

2014-12-02 19:01:01 +01:00

GUI: rename the tree window title to 'Tree'

2014-12-01 02:21:25 +01:00

Read the obj file as ByteString and pass ByteString to the Parser

2014-11-21 04:49:17 +01:00

.gitignore

Update .gitignore

2014-11-15 21:40:04 +01:00

.hscolour

Add hscolour

2014-10-01 20:14:44 +02:00

.travis.yml

TRAVIS: build gtk and glade first

2014-10-17 14:44:31 +02:00

CG2.cabal

ALGO: initial implementation of KDTree

2014-11-29 05:11:15 +01:00

collinar.obj

Add collinear.obj

2014-10-09 17:02:29 +02:00

GifMain.hs

Restructure modules

2014-10-10 17:40:08 +02:00

GtkMain.hs

Restructure modules

2014-10-10 17:40:08 +02:00

LICENSE

Add GPL-2 LICENSE file

2014-10-01 20:15:00 +02:00

MyPrelude.hs

ALGO: save direction in KDTree and refactor

2014-11-29 18:06:07 +01:00

PerformanceTest.hs

Add a simple performance test with a big obj file

2014-10-13 22:35:01 +02:00

QueueEx.hs

QEX: rm unused function

2014-10-26 04:29:49 +01:00

README.md

Update README

2014-10-17 14:44:42 +02:00

UB1_einfach.obj

Add obj test files

2014-10-08 16:35:35 +02:00

UB1_sonderfaelle.obj

Add obj test files

2014-10-08 16:35:35 +02:00

README.md

Random computer graphics algorithms visualized with the Diagrams library

Building

cabal build (you need cabal)

Running

cabal run Gtk -- file.obj or cabal run Gif -- -w 600 -h 600 -o out.gif

Build Status