Diana Marin, Stefan Ohrhallinger, Michael Wimmer
SIG-based Curve Reconstruction
Poster shown at Eurographics 2022 (25. April 2022-29. April 2022) In Eurographics 2022 - Posters .
[paper] [poster] [Paper]

Information

  • Publication Type: Poster
  • Workgroup(s)/Project(s):
  • Date: April 2022
  • Booktitle: Eurographics 2022 - Posters
  • Call for Papers: Call for Paper
  • Date (from): 25. April 2022
  • Date (to): 29. April 2022
  • DOI: 10.2312/egp.20221013
  • Editor: Sauvage, Basile and Hasic-Telalovic, Jasminka
  • Event: Eurographics 2022
  • ISBN: 978-3-03868-171-7
  • ISSN: 1017-4656
  • Location: Reims, France
  • Open Access: yes
  • Publisher: The Eurographics Association
  • Keywords: Curve reconstruction, Spheres-of-influence graph

Abstract

We introduce a new method to compute the shape of an unstructured set of two-dimensional points. The algorithm exploits the to-date rarely used proximity-based graph called spheres-of-influence graph (SIG). We filter edges from the Delaunay triangulation belonging to the SIG as an initial graph and apply some additional processing plus elements from the Connect2D algorithm. This combination already shows improvements in curve reconstruction, yielding the best reconstruction accuracy compared to state-of-the-art algorithms from a recent comprehensive benchmark, and offers potential of further improvements.

Additional Files and Images

Additional images and videos

Additional files

Weblinks

BibTeX

@misc{marin-2022-sig,
  title =      "SIG-based Curve Reconstruction",
  author =     "Diana Marin and Stefan Ohrhallinger and Michael Wimmer",
  year =       "2022",
  abstract =   "We introduce a new method to compute the shape of an
               unstructured set of two-dimensional points. The algorithm
               exploits the to-date rarely used proximity-based graph
               called spheres-of-influence graph (SIG). We filter edges
               from the Delaunay triangulation belonging to the SIG as an
               initial graph and apply some additional processing plus
               elements from the Connect2D algorithm. This combination
               already shows improvements in curve reconstruction, yielding
               the best reconstruction accuracy compared to
               state-of-the-art algorithms from a recent comprehensive
               benchmark, and offers potential of further improvements.",
  month =      apr,
  booktitle =  "Eurographics 2022 - Posters",
  doi =        "10.2312/egp.20221013",
  editor =     "Sauvage, Basile and Hasic-Telalovic, Jasminka",
  event =      "Eurographics 2022",
  isbn =       "978-3-03868-171-7",
  issn =       "1017-4656",
  location =   "Reims, France",
  publisher =  "The Eurographics Association",
  note =       "Poster presented at Eurographics 2022
               (2022-04-25--2022-04-29)",
  keywords =   "Curve reconstruction, Spheres-of-influence graph",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2022/marin-2022-sig/",
}