We propose an algorithm for polygonal approximation which is based on a new adaptive choice of the error norm and is suitable for closed curves approximation, has O(N) complexity, preserves shape characteristics and allows the user to control the variation of the enclosed area.

Choice of the error norm for piecewise linear approximation of curves

Giuliana Dettori
1983

Abstract

We propose an algorithm for polygonal approximation which is based on a new adaptive choice of the error norm and is suitable for closed curves approximation, has O(N) complexity, preserves shape characteristics and allows the user to control the variation of the enclosed area.
1983
Istituto per le Tecnologie Didattiche - ITD - Sede Genova
Poligonal approximation
digital representation
closed curves
algorithm
File in questo prodotto:
File Dimensione Formato  
prod_204748-doc_45757.pdf

non disponibili

Descrizione: Choice of the error norm for piecewise linear approximation of curves
Dimensione 804.12 kB
Formato Adobe PDF
804.12 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/182839
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact