Commit Graph

9 Commits

Author SHA1 Message Date
6a6870b1d3
HALFEDGE: improve pseudo-code 2015-02-10 04:10:14 +01:00
c2ffde8712
HALFEDGE: fix module doc 2015-02-09 18:46:39 +01:00
38a1e4d7fb
HALFEDGE: improve readability 2015-02-09 18:36:43 +01:00
84d2e38d55
HALFEDGE: add pseudo-code for 'indirectToDirect' 2015-02-09 18:29:40 +01:00
d845cc0691
HALFEDGE: make 'indirectToDirect' a safe function
We had to add NoFace/NoEdge/NoVert constructors to our half-edge
data structures, because using "Maybe HeEdge a" as the result value
of 'indirectToDirect' causes an infinite recursion, since the whole
data structure (which is cyclic and infinite) has to be evaluated
in order to know which constructor to use.

Unfortunately this makes the code quite hard to read.

TODO: add pseudo-code
2015-02-09 17:58:33 +01:00
57476d2986
HALFEDGE: use Data.IntMap instead of Array 2015-02-09 16:14:01 +01:00
d37624f2d1
HALFEDGE: optimize buildHeEdgeFromStr
It's faster this way than using buildHeEdge.
2015-02-09 16:12:19 +01:00
c04ba4f803
HALFEDGE: fix haddock comment 2015-02-04 02:02:58 +01:00
c94a92739d
HALFEDGE: initial implementation for half-edge data structures
See http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml
2015-02-04 00:47:46 +01:00