SIG-based Curve Reconstruction

Information

• Publication Type: Poster
• Workgroup(s)/Project(s):
  • Modeling the World at Scale
• Date: April 2022
• Publisher: The Eurographics Association
• Open Access: yes
• Location: Reims, France
• ISSN: 1017-4656
• ISBN: 978-3-03868-171-7
• Event: Eurographics 2022 - 43rd Annual Conference of the European Association for Computer Graphics
• Editor: Sauvage, Basile and Hasic-Telalovic, Jasminka
• DOI: 10.2312/egp.20221013
• Call for Papers: Call for Paper
• Booktitle: Eurographics 2022 - Posters
• Lecturer: Diana Marin
• Pages: 2
• Conference date: 25. April 2022 – 29. April 2022
• Keywords: Curve reconstruction, Spheres-of-influence graph, Computing methodologies, Point-based models

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

Weblinks

• Paper
• Video Presentation
• Entry in reposiTUm (TU Wien Publication Database)
• DOI: 10.2312/egp.20221013

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,
  publisher =  "The Eurographics Association",
  location =   "Reims, France",
  issn =       "1017-4656",
  isbn =       "978-3-03868-171-7",
  event =      "Eurographics 2022 - 43rd Annual Conference of the European
               Association for Computer Graphics",
  editor =     "Sauvage, Basile and Hasic-Telalovic, Jasminka",
  doi =        "10.2312/egp.20221013",
  booktitle =  "Eurographics 2022 - Posters",
  pages =      "2",
  Conference date = "Poster presented at Eurographics 2022 - 43rd Annual
               Conference of the European Association for Computer Graphics
               (2022-04-25--2022-04-29)",
  keywords =   "Curve reconstruction, Spheres-of-influence graph, Computing
               methodologies, Point-based models",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2022/marin-2022-sig/",
}