~/talk

Fast, robust predicates for geometric algorithms

Talkat FOSDEM 2022 · on Sunday, 2022-02-06· at 12:30· D.geospatial· [c-and-cpp, compilers-and-language-design]

speaker

name:Tinko Sebastian Bartels
links:none on file

resources

video:https://video.fosdem.org/2022/D.geospatial/geospatial_fast.mp4
slides:https://fosdem.org/2022/schedule/event/geospatial_fast/attachments/slides/5191/export/events/attachments/geospatial_fast/slides/5191/Slides.pdf

summary

Describes a C++ template metaprogramming library that implements fast, robust floating-point geometric predicates (e.g., 2D/3D orientation tests) used in algorithms like geospatial queries and Delaunay triangulation. Explains how the implementation guarantees correct predicate results despite round-off errors while avoiding large performance penalties.

AI-written summary · about

related talks

~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.