hasufell
/
cga
1
1
Fork 0
Code Issues Pull Requests Releases Wiki Activity

HALFEDGE: improve pseudo-code

This commit is contained in:
hasufell 2015-02-10 04:10:14 +01:00
parent 26e7817cfa
commit d9e0cb8fef
No known key found for this signature in database
GPG Key ID: 220CD1C5BDEED020
1 changed files with 17 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

31
Graphics/HalfEdge.hs
View File

@ -138,26 +138,29 @@ indirectHeVerts hes' = go hes' Map.empty 0
-- pseudo-code:
--
-- @
-- indirectToDirect :: [a] -> [IndirectHeEdge] -> [IndirectHeFace]
-- -> Map.IntMap IndirectHeVert -> HeEdge a
-- indirectToDirect points edgelist facelist vertmap
-- = thisEdge (head edgelist)
-- indirectToDirect :: [a] -- parsed vertices, e.g. 2d points (Double, Double)
-- -> [IndirectHeEdge]
-- -> [IndirectHeFace]
-- -> [IndirectHeVert]
-- -> HeEdge a
-- indirectToDirect points edges faces vertices
-- = thisEdge (head edges)
-- where
-- thisEdge edge
-- = HeEdge (thisVert (vertmap ! svindex edge) $ svindex edge)
-- (getOppEdge (svindex edge) $ indexf edge)
-- (thisFace $ facelist !! indexf edge)
-- (thisEdge $ edgelist !! (edgeindex edge + offsetedge edge))
-- thisFace face = HeFace $ thisEdge (edgelist !! (snd . head $ face))
-- = HeEdge (thisVert (vertices !! svindex edge) $ svindex edge)
-- (thisOppEdge (svindex edge) $ indexf edge)
-- (thisFace $ faces !! indexf edge)
-- (thisEdge $ edges !! (edgeindex edge + offsetedge edge))
-- thisFace face = HeFace $ thisEdge (edges !! (head . snd $ face))
-- thisVert vertice coordindex
-- = HeVert (points !! (coordindex - 1))
-- (thisEdge $ points !! (emedgeindex vertice - 1))
-- getOppEdge startverticeindex faceindex
-- thisOppEdge startverticeindex faceindex
-- = case headMay
-- . filter ((/=) faceindex . indexf)
-- . fmap (edgelist !!)
-- . edgelist
-- $ vertmap ! startverticeindex
-- . filter ((/=) faceindex . indexf)
-- . fmap (edges !!)
-- . edgelist -- getter
-- $ vertices !! startverticeindex
-- of Just x -> thisEdge x
-- Nothing -> NoEdge
-- @