https://github.com/wouterdek/pluckertree

Master thesis
https://github.com/wouterdek/pluckertree

acceleration-structure computational-geometry geometric-algebra graphics thesis

Last synced: 8 months ago
JSON representation

Master thesis

• Host: GitHub
• URL: https://github.com/wouterdek/pluckertree
• Owner: Wouterdek
• License: mit
• Created: 2020-05-26T14:43:21.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2021-01-15T13:46:24.000Z (over 5 years ago)
• Last Synced: 2025-04-08T11:43:40.491Z (about 1 year ago)
• Topics: acceleration-structure, computational-geometry, geometric-algebra, graphics, thesis
• Language: C++
• Homepage:
• Size: 13.9 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Plückertree - Fast nearest neighbouring line lookup

This is the code written for my master thesis with the dutch title "Plückerbomen: efficiënt zoeken van k dichtstbijzijnde rechten rond punt in 3D, met toepassing in photonmapping". (in english: "Plückertrees: efficient search of k nearest lines around point in 3D, with application in photonmapping")

Main takeaway of this paper: using a tree based on plückercoordinates, it is possible to find the lines with the shortest distance to an arbitrary 3D point in about O(n^0.608) time while taking up only O(n) space. The paper shows comparable performance for similar problems such as rays instead of lines, or using distance to line-plane intersection instead of line-point.

This is research code, so definitely not production ready.

You can find the PDF of my thesis [here](Thesis.pdf).