Re: Plane geometry in PARI

[James Rickards <James.Rickards@colorado.edu>]

Dear Aurel,

Thanks for the info! I will look into interfacing with one of those libraries then.

Yes, I did mean "3d geometry"; my brain interpreted "plane geometry" as geometry involving planes for some reason.

Best,

James

---

From: Aurel Page <aurel.page@normalesup.org>
Sent: Tuesday, January 17, 2023 2:57 PM
To: James Rickards <James.Rickards@colorado.edu>; pari-users@pari.math.u-bordeaux.fr <pari-users@pari.math.u-bordeaux.fr>
Subject: Re: Plane geometry in PARI

 

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