NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.

Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.

U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

PUBLICATIONS

Dealing with Degeneracy in Triangulation

Published

Author(s)

Francis Sullivan, Isabel M. Beichl

Abstract

This is a tutorial article on a quick method for dealing with degeneracy in geometric computations with specific reference to triangulation. The type degeneracy targeted by this article that of four or more points on a circle and five or more points on a sphere.
Citation
Computing in Science & Engineering
Volume
4
Issue
6
Pub Type
Journals

Keywords

algorithms, degeneracy, geometry
Mathematics and statistics

Citation

Sullivan, F. and Beichl, I. (2002), Dealing with Degeneracy in Triangulation, Computing in Science & Engineering (Accessed October 16, 2025)

Issues

If you have any questions about this publication or are having problems accessing it, please contact [email protected].

Created October 31, 2002, Updated October 12, 2021
Was this page helpful?