use*_*684 13 c c++ geometry cgal computational-geometry
我的应用是表示地球上的形状(使用球体就足够了)表面.那些可以是点,线和多边形.应使用度数或弧度来定义坐标(就像地理坐标一样).
球体表面上两点之间的线段应位于其大圆上.多边形应包含这些线的集合.此外,我想在所提到的形状上执行Set - Basic Operations,例如intersection,union,difference,complement.这些操作只需要输出点集合.
我试图通过CGAL的3D球面几何内核和在球体上嵌入的Nef多边形的2D布尔运算来解决这个问题.实际上,我已经遇到了在球体上划线的问题.此外,CGAL在欧几里德空间中工作,它仍然需要几何操作,以便与放置在球体上的大圆一起工作.
我的问题是,如果你可以帮助我实现CGAL中提到的功能,或者你可以推荐另一个C/C++库来实现这一点.非常感谢你!
我建议你看看这个：
http://www.codeguru.com/Cpp/Cpp/algorithms/general/article.php/c5115/
问题 1E 解决了两个大圆之间的相交问题。由此，您可以定义球体上形状的基本操作，而无需像 CGAL 或 GEOS 那样有很大的依赖性。