RainAir
My OI Blog
RainAir

计算几何
文章归档

TCO2017 Round 1A PolygonRotation

题目描述 We have a convex polygon in the XY plane. The vertices of the polygon are the points (x[0], y[0]), (x[1], y[1]), ... in clockwise order. You are given the vector s x and y. In order to make the implementation simpler the polygon and its r…

   210   2019-06-09 去围观

「计算几何初步」找平面凸包

定义 对一个简单多边形来说,如果给定其边界上或内部的任意两个点,连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话,则该多边形为凸多边形 。 一般有两种方法:Graham 扫描法和 Jarvis 步进法。但是由于作者本人姿势水平有限,这里只介绍 Graham…

   401   2018-12-02 去围观
标签
近期评论