Advanced Search

Question: How to calculate the Newton polygon in Maple?

Question:How to calculate the Newton polygon in Maple?

Fargues Marisa 15 Maple
geometry convexhull polygon
June 08 2021
3

Given finite points on a plane, how to calculate the Newton polygon, i.e. the lower bound of its convex hull?

The convex hull can be obtained by ConvexHull command from ComputationalGeometry package, but I don't know how to get its lower bound easily. Besides that, theoretically the Newton polygon does not depend on the full structure of convex hull, so maybe there is a more effective way to do that?

 

P.S. There is a method DEplot_polygon in DETools that can "generate the plot of the Newton polygon of a linear differential operator at a point“, but I not sure how it can be used to calculate the Newton polygon for general cases.
Please Wait...