摘要: 计算几何-半平面交 半平面 平面内的一条直线把这个平面分成两部分,每一部分对这个平面来说,都叫做半平面。包括这条直线的半平面叫做闭半平面,否则叫做开半平面。 解析式为 $Ax + By +C >=0$或$Ax + By +C ⇐0$。 在计算几何中用向量表示,整个题统一以向量的左侧或右侧为半平面。 阅读全文
posted @ 2022-05-29 18:51 Jekyll_Y 阅读(236) 评论(0) 推荐(0) 编辑