Kinetic volume-based persistence for 1D terrains

Onderzoeksoutput: Bijdrage aan congresAbstract

20 Downloads (Pure)

Samenvatting

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
Pagina's38:1-38:7
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
http://www.eurocg2019.uu.nl/

Workshop

Workshop35th European Workshop on Computational Geometry (EuroCG 2019)
Verkorte titelEuroCG
LandNederland
StadUtrecht
Periode18/03/1920/03/19
Internet adres

    Vingerafdruk

Citeer dit

Ophelders, T., Sonke, W., Speckmann, B., & Verbeek, K. (2019). Kinetic volume-based persistence for 1D terrains. 38:1-38:7. Abstract van 35th European Workshop on Computational Geometry (EuroCG 2019), Utrecht, Nederland.