JS - 基于凸包

时间:2016-09-04 00:49:38

标签: javascript convex-hull

我有https://github.com/AndriiHeonia/hull

生成的凸包外形

我有许多要点(约100K)我需要测试它们是否在船体内。我不想使用https://www.npmjs.com/package/point-in-polygon因为看起来它必须遍历整个船体的每一个点,我认为这是非常低效的。

如何基于此船体创建二进制蒙版或灰度蒙版(外部为0,内部为255),稍后我可以参考该外壳来测试船体内部或外部的点?

谢谢!

0 个答案:

没有答案