SwarmCurves: Evolutionary Curve Reconstruction

Alexander Komar*, Ursula Augsdörfer

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

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.

Original languageEnglish
Title of host publicationAdvances in Visual Computing
Subtitle of host publication18th International Symposium, ISVC 2023, Lake Tahoe, NV, USA, October 16–18, 2023, Proceedings, Part I
EditorsGeorge Bebis, Golnaz Ghiasi, Yi Fang, Andrei Sharf, Yue Dong, Chris Weaver, Zhicheng Leo, Joseph J. LaViola Jr., Luv Kohli
Place of PublicationCham
PublisherSpringer Verlag
Pages343-354
Number of pages12
ISBN (Electronic)978-3-031-47969-4
ISBN (Print)9783031479687
DOIs
Publication statusPublished - 1 Dec 2023
Event18th International Symposium on Visual Computing: ISVC 2023 - Lake Tahoe, United States
Duration: 16 Oct 202318 Oct 2023

Publication series

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

Conference

Conference18th International Symposium on Visual Computing
Country/TerritoryUnited States
CityLake Tahoe
Period16/10/2318/10/23

Keywords

  • B-Splines
  • Curve Reconstruction
  • Evolutionary Optimization

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'SwarmCurves: Evolutionary Curve Reconstruction'. Together they form a unique fingerprint.

Cite this