技术栈

凸多边形

闻缺陷则喜何志丹
8 天前
c++·数学·计算几何·凸多边形·简单多边形
计算几何汇总C++算法与数据结构本博文代码打包下载 数学计算几何是一门应用计算机科学和数学(主要是几何学) 来解决几何问题的学科。简单来说,就是用程序来处理点、线、多边形、圆、球体等几何对象,并解决它们之间的位置关系、度量、构造和优化等问题。 它的核心是:将直观的几何问题,转化为严谨的、可通过计算机算法解决的数学模型。
闻缺陷则喜何志丹
23 天前
c++·数学·计算几何·凸多边形
【计算几何】凸多变形的定义数学 计算几何线段定义:多边形P是凸多边形当且仅当 ∀ A , B ∈ P \forall A,B \in P ∀A,B∈P,线段AB都在P内。 内角定义:严格凸,多边形的内角 < 18 0 ∘ <180^\circ <180∘。容许平角:多边形的内角 ≤ 18 0 ∘ \le 180^\circ ≤180∘。 转向相同:令端点顺时针(逆时针)依次为 P 0 , P 1 ⋯ P n − 1 P_0,P_1\cdots P_{n-1} P0,P1⋯Pn−1,令 P 0 = P n , P 1 = = P n
我是有底线的