2024年4月26日

【计算几何】极角序

摘要： 极坐标系 元素： · 极点：O · 极轴：/vec OL · 极径：r · 极角： 注意是逆时针 · 极坐标： 极坐标系与直角坐标系的转化： r=dist(o,c) /fi = tan(y,x); 极角排序 半平面内的极角排序（排序范围严格小于180°） 使用to-left测试（叉积比较），值越大的 阅读全文

posted @ 2024-04-26 20:28 木易meow 阅读(55) 评论(0) 推荐(0) 编辑