19 lines
No EOL
1.7 KiB
Markdown
19 lines
No EOL
1.7 KiB
Markdown
Title: Voidcat Algorithm
|
|
Date: 2024-04-10 23:00
|
|
Category: software
|
|
Slug: voidcat
|
|
Summary: A new Rust-based spatial anomaly detection algorithm for Randonautica with open-sourced core geometric analysis components.
|
|
|
|
The underlying algorithm for [Randonautica]({filename}../blog/randonautica.md)'s anomaly coordinate search is a proprietary library by the *Fatum Project* written in C++ called *libAttract*. It does its job but has its limitations and quirks.
|
|
|
|
Based on the same mathematical and statistical principles as *libAttract* I engineered a novel algorithm in the fast, robust and modern Rust programming language. Inspired by the memetic recurrence of cats in void areas of Randonaut trips I called it *VOIDCAT*, short for *Void Objects Identification in Delaunay Complexes with Attractor Tracking*.
|
|
|
|
To implement the Attractor and Void anomaly search I focused on geometric spatial analysis algorithms, particularly utilizing a technique called Delaunay triangulation. The algorithms utilized are primarily the *DELFIN* algorithm developed in the field of astronomy to map void areas in space and the efficient graph-based spatial clustering algorithm *DTSCAN* that looks at adjacencies of vertices in a triangulation graph to find clusters in multidimensional point distributions.
|
|
|
|
While *VOIDCAT* itself remains proprietary and for [Randonautica]({filename}../blog/randonautica.md)'s exclusive use, I open sourced the Rust implementations of the underlying spatial analysis algorithms in a package called [Xenobalanus](https://codeberg.org/randogoth/xenobalanus)
|
|
|
|
## Repository
|
|
|
|
* <i class="nf nf-linux-codeberg"></i> [Xenobalanus](https://codeberg.org/randogoth/xenobalanus)
|
|
|
|
 |