Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Basic geometric algorithms for use with graphic input

Conference ·
OSTI ID:6773495

When a user positions the cursor on the screen of a graphics terminal, it is usually easy for a program to obtain the coordinates. Translating those into useful action is harder. Often, the program must find the data point or line nearest to the cursor, or determine whether a point is inside some polygon. These geometric relationships seem simple, but algorithms for evaluating them often are not obvious. This paper presents a collection of useful techniques, and discusses how they can be used to graphically control functions like identifying points, picking subsets, and zooming a plot.

Research Organization:
Pacific Northwest Lab., Richland, WA (USA)
DOE Contract Number:
AC06-76RL01830
OSTI ID:
6773495
Report Number(s):
PNL-SA-12161; CONF-8405194-1; ON: DE84013256
Country of Publication:
United States
Language:
English

Similar Records

POLYGON: an interactive program for constructing and editing the geometries of polygons using a color graphics terminal
Technical Report · Mon Dec 30 23:00:00 EST 1985 · OSTI ID:59700

High performance interactive graphics for shower reconstruction in HPC, the DELPHI barrel electromagnetic calorimeter
Conference · Wed Aug 01 00:00:00 EDT 1990 · AIP Conference Proceedings (American Institute of Physics); (USA) · OSTI ID:5768098

MAPEDIT user's manual
Technical Report · Sat Mar 31 23:00:00 EST 1984 · OSTI ID:7129139