Ars Technica

bbox-frustum intersection algorithm

For all you 3D geometry buffs out there...<BR><BR>I have a situation where I have an axis-aligned bounding box and a collection of 6 planes that together represent a 3D frustum (not necessarily ...
Medicine Buffalo

On Intersection Graphs of Convex Polygons

At the International Workshop on Combinatorial Image Analysis, held in Brno, Czech Republic, our URGE To Compute team received the Best Student Paper Award for their presentation, "On Intersection ...
Ars Technica

Computational geometry help: Generating polygons from line segment data

I'm looking for an algorithm to create polygons from line segments. The data I'm working with is survey data from CAD files:<BR><BR> View image: http://www ...
JSTOR Daily

3153. Intersections of the Diagonals of a Convex Polygon

This is a preview. Log in through your library . Journal Information The Mathematical Gazette is the original journal of the Mathematical Association and it is now over a century old. Its readership ...
JSTOR Daily

Exact Shape-Densities for Random Triangles in Convex Polygons

Vol. 18, Analytic and Geometric Stochastics: Papers in Honour of G. E. H. Reuter (Dec., 1986), pp. 59-72 (14 pages) An earlier paper [3] by one of us discussed shape-measures μ for random triangles ...