on generating polygons

play

On Generating Polygons: Computational Geometry and Applications Lab - PowerPoint PPT Presentation

Oct 16, 2023 •356 likes •1.07k views

UNIVERSITY OF SALZBURG On Generating Polygons: Computational Geometry and Applications Lab Introducing the Salzburg Database Gnther Eder, Martin Held, Steinr Jasonarson, Philipp Mayer, and Peter Palfrader Wrzburg, March 2020 What is

UNIVERSITY OF SALZBURG On Generating Polygons: Computational Geometry and Applications Lab Introducing the Salzburg Database Günther Eder, Martin Held, Steinþór Jasonarson, Philipp Mayer, and Peter Palfrader Würzburg, March 2020
What is the Salzburg Database? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Keystones r A repository of polygonal areas r Can be used freely r Database: https://sbgdb.cs.sbg.ac.at/ r Generators: https://github.com/cgalab r Currently contains 11 507 instances On Generating Polygons – Günther Eder 2/9
What is the Salzburg Database? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Keystones r A repository of polygonal areas r Can be used freely r Database: https://sbgdb.cs.sbg.ac.at/ r Generators: https://github.com/cgalab r Currently contains 11 507 instances On Generating Polygons – Günther Eder 2/9
What is the Salzburg Database? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Keystones r A repository of polygonal areas r Can be used freely r Database: https://sbgdb.cs.sbg.ac.at/ r Generators: https://github.com/cgalab r Currently contains 11 507 instances On Generating Polygons – Günther Eder 2/9
What is the Salzburg Database? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Keystones r A repository of polygonal areas r Can be used freely r Database: https://sbgdb.cs.sbg.ac.at/ r Generators: https://github.com/cgalab r Currently contains 11 507 instances On Generating Polygons – Günther Eder 2/9
What is the Salzburg Database? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Keystones r A repository of polygonal areas r Can be used freely r Database: https://sbgdb.cs.sbg.ac.at/ r Generators: https://github.com/cgalab r Currently contains 11 507 instances On Generating Polygons – Günther Eder 2/9
How to use it? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Browser Per instance via https://sbgdb.cs.sbg.ac.at/db/ On Generating Polygons – Günther Eder 3/9
How to use it? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Browser Per instance via https://sbgdb.cs.sbg.ac.at/db/ Whole Repository git clone https :// sbgdb.cs.sbg.ac.at/db/. git git annex get On Generating Polygons – Günther Eder 4/9
How to use it? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Browser Per instance via https://sbgdb.cs.sbg.ac.at/db/ Whole Repository git clone https :// sbgdb.cs.sbg.ac.at/db/. git git annex get On Generating Polygons – Günther Eder 4/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? On Generating Polygons – Günther Eder 5/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? On Generating Polygons – Günther Eder 5/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? On Generating Polygons – Günther Eder 5/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? On Generating Polygons – Günther Eder 5/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? GraphML to the rescue! On Generating Polygons – Günther Eder 5/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? Properties r XML – format r Supports graphs in general r Directed-, undirected-, mixed-, and hyper-graphs r Supports edge-weights On Generating Polygons – Günther Eder 5/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? Properties r XML – format r Supports graphs in general r Directed-, undirected-, mixed-, and hyper-graphs r Supports edge-weights On Generating Polygons – Günther Eder 5/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? Properties r XML – format r Supports graphs in general r Directed-, undirected-, mixed-, and hyper-graphs r Supports edge-weights On Generating Polygons – Günther Eder 5/9
What’s the Format? UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Requirements r Can be parsed and stored easily r Supports the basic geometric types r Can be extended to support various properties r A human should be able to read it? Properties r XML – format r Supports graphs in general r Directed-, undirected-, mixed-, and hyper-graphs r Supports edge-weights On Generating Polygons – Günther Eder 5/9
Converter UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Format-Converter r https://github.com/cgalab/format-converter r MIT license r Written in Python r Reading and writing .graphml , .ipe , .obj -files r Reading .line , .poly .site -files r Additional options for edge-weights r Adding additional formats is simple. On Generating Polygons – Günther Eder 6/9
Converter UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Format-Converter r https://github.com/cgalab/format-converter r MIT license r Written in Python r Reading and writing .graphml , .ipe , .obj -files r Reading .line , .poly .site -files r Additional options for edge-weights r Adding additional formats is simple. On Generating Polygons – Günther Eder 6/9
Converter UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Format-Converter r https://github.com/cgalab/format-converter r MIT license r Written in Python r Reading and writing .graphml , .ipe , .obj -files r Reading .line , .poly .site -files r Additional options for edge-weights r Adding additional formats is simple. On Generating Polygons – Günther Eder 6/9
Converter UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Format-Converter r https://github.com/cgalab/format-converter r MIT license r Written in Python r Reading and writing .graphml , .ipe , .obj -files r Reading .line , .poly .site -files r Additional options for edge-weights r Adding additional formats is simple. On Generating Polygons – Günther Eder 6/9
Converter UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Format-Converter r https://github.com/cgalab/format-converter r MIT license r Written in Python r Reading and writing .graphml , .ipe , .obj -files r Reading .line , .poly .site -files r Additional options for edge-weights r Adding additional formats is simple. On Generating Polygons – Günther Eder 6/9
Converter UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Format-Converter r https://github.com/cgalab/format-converter r MIT license r Written in Python r Reading and writing .graphml , .ipe , .obj -files r Reading .line , .poly .site -files r Additional options for edge-weights r Adding additional formats is simple. On Generating Polygons – Günther Eder 6/9
Converter UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab Format-Converter r https://github.com/cgalab/format-converter r MIT license r Written in Python r Reading and writing .graphml , .ipe , .obj -files r Reading .line , .poly .site -files r Additional options for edge-weights r Adding additional formats is simple. On Generating Polygons – Günther Eder 6/9
Generators UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab r Rpg — Various heuristics r Srpg — On the integer grid r Koch, Sierpinski, Hilbert, and Lebesgue r Fpg — Triangulation Perturbation r Spg — Sweep-line & 2-Opt On Generating Polygons – Günther Eder 7/9
Generators UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab r Rpg — Various heuristics r Srpg — On the integer grid r Koch, Sierpinski, Hilbert, and Lebesgue r Fpg — Triangulation Perturbation r Spg — Sweep-line & 2-Opt On Generating Polygons – Günther Eder 7/9
Generators UNIVERSITY OF SALZBURG Computational Geometry and Applications Lab r Rpg — Various heuristics r Srpg — On the integer grid r Koch, Sierpinski, Hilbert, and Lebesgue r Fpg — Triangulation Perturbation r Spg — Sweep-line & 2-Opt On Generating Polygons – Günther Eder 7/9

Recommend

More recommend