1. Define a two-colorable triangulation
Generate a random triangulation (may take a while).
2. Draw a line on the triangulation
Choose endpoints for a line segment.