SwarmCurves: Evolutionary Curve Reconstruction

Alexander Komar*, Ursula Augsdörfer

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

Abstract

The problem of recovering the shape of a curve given partial information about it is a fundamental problem in many applications in visual computing. Which types of curves are fitted to a given input data depends on the application and varies from piece-wise linear approximation to parametric splines. The choice of approximation method depends on the context of the problem, the nature of the data, and the desired level of accuracy and complexity. In this paper we introduce SwarmCurves, a curve reconstruction approach based on particle swarm optimization. For given input data SwarmCurves offers a range of solutions, from linear polygons to rational B-Splines with various degrees of freedom. The algorithm works on dense, sparse or noisy, 2D or 3D input data. We demonstrate the performance of SwarmCurves, on a number of examples.

Originalspracheenglisch
TitelAdvances in Visual Computing
Untertitel18th International Symposium, ISVC 2023, Lake Tahoe, NV, USA, October 16–18, 2023, Proceedings, Part I
Redakteure/-innenGeorge Bebis, Golnaz Ghiasi, Yi Fang, Andrei Sharf, Yue Dong, Chris Weaver, Zhicheng Leo, Joseph J. LaViola Jr., Luv Kohli
ErscheinungsortCham
Herausgeber (Verlag)Springer Verlag
Seiten343-354
Seitenumfang12
ISBN (elektronisch)978-3-031-47969-4
ISBN (Print)9783031479687
DOIs
PublikationsstatusVeröffentlicht - 1 Dez. 2023
Veranstaltung18th International Symposium on Visual Computing: ISVC 2023 - Lake Tahoe, USA / Vereinigte Staaten
Dauer: 16 Okt. 202318 Okt. 2023

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band14361
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz18th International Symposium on Visual Computing
Land/GebietUSA / Vereinigte Staaten
OrtLake Tahoe
Zeitraum16/10/2318/10/23

ASJC Scopus subject areas

  • Theoretische Informatik
  • Allgemeine Computerwissenschaft

Fingerprint

Untersuchen Sie die Forschungsthemen von „SwarmCurves: Evolutionary Curve Reconstruction“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren