新手询问两个多边形相交的检测

多边形相关算法(面积、凹凸性、凸包、两多边形相交等)

自己用VC++作的多边形程序，包括求面积、凹凸性、凸包、两多边形相交等。

69、计算几何中的点定位、相交检测与装箱问题

本文深入探讨了计算几何中的三个核心问题：点定位、相交检测与装箱问题。点定位关注查询点所在区域的快速判定，涵盖射线法、平板法及基于三角剖分的方法，并讨论了多维场景下的kd-tree和行走策略；相交检测分析线段或多边形之间的交集判断，重点介绍平面扫描线算法及其在虚拟现实、CAD中的应用；装箱问题研究如何用最少箱子容纳所有物品，详述首次适应递减等启发式算法及实际约束处理。文章还总结了各问题的关键算法复杂度、影响因素、实现工具与典型应用场景，为相关领域的算法选择与优化提供指导。

多边形相交检测demo

本资源对应的博文地址：https://blog.csdn.net/StevenKyleLee/article/details/88075814

检测多边形相交的VC小程序

可移动多边形，可改变多边形形状、顶点数量，最主要的是检测相交情况。

判断线段相交及点是否在多边形内

算法导论里面的关于线段是否相交以及点是否在多边形内的判断的源代码，另包含一个说明文档~