MidtownGraphBuilder - erchiggins/graphattan GitHub Wiki

The MidtownGraphBuilder defines CityGraph construction for a uniform, rectangular grid with spacing derived from New York City's street and avenue structure.

• Streets are numbered >= 1 and run east-west, increasing in number from south to north.
• Avenues are numbered >= 1 and run north-south, increasing in number from east to west.
• There is no maximum value on street or avenue numbers.
• Intersections have four Vertices, at their NE, NW, SE, and SW corners.

The MidtownGraphBuilder class in the walk.graphattan.builder.midtown extends the abstract class GraphBuilder in the walk.graphattan.builder package. It implements the build() method.

Additionally, it has setStart() and setFinish() methods for specifying the starting point and destination of a pedestrian's traversal. The CityGraph will be constructed as a rectangle with these two points as opposite corners. Later iterations may include some padding around this rectangle.