标签： algorithm geometry time-complexity convex-hull code-complexity
我已经为N个随机生成的点实现了凸包算法。根据我的要求，我正在推进。在这N点中，K点将改变其位置。我必须再次计算凸包。我只是重新计算凸包。但这要花费很多时间（高度复杂）。由于我已经拥有一个船体，而其中一些只是运动点。我是否仍可以使用此属性，是否有可能降低此问题的复杂性？