1.9

A FAST BOUNDARY GENERATOR FOR COMPOSITED REGIONS

Eric Furman,     General Dynamics, Electronics Division, San Diego, California

Publisher Summary

Finding the outline of multiple areas, defined by closed boundaries, is a common problem for a number of applications in computer graphics. Two-dimensional coverage for a group of radar sites can be determined by finding the envelope of a set of circles. This chapter discusses the outline of a group of two-dimensional regions. Each region is a closed boundary in two dimensions. The outline of the circle set has many short connected arcs or scallops. A direct analytical approach is desirable for creating region-boundary data sets at a resolution much higher than a typical frame buffer can display. ...

Get Graphics Gems III (IBM Version) now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.