目前我正在实现一个算法来计算Python中的[Newton-Polygon]。(https://en.wikipedia.org/wiki/Newton_polygon)
在Scipy中已经有一个函数来计算给定点集的船体,但我不知道如何取其下边界,有人有想法吗?
我已经应用了Scipy中的船体函数,并尝试只取前几个条目,直到右边的点,但有时它会导致上凸包。
目前我正在实现一个算法来计算Python中的[Newton-Polygon]。(https://en.wikipedia.org/wiki/Newton_polygon)
在Scipy中已经有一个函数来计算给定点集的船体,但我不知道如何取其下边界,有人有想法吗?
我已经应用了Scipy中的船体函数,并尝试只取前几个条目,直到右边的点,但有时它会导致上凸包。
1条答案
按热度按时间g6baxovj1#
我会通过找到x的极值来解决这个问题,并得到两者之间的点。SciPy保证以逆时针顺序为一组2D点的船体发出坐标,因此您可以从最小x值的位置读取到最大x值的位置,并获得较低的凸包。
代码:
字符串
如何使用此示例:
型