摘要:
下面这个函数在我写的计算几何库函数里面有,那个库可以在http://algorithm.126.com/的资源中心-代码角找到。算法简单说明:首先判断以两条线段为对角线的矩形是否相交,如果不相交两条线段肯定也不相交。(所谓以a1b2为对角钱的矩形就是以两边长为|a1.x–b2.x|和|a1.y–b2... 阅读全文
摘要:
简单介绍几个计算几何的资源a) GeosGeos的全称就是Geometry Engine Open Source,参考网站就是:http://geos.refractions.net,从名称就可以看出,Geos就是判断几何体的过程。Geos是用C++语言写的处理计算几何的开源库。b) CGALCGA... 阅读全文