Ask Your Question
0

What is the algorithm used for polyhedra intersection?

asked 2023-11-20 16:31:33 +0200

What is the algorithm used for polyhedra intersection and what is its time complexity? Is the algorithm based on a research paper? If so, which one?

edit retag flag offensive close merge delete

2 Answers

Sort by ยป oldest newest most voted
0

answered 2023-11-20 18:30:46 +0200

Max Alekseyev gravatar image

updated 2023-11-20 18:33:13 +0200

You can always check source code of a particular function/method like this

P = Polyhedron()
??P.intersection

It tells us that .intersection() simply takes the union of inequalities/equations defining two polyhedra and constructs the resulting polyhedron out of it.

edit flag offensive delete link more

Comments

"polynomial" -> "polyhedron"?

John Palmieri gravatar imageJohn Palmieri ( 2023-11-20 18:31:54 +0200 )edit

Already fixed

Max Alekseyev gravatar imageMax Alekseyev ( 2023-11-20 18:34:04 +0200 )edit
-1

answered 2023-11-27 11:29:42 +0200

Thank you, that was helpful. I didn't know this feature.

edit flag offensive delete link more

Comments

Why did you post this as an answer?

Max Alekseyev gravatar imageMax Alekseyev ( 2023-11-27 13:37:54 +0200 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2023-11-20 16:31:33 +0200

Seen: 55 times

Last updated: Nov 27 '23