多边形

  • [SDOI / SXOI2022] 多边形 解析

    题目大意 给定一个不严格凸的多边形, 求其三角剖分的数量, 其中切出的三角形面积不能为 /(0/), 同时也不要求完全切完. 解法概要 容斥原理其实就是凑某个权函数, 我们直接思考…

    编程笔记 2022年8月12日
  • 一种快速判断点在多边形内的算法

    由于业务需要, 我总结了一种快速判断点在多边形内的算法。 先说思路: 如图: 如果点在多边形内部,射线第一次穿越边界一定是穿出多边形。 如果点在多边形外部,射线第一次穿越边界一定是…

    编程笔记 2022年7月12日
  • 如何从百度地图中获取区域边界的多边形矢量数据?

    打开百度地图网页,按F12打开开发者模式,在搜索框输入要查找的地点,按搜索或回车 找到如下面图片所示的链接 右击新链接打开,打开的是js文件,火狐浏览器不会解析,可用保存到本地,然…

    编程笔记 2022年4月18日