随笔分类 -  计算几何

constrained edge algorithm "FlipScan"
摘要： 阅读全文

posted @ 2014-04-03 11:41 索罗格 阅读(174) 评论(0) 推荐(0)

Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator
摘要：/*****************************************************************************//* *//* 888888888 ,o, / 888 *//* 888 88o88o " o8888o 88o8888o o88888o 888 o8... 阅读全文

posted @ 2014-03-12 17:41 索罗格 阅读(720) 评论(0) 推荐(0)

判断平面上，点在三角形内
摘要：//判断 V1, V2, V3是否是逆时针顺序bool IsCCW(V1, V2, V3){ e1 = V2-V1; e2 = v3-v2; v = e1xe2; return v.z > 0; // v.z > 0 逆时针; // v.z < 0 顺时针; // v.z == 0 三点共线;}//判断点v 是否在三角形(v1, v2, v3)内bool IsInTriangle(v, v1, v2, v3){ return (IsCCW(v, v1, v2) && IsCCW(v, v2... 阅读全文

posted @ 2014-03-07 17:03 索罗格 阅读(207) 评论(0) 推荐(0)

导航