查找点是否在几何图形内

11

我正在编写一段代码,需要找出一个点是否在特定几何形体内。这个几何形体可以是二维平面上的n边形(不一定是凸多边形),也可以是三维STL几何体。我可以使用一些现有的算法编写搜索代码来实现此功能。但我正在寻找一个能够满足这种目的的软件库,它可以是更大的库的一部分。如果有任何可自由获取的库或代码推荐,那就太棒了。谢谢。


3
你看过http://cgal.org吗? - Benjamin Bannier
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接