Kinetic volume-based persistence for 1D terrains

Onderzoeksoutput: Bijdrage aan congresAbstractAcademic

49 Downloads (Pure)


Persistence is the method of choice to simplify terrains by removing insignificant features while retaining topologically important ones. Motivated by applications in geomorphology, we study volume-persistence, a variant of persistence which is based on the volume underneath the terrain (instead of the usual vertex heights). Specifically, we want to kinetically maintain a volume-simplified time-varying terrain. In this paper we describe a kinetic data structure (KDS) that maintains the pruned split tree of an area-persistent 1D terrain under linear vertex motion. The main ingredient of this KDS is an algorithm that detects those combinatorial events when a pruned part of the terrain attains a certain threshold volume.
Originele taal-2Engels
Aantal pagina's7
StatusGepubliceerd - 18 mrt. 2019
Evenement35th European Workshop on Computational Geometry (EuroCG 2019) - Utrecht, Nederland
Duur: 18 mrt. 201920 mrt. 2019
Congresnummer: 35


Workshop35th European Workshop on Computational Geometry (EuroCG 2019)
Verkorte titelEuroCG
Internet adres


Duik in de onderzoeksthema's van 'Kinetic volume-based persistence for 1D terrains'. Samen vormen ze een unieke vingerafdruk.

Citeer dit