Re: Plane geometry in PARI

[Aurel Page <aurel.page@normalesup.org>]

    Hi James,
    
    I don't know of any. But there are many C (or C++) libraries that
    implement computational geometry, which you would then need to
    interface with Pari. Note that your two problems are essentially
    equivalent (by duality).
    
    You wrote "plane geometry" and "R^3". You really meant 3d, not 2d,
    right?
    
    Best,
    Aurel

On 17/01/2023 21:22, James Rickards wrote:

Are there any libraries of methods built on top of PARI which work with plane geometry? The main things that I want to compute are:

• Given a set of points (say in R^3), find their convex hull
• Given a set of planes in R^3, they divide R^3 into regions. Return the connected component of the origin.

Thanks,

James Rickards