计算几何
Yan456jie
这个作者很懒,什么都没留下…
展开
-
求两条直线(线段)的交点
原文地址 如图,如何求得直线 AB 与直线 CD 的交点P? 以上内容摘自《算法艺术与信息学竞赛》。 思路就是利用叉积求得点P分线段DC的比,然后利用高中学习的定比分点坐标公式求得分点P的坐标。 看不懂的可以去复习下 定比分点 的知识。 [cpp] view plain copy转载 2016-09-08 11:05:45 · 5512 阅读 · 0 评论 -
Graham's Scan法求解凸包问题
原文地址 概念 凸包(Convex Hull)是一个计算几何(图形学)中的概念。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有点的。严谨的定义和相关概念参见维基百科:凸包。 这个算法是由数学大师葛立恒(Graham)发明的,他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。(太汗转载 2016-09-08 11:25:31 · 452 阅读 · 0 评论