A new, sequential algorithm for polygonal approximation of plane, closed curves is presented, running in O(N) time and based on a tolerance independent of the scale factor.

An O(n) algorithm for polygonal approximation

Giuliana Dettori;
1985

Abstract

A new, sequential algorithm for polygonal approximation of plane, closed curves is presented, running in O(N) time and based on a tolerance independent of the scale factor.
1985
Istituto per le Tecnologie Didattiche - ITD - Sede Genova
poligonal approximation
digital representation
closed curves
algorithm
File in questo prodotto:
File Dimensione Formato  
prod_204730-doc_45743.pdf

non disponibili

Descrizione: An O(n) algorithm for polygonal approximation
Dimensione 689.8 kB
Formato Adobe PDF
689.8 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/182823
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? ND
social impact