Hello everyone,

I am currently trying to implement a DCEL structure for polygon shapefiles. For those of you who don't know, a shapefile is the most popular geospatial vector data format for geographic information systems.

My research thus far has returned very vague pseudo-code algorithms to accomplish this that are somewhat dated. I am hoping that someone may be able to provide links to information on how to implement a DCEL programatically.