The Discrete Analytical Hyperspheres

  • Authors:
  • Eric Andres;Marie-Andrée Jacob

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Visualization and Computer Graphics
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

An analytical definition of a discrete hypersphere with arbitrary center, radius, and thickness in dimension n is introduced. The new discrete hypersphere is called discrete analytical hypersphere. The hypersphere has important original properties including exact point localization, space tiling, k-separation, etc. These properties are almost obvious with this new discrete analytical definition contrary to the classical approaches based on digitization schemes. The analytically defined circle is compared to Pham's classically defined circle. Efficient incremental circle and hypersphere generation algorithms are provided.