https://github.com/psichix/quantized-density-fields

Rust implementation of Quantized Density Fields data structure
https://github.com/psichix/quantized-density-fields

Last synced: 16 days ago
JSON representation

Rust implementation of Quantized Density Fields data structure

• Host: GitHub
• URL: https://github.com/psichix/quantized-density-fields
• Owner: PsichiX
• License: mit
• Created: 2018-10-20T04:09:33.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2018-11-05T03:22:14.000Z (about 6 years ago)
• Last Synced: 2024-10-16T05:31:43.558Z (28 days ago)
• Language: Rust
• Size: 60.5 KB
• Stars: 1
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Quantized Density Fields

Rust implementation of Quantized Density Fields data structure.

![Travis CI](https://travis-ci.org/PsichiX/quantized-density-fields.svg?branch=master)

[![Docs.rs](https://docs.rs/quantized-density-fields/badge.svg)](https://docs.rs/quantized-density-fields)

[![Crates.io](https://img.shields.io/crates/v/quantized-density-fields.svg)](https://crates.io/crates/quantized-density-fields)

# Usage

Record in `Cargo.toml`:

```toml

[dependencies]

quantized-density-fields = "0.2.3"

```

Your crate module:

```rust

// declare import of external QDF crate.

extern crate quantized_density_fields;

// use QDF struct.

use quantized_density_fields::QDF;

// create 2D space with `9` as state of whole universe.

let (mut qdf, root) = QDF::new(2, 9);

// increase root space density (2D space is subdivided into 3 children chunks).

let subs = qdf.increase_space_density(root).unwrap();

let subs2 = qdf.increase_space_density(subs[0]).unwrap();

// find shortest path between two platonic spaces.

assert_eq!(qdf.find_path(subs2[0], subs[2]).unwrap(), vec![subs2[0], subs2[1], subs[2]]);

```

# Concept

QDF does not exists in any space - it IS the space, it defines it,

it describes it so there are no space coordinates and it is your responsibility to deliver it.

In future releases this crate will have module for projecting QDF onto Euclidean space

and will have a satelite crate to easly traverse and visualize space.

To sample specified region you have to know some space ID and gather the rest of information

based on it neighbors spaces.

It gives the ability to cotrol space density at specified locations, which can be used

for example to simulate space curvature based on gravity.

# TODO

- Illustrations showing idea of how QDF container works.