Accession Number:

ADA272919

Title:

Spacing Points in a Three Dimensional Convex Region for Maximum Separation: A Color-Space Application

Descriptive Note:

Master's thesis, Sep-Dec 84,

Corporate Author:

SYSTEMS RESEARCH LABS INC DAYTON OH

Personal Author(s):

Report Date:

1985-04-01

Pagination or Media Count:

79.0

Abstract:

This report introduces a new method for solving the problem of optimally spacing points in a three-dimensional region so that their distances from each other are as great as possible. One application of the problem deals with color selection for aircraft displays where the colors are plotted as points in a three-dimensional color space and the distance between two points is directly related to the distinguishability of the two colors. The method itself is a heuristic algorithm very similar to one designed by Carter and Carter. The newer algorithm apparently yields similar solutions with fewer runs, but because it is more thorough, it is slower. The program was tested on problems as large as 23 points whose feasible region had seven faces. The major disadvantage of this new method is that, like Carter and Carters, its solutions are not guaranteed to be optimal . As a result, the user must still perform several replications at various randomly selected starting locations in order to increase the chances of achieving an optimal solution. Algorithm, Color selection, Display, Maximin, Spacing, Color, CRT, Distance, Maximum, Color coding, Discrimination, Heuristic, Optimal

Subject Categories:

  • Numerical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE