search

Project-OSRM / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
6.4k stars 3.39k forks source link

Use fixed point integer math for all things FixedPointCoordinate #1142

Open DennisOSRM opened 10 years ago

DennisOSRM commented 10 years ago

The functions of FixedPointCoordinate happily cast to floats and use the FPU for arithmetic operations.

Goal is to

This should give upto 1ms in nearest neighbor lookup and 3ms in line simplification (on avg) per query.

DennisOSRM commented 10 years ago

First implementation of a FixedPoint number type has been added in https://github.com/Project-OSRM/osrm-backend/commit/41d9c00f708d1011f31cb448b00e331cfb4ee05c.

DennisOSRM commented 10 years ago

One thing to consider is that numerical stability should not get worse.

97littleleaf11 commented 1 year ago

Is this issue out-of-date? I can only find FixedLatitude and FixedLatitude in Coordinate now.