z444_579的博客

开源几何计算数学库a)GeosGeos的全称就是Geometry Engine Open Source，参考网站就是：http://geos.refractions.net，从名称就可以看出，Geos就是判断几何体的过程。Geos是用C++语言写的处理计算几何的开源库。b)CGALCGAL的全称就是Computational Geometry Algorithms Libr...

1. 叉积定义                若对于原点(0, 0) 来说,             (1) 若 result > 0, 则 p1 位于 p2 的顺时针方向；            (2) 若result             (3) 若 result = 0, 则 p1 与 p2 共线。（注意有可能同向或反向，若要判断方向，可用向量点积判断）

1. 判断两个线段是否相交，需要检测线段是否两两横跨。所谓横跨，即是点p1 位于向量n 的一边，且另一点p2 位于向量n 的另一边; 2. 此外, 还需考虑边界情况，即一条线段的某个端点位于另一条线段上。判断线段p1p2, p3p4 是否相交, 算法流程如下：SEGMENT-INTERSECT(p1, p2, p3, p4)1. d1 = DIR (p3, p4, p1)

QuickHull(二维、三维空间点专用)// 方法思路：寻找一个凸核，并慢慢扩张成一个凸体包围盒;1. 寻找各个方向上极值点 (2D则是4个，3D则是6个) 构成凸核(注意这个凸核一定包含于最终的凸包);2. 删除凸核内的点集;3. 若剩余点集非空，寻找各边(3D是各面) 的最远点加入凸包(注意必定是凸包上的点); 若点集为空，结束，返回凸包;4. 构成新的凸核，转STEP2

Graham 扫描法1. 在点集Q中 寻找一个凸点p0;  寻找y 值最小的一个点，如果有多个y 值最小的点，则取x 值最小的；2. 得到Q 中除p0 外的剩余点集{ p1, p2, ...pm} , 且将 剩余点集绕p0 极角排序; 如果极角相同的点有多个，则取离p0 距离最远的点，舍弃其他点；（注意极角排序中，可根据叉积或求取向量n = pi - p0 与x 轴的夹角, 如果夹角的一定

Graphics Conference Paper Link Archive (Ke-Sen Huang)Reproducible Research archive (image processing, vision, machine learning) (Xin Li)Mesh Libraries and ToolsSurface_Mesh (D. Sieger, M. Botsch