2019年2月26日
【暖*墟】#计算几何# 半平面交的学习与练习
摘要： 半平面交的相关定义 给出若干个半平面，求它们的公共部分。 其中每个半平面用一条有向直线表示，它的左侧就是它所代表的半平面。 半平面交通常是一个凸多边形，也有时候会得到一个无界多边形， 甚至是线段、直线、点或“空”，无论怎样结果一定是“凸”的。 增量法求半平面交 一般用一个很大的矩形（4个半平面的交） 阅读全文
posted @ 2019-02-26 22:30 花神&缘浅flora 阅读(187) 评论(0) 推荐(0) 编辑