CAGD几何基础与共性问题
阿甘的皮箱
这个作者很懒,什么都没留下…
展开
-
【算法总结】工作中使用过的计算几何算法
【算法总结】是自己在日常工作中使用过的算法归纳和总结。有部分算法有明显的局限性,但是在特定条件下可以适用。不论如何,全都放在这里,以便记录查找,并请同行指正。 1、判断平面里一点是否在多边形的内部 步骤: 对于多边形的顺序端点序列{P_0, P_1, P_2, ..., P_n},平面内一点Q。 求有向角度 a_i =\angle{ P_{i}QP_{i+1} },以逆时针为原创 2013-09-22 20:22:22 · 693 阅读 · 0 评论 -
通过graph-tool学习BGL
graph-tool 是 http://graph-tool.skewed.de/static/doc/quickstart.html原创 2014-11-09 11:51:08 · 1539 阅读 · 0 评论