artem-ogre/CDT

AI Summary: The task is to add a public function to the CDT C++ library that efficiently locates the triangle containing a given point. This likely involves making the existing internal `walkTriangles` function publicly accessible or creating a new public function with similar functionality.

AI Summary: Debug and fix a bug in the Constrained Delaunay Triangulation (CDT) C++ library where inserting a vertex on an existing fixed edge with the TryResolve strategy does not correctly split the edge, leading to incorrect and low-quality triangulations. The solution requires understanding the CDT algorithm, debugging the existing code, and implementing a fix that ensures correct edge splitting in all cases, especially when dealing with incremental vertex and edge insertion.