McGill University - School of Computer Science

Computational Geometry Seminar

Everybody is welcome.

DATE:	Wednesday, March 25th, 1998
TIME:	12h00 - 13h00
PLACE:	McConnell 320
TITLE:	Geometric tools for satellite layout.
SPEAKER:	Monique Teillaud, INRIA Sophia Antipolis, France.

This work addresses satellite layout problems. The goal is to develop efficient algorithms that lead to simple tools that help the design office engineer in his frequent layout problems.

We propose an optimal algorithm that calculates a planar section of the Minkowski sum of two convex polyhedra and an efficient algorithm that calculates the union of a set of polygons. We closely analyzed the numerical precision that is necessary for the two algorithms to work correctly and the handling of geometric degeneracies that can be encountered. We developed the program GEOTOOLS for the placement of a sequence of equipment and in particular antennas that have a field of vision. GEOTOOLS allows interactive placement of a piece of equipment in a partially completed layout while visualizing the constraints imposed by this layout (the admissible space). The second part of this work discusses our experiences using GEOTOOLS on realistic models of satellites when placing sequences of antennas interactively and automatically.

To know more about it: http://www.inria.fr/prisme/fiches/Satellite/english.html .

Joint work with Eelco de Lange and Jean-Daniel Boissonnat.

This information is available at http://cgm.cs.mcgill.ca/~therese/seminar.
Direct questions, comments, additions to and removals from the mailing list, and suggestions for speakers to Therese Biedl at therese@cgm.cs.mcgill.ca.