Skip to main content

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.

The growth surface for the slopes at the boundary of a polygon

Published

Author(s)

Javier Bernal

Abstract

In this paper, we describe the growth surface for the slopes at the boundary of a polygon, and present a brute force algorithm for computing it
Citation
NIST Interagency/Internal Report (NISTIR) - 5344
Report Number
5344

Keywords

Computational geometry, growth surface, medial axis, multiply-connected polygon, simple polygon, Voronoi diagram

Citation

Bernal, J. (1994), The growth surface for the slopes at the boundary of a polygon, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.IR.5344 (Accessed October 2, 2025)

Issues

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

Created February 1, 1994, Updated November 10, 2018
Was this page helpful?