Design Tradeoffs and Choices Not Taken

The data structures and algorithms used in OVERPROP were selected from many possibilities. Factors considered included efficiency of execution and efficiency of implementation, i.e. simplicity. Some decisions included the following.

• Storing the vertices in a separate array and having the edges contain vertex numbers instead of vertex coordinates
• Using integers instead of reals for coordinates
• Splitting chains into separate edges
• Storing the (cell, edge) information