保护私有信息的点与多边形位置关系判定协议

摘要

随着物联网的发展,隐私保护的计算几何方法成为SMC一个新的研究领域,其主要内容包括多边形相交、最近点对、凸包问题等。本文基于转角法设计安全点与多边形包含判定协议,解决了点与任意多边形包含的安全判定问题,并给出了正确性与安全性分析。