DCEL data structure

  •        0

Doubly-connected edge list data structure implementation in C#.




Related Projects

Segment-intersection - Project 1 - Line segment intersection - Computational Geometry assignment - A

Project 1 - Line segment intersection The goal of the project is to be able to input line segments from the screen and a file, compute their intersections and to store them together with their intersections as a planar graph represented in a DCEL structure. A technical goal is to be able to handle DCEL's. The running program should support the following operations. Be able to read a file containing a sequence of line segments. Each line should have the format: x1 y1 x2 y2 where (x1,y1) and (x2,y

5dg-dcel - lab for stl like 3d datastruct, iterator and algorithm

dcel is a porject for 3d lab. include stl like datastruct,iterator and algorithm.


A DCEL implementation, described in details in http://leonardofischer.com/dcel-data-structure-c-plus-plus-implementation/