计算几何是研究如何在计算机中表示和处理几何对象的学科,涉及点、线、面等几何元素的计算和分析。
计算二维平面上点集的凸包的高效算法,通过极角排序和栈操作实现。
判断二维平面上两条线段是否相交,使用向量叉积计算方法。
扫码关注 算法导航公众号