Fast Intersection of Half Spaces.

Abstract

The problem of intersecting N half-spaces in K space is transformed to the problem of constructing the convex hull of N points in K space and a simple intersection problem.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 29, 1978
Accession Number
ADA058787

Entities

People

  • Kevin Q. Brown

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Computational Science
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Equations
  • Geometry
  • Information Processing
  • Linear Programming
  • Mathematical Programming
  • Redundancy
  • Simplex Method
  • Three Dimensional
  • Two Dimensional
  • Universities

Fields of Study

  • Mathematics

Technology Areas

  • Space