Session
Schedule FOSDEM 2022
Geospatial

Fast, robust predicates for geometric algorithms

A C++ metaprogramming implementation of fast, robust floating-point arithmetics for geometric predicates
D.geospatial
Tinko Sebastian Bartels
<p>Many algorithms, such as geospatial predicates or the construction of Delaunay Triangulations, make use of geometric predicates. Common examples of such predicates are orientation tests for 2D or 3D points. If these predicates are evaluated for floating-point coordinates, they can yield incorrect results due to round-off errors, which can cause algorithms to fail or to return invalid constructions. This talk presents a C++ template metaprogramming implementation of fast, robust floating-point predicates, which guarantee correct results without severe performance penalties.</p>

Additional information

Type devroom

More sessions

2/6/22
Geospatial
Iván Sánchez Ortega
D.geospatial
<p>When putting a map on the web, Leaflet, OpenLayers and MaplibreGL (formerly MapboxGL) are popular Javascript FLOSS libraries to do so. This talk will explore some of their features, architectures and shortcomings; and a brand new JS+WebGL library will be introduced, demoing some of its features.</p>
2/6/22
Geospatial
Mohamed Hamou
D.geospatial
<p>ARLAS Exploration is geo-analytic solution based on big-data technologies. It helps users who have big volumes of spatio-temporal data, to explore it through analytics and geo-analytics views.</p> <p>In this devroom we will use ARLAS to explore OSM data with an Analytic perspective. We will go through the following steps: - Download and index OSM data in a search engine (Elasticsearch) and make it available to exploration by ARLAS stack - Configure ARLAS dashboards based on this data and ...
2/6/22
Geospatial
Muhammad Saleem
D.geospatial
<p>Open Source Geotechnologies are developed using various socio-technical systems. Understanding of these systems can help us understand the genealogy of the data generation. There are various applications that transcend from the basic understanding of geospatial as technological systems. I am analyzing OpenStreetMap and trying to define its digital spaces to understand what forms of plurality exist in data production. Conceptualization of Digital spaces of OpenStreetMap is important in order ...
2/6/22
Geospatial
Ilya Zverev
D.geospatial
<p>In this talk I show the app that I've made in two months while learning the Flutter framework. It was built on open data and open source libraries. But what separates it from the rest is not code - but experience. Maps on mobile screens are hard to do properly, and there's always a temptation to add another screen, another button. Turns out you need a bit more than skills to make a perfect app: at least you need to use it daily.</p>
2/6/22
Geospatial
Huidae Cho
D.geospatial
<p>I introduce a new open-source geospatial project called ProjPicker (Projection Picker). ProjPicker is a Python module that allows the user to select all coordinate reference systems (CRSs) whose extent completely contains given points, polygons, and bounding boxes using set-theoretic logical operators in a postfix notation. The goal of this project is to make it easy and visual to select a desired projection by location. This project was motivated by a GRASS GIS feature request. A new GRASS ...