5 Commits

Author	SHA1	Message	Date
hasufell	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
hasufell	57476d2986	HALFEDGE: use Data.IntMap instead of Array	2015-02-09 16:14:01 +01:00
hasufell	d37624f2d1	HALFEDGE: optimize buildHeEdgeFromStr ... It's faster this way than using buildHeEdge.	2015-02-09 16:12:19 +01:00
hasufell	c04ba4f803	HALFEDGE: fix haddock comment	2015-02-04 02:02:58 +01:00
hasufell	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