🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: sci.math.num-analysis
1 messages
1 total messages Started by samer Takriti Tue, 29 Sep 1992 13:30
Polygon, a point in or out
#667
Author: samer Takriti
Date: Tue, 29 Sep 1992 13:30
13 lines
1098 bytes
I have received many answers referring to "Computational Geometry,
an introduction" by Preparata and Shamos. Thanks.
It looks to me that he methods proposed by this book can be applied
in R^2 only. Applying these methods in higher dimensions would 
increase the complexity of the algorithm (exponential complexity).
For instance, given n+1 points in R^m (n > m) and assume that the
origin is one of these points, the number of m-1 dimensional facets
of the convex hull is nCm which creates a combinatorial problem.
Is there a method that can check for the inclusion of a point in
a polytope in R^n that does not need an exponential time ? (I mean
methods that depend on ray shooting).
Thanks.
-Samer
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads