Hi,
2009/10/10 Diederick C. Niehorster
Hi All,
I m wondering about the status of the polygon library, on the review process page it still syas pending. I am in no position to judge the quality of the library (better leave that to the professionals), but I can say I am looking forward to using it!
What is the best way of using sandbox libraries that might be accepted into the boost libraries soon? Should I just download it from the sandbox and put it in between the other boost libraries, or will that give me issues when I later run svn update when the library is accepted?
Lastly, I have some questions regarding the documentation. In Polygon set concept, a sentence reading "A Polygon Set Concept may be defined with floating point coordinates, but a snap rounding distance of one integer unit will still be applied, furthermore, geometry outside the domain where one integer unit is sufficient to provide robustness may lead to undefined behavior in algorithms" appears. This seems to be talking about the polygons themselves, not specifically the polygon set, and i find it worrying. I would need to use polygons defined by floating point vertices and I do not want them to be rounded or truncated to integers. For now, I only need to test if a point is inside the given polygon. Is this robust for points and polygon-vertices that do not lay on an integer grid?
Best and thanks! Diederick
If you are looking for exact geometry algorithms, you may consider using CGAL (www.cgal.org) which is highly generic and customizable. However, it might be to "rich" if you only use polygons. Take a look at this particular package http://www.cgal.org/Manual/3.5/doc_html/cgal_manual/contents.html#part_VI Regards, Olivier