标签: javascript convex-hull
我有https://github.com/AndriiHeonia/hull
我有许多要点(约100K)我需要测试它们是否在船体内。我不想使用https://www.npmjs.com/package/point-in-polygon因为看起来它必须遍历整个船体的每一个点,我认为这是非常低效的。
如何基于此船体创建二进制蒙版或灰度蒙版(外部为0,内部为255),稍后我可以参考该外壳来测试船体内部或外部的点?
谢谢!