computational geometry
- To: mathgroup at smc.vnet.net
- Subject: [mg22120] computational geometry
- From: "CAJ" <kinky at chesapeake.net>
- Date: Wed, 16 Feb 2000 02:34:36 -0500 (EST)
- Sender: owner-wri-mathgroup at wolfram.com
I need a way to determine the intersection of polygons in a plane. In particular, I am representing data as a complex hull surrounding 2 dimensional points in the xy plane. Multiple polygons representing different experiments are represented in the same plane. I need to determine if there exists a polygon which is isolated from all other polygons in the plane and is located in the upper right quadrant of the plane. This particular polygon would represent the best of the best in the series. It has no intersections with any other polygons and is located in the upper right quadrant. I have had serveral ideas on how to do this, but none are clean and elegant. Anyone have any good ideas? Thanks, Charles A. Judge MD