you can't always resolve the circumcircle constraint simply by flipping the edges, sometimes you need to add Steiner points, if CDT library doesn't do that it can be trivially shown it can't provide a constrained-DT for a given input set.
That doesn't sound right. AFAIK edge flipping should work for the circumcircle constraint as long as the input is planar, but I'd be curious to learn more.
Thanks for the great session! Simple and crisp, it helped improved my understanding towards CDT.
you can't always resolve the circumcircle constraint simply by flipping the edges, sometimes you need to add Steiner points, if CDT library doesn't do that it can be trivially shown it can't provide a constrained-DT for a given input set.
That doesn't sound right. AFAIK edge flipping should work for the circumcircle constraint as long as the input is planar, but I'd be curious to learn more.