最近接到一个需求，计算一个坐标点(经纬度)是否在多边形(地理区域)内，之前写代码的哥们非常用功的搞懂了计算原理并用SQL实现了完整代码🐮，but计算完所有数据需要一周时间，这个项目的负责人打电话问我，有没有更快的办法，我想了想，假如这个办法真的这么复杂，极端情况下只能看懂计算方法换别的方式实现，不过Life is short, you need Python ，于是很轻松的搜索到了shapely库。
shapely是专门做图形计算的包，基本上图形线段，点的判断包里都有，shapely里主要由Point，LineString，Polygon这三类组成，在shapely里点，线，面之间都是可以做判断的，比如说计算点到线段的距离，点到面之间的距离，点与点之间的距离，点是否在一个图形的内部或外部，或边界上，线是否在图形的内部等。
最近一段时间的疫情防控愈演愈烈，客户场地已经不让进入，每48小时以内必须就近做一次核酸检测，正当觉得达成集齐七张核酸卡的成就召唤神龙，周三就可以完全解除禁锢时，突然发现，绿码变黄了
人到中年，换新手机的欲望是极低的，能逼你换手机的，只有靠孩子的骚操作，清明节孩子非要背他，爬上背的时候一脚踹掉屁股口袋里的电话……
libPSI是“隐私保护集合求交”的开源库（其实还包含其他算法）。下文是为方便部署测试环境制作容器镜像的脚本
Dockerfile
FROM ubuntu
MAINTAINER luckfu@gmail.com
ENV PATH=/usr/local/cmake/bin:/usr/local/bin:/usr/bin:$PATH \
C_INCLUDE_PATH=/usr/local/include/:$C_INCLUDE_PATH \
CPLUS_INCLUDE_PATH=/usr/local/include/:$C_INCLUDE_PATH \
LD_LIBRARY_PATH=/usr/local/lib:$LD_LIBRARY_PATH \
LIBRARY_PATH=/usr/local/lib:$LIBRARY_PATH
RUN apt -y update \
&& apt install gcc g++ m4 openssl libssl-dev libsodium-dev libtool python3 git wget lzip make -y \
&& apt-get clean \
&& ln -s /usr/bin/python3 /usr/bin/python \
&& echo "start cmake \n ------------------------------ \n" \
&& wget https://github.com/Kitware/CMake/releases/download/v3.21.3/cmake-3.21.3.tar.gz \
&& tar xvf cmake-3.21.3.tar.gz \
&& cd cmake-3.21.3 \
&& ./bootstrap --prefix=/usr/local/ \
&& make && make install \
&& cd .. \
&& ln -s /usr/local/bin/cmake /usr/bin/cmake \
&& rm -rf cmake-3.21.3 cmake-3.21.3.tar.gz\
&& echo "start libPSI \n -------------------------------\n" \
&& git clone https://github.com/osu-crypto/libPSI.git \
&& cd libPSI \
&& python build.py \
&& ./out/build/linux/frontend/frontend.exe -u \
&& ln -s /libPSI/out/build/linux/frontend/frontend.exe /usr/bin/frontend.exe