https://github.com/dark/3d-trilateration

A library for three-dimensional space trilateration
https://github.com/dark/3d-trilateration

3d-space multilateration trilateration

Last synced: 9 days ago
JSON representation

A library for three-dimensional space trilateration

• Host: GitHub
• URL: https://github.com/dark/3d-trilateration
• Owner: dark
• License: gpl-3.0
• Created: 2020-05-25T04:30:05.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2020-06-25T06:54:36.000Z (over 4 years ago)
• Last Synced: 2024-08-02T15:15:12.456Z (3 months ago)
• Topics: 3d-space, multilateration, trilateration
• Language: Go
• Size: 47.9 KB
• Stars: 7
• Watchers: 2
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 3d-trilateration: a library for three-dimensional space trilateration [![Workflow status](https://github.com/dark/3d-trilateration/workflows/Go/badge.svg)](https://github.com/dark/3d-trilateration/actions?query=workflow%3AGo) [![Build Status](https://travis-ci.org/dark/3d-trilateration.svg?branch=master)](https://travis-ci.org/dark/3d-trilateration)

This library provides utilities to perform **trilateration** (also

known as **true range multilateration**) in a **three-dimensional

space**. In other words, it determines the location in a 3D space of a

target point, given the distances from "station" points whose

locations are already known. A more thorough explanation is available

at the [Wikipedia page for "True range

multilateration"](https://en.wikipedia.org/wiki/True_range_multilateration).

The implementation uses the [Gauss-Newton

algorithm](https://en.wikipedia.org/wiki/Gauss%E2%80%93Newton_algorithm)

to solve a nonlinear least squares problem. In practice, the algorithm

looks iteratively for estimates of the solution that are closer and

closer to the actual solution. This is better suited to account for

inaccuracies in the measurements of distances and locations.