Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Create fast iterative Voronoi/Delaunay triangulation system in C++. #18

Open
cschladetsch opened this issue Dec 24, 2018 · 3 comments
Open
Assignees
Labels
nice to have Low priority but nice to have.

Comments

@cschladetsch
Copy link
Owner

cschladetsch commented Dec 24, 2018

This is a key technology of the entire stack.

It is the necessary tech required to have fast low-latency response among virtually proximal avatars.

This is expected to take a few weeks of hard work.

See the math. It's not trivial.

But is is need to slow down the speed of light, which is required to reduce latency in shared VR spaces.

@cschladetsch cschladetsch changed the title Create fast iterative Voronoi/Delaunay triangulation system in C++. See [the math](https://en.wikipedia.org/wiki/Delaunay_triangulation) Create fast iterative Voronoi/Delaunay triangulation system in C++. Dec 24, 2018
@cschladetsch
Copy link
Owner Author

See also Nearest Neighbor Problem

@cschladetsch
Copy link
Owner Author

Clearly this will have to exposed to and efficiently run on various VR hardware, esp. the Oculus Quest.

@cschladetsch cschladetsch self-assigned this Dec 24, 2018
@cschladetsch cschladetsch added the nice to have Low priority but nice to have. label Dec 24, 2018
@cschladetsch cschladetsch added this to the Shared VR Experience milestone Dec 24, 2018
@cschladetsch cschladetsch removed this from the Shared VR Experience milestone Aug 28, 2019
@cschladetsch
Copy link
Owner Author

Have created fast KD-Tree which is a start.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
nice to have Low priority but nice to have.
Projects
None yet
Development

No branches or pull requests

1 participant