#webassembly #python #implementation #generate #cds #modules

cdshealpix

Rust implementation of the HEALPix tesselation

7 releases

✓ Uses Rust 2018 edition

0.2.0 May 10, 2019
0.1.6 Mar 14, 2019
0.1.4 Feb 4, 2019
0.1.3 Jan 31, 2019

#83 in Algorithms

Download history 353/week @ 2019-01-24 49/week @ 2019-01-31 38/week @ 2019-02-07 4/week @ 2019-02-14 9/week @ 2019-02-21 33/week @ 2019-02-28 196/week @ 2019-03-07 36/week @ 2019-03-14 34/week @ 2019-03-21 9/week @ 2019-03-28 10/week @ 2019-04-04 4/week @ 2019-04-11 8/week @ 2019-04-25 14/week @ 2019-05-02

120 downloads per month

MIT/Apache

1.5MB
6K SLoC

cdshealpix-rust

CDS implementation of the HEALPix tesselation in Rust and modules to generate libraries in WebAssembly, Python, ...

API Documentation on docs.rs

About

This library is an implementation in Rust of the HEALPix tesselation. This implementation has been made by the Strasbourg astronomical Data Centre (Centre de Données astronomique de Strasbourg, CDS).

Initially, it is a port of a part of the CDS Java library available here, but improvement have been added while porting the code.

For informations on HEALPix in general, see:

Official implementations, are available here. It contains GPL v2 codes in Fortran, C++, Java, IDL, Python, ...

Other independant HEALPix implementations:

  • Astropy-healpix python wrapper using a C code (C code by Dustin Lang, python wrapper by Thomas Robitaille and others)
  • Javascript/Typescript implementation by Koike Michitaro
  • Julia implementation by Maurizio Tomasi
  • C "official" core functionalities implementation in BSD by Martin Reinecke
  • ... (Help me to add links to other HEALPix resources and codes).

Features

  • Supports the HEALix Nested scheme
  • Supports approximated cone and elliptical cone and exact polygon queries
  • Supports BMOC (MOC with a flag telling if a cell is fully or partially covered by a surface) as a result of cone and polygon queries
  • Supports logical operations on BMOCs and BMOC creation from a list of cell number at a given depth

Missing Features

  • Not supported
    • RING scheme
    • Spherical Harmonics computations
    • (Help me fill this)
  • Not yet implemented
    • Exact cone and ellipse solution (but using the custom approx methods, one can handle the rate of false positives)

Examples

Compute the cell number of a given position on the unit-sphere at a given HEALPix depth.

use cdshealpix::{nside};
use cdshealpix::nested::{get_or_create, Layer};


let depth = 12_u8;
let lon = 12.5_f64.to_radians();
let lat = 89.99999_f64.to_radians();

let nested_d12 = get_or_create(depth);
let nside = nside(depth) as u_64;
let expected_cell_number = nside * nside - 1

assert_eq!(expected_cell_number, nested_d12.hash(lon, lat));

Get the spherical coorinates of the 4 vertices of a given cell at a given depth:

use cdshealpix::nested::{get_or_create, Layer};

let depth = 12_u8;
let cell_number= 10_u64;

let nested_d12 = get_or_create(depth);

let [
  (lon_south, lat_south), 
  (lon_east,  lat_east), 
  (lon_north, lat_north), 
  (lon_west,  lat_west)
] = nested_d12.vertices(cell_number);

Get a hierarchical view (a MOC) on the cells overlapped by a given cone:

use cdshealpix::nested::{get_or_create, Layer};

let depth = 6_u8;
let nested_d6 = get_or_create(depth);

let lon = 13.158329_f64.to_radians();
let lat = -72.80028_f64.to_radians();
let radius = 5.64323_f64.to_radians();
 
let moc = nested_d6.cone_overlap_approx(lon, lat, radius);
for cell in moc.into_iter() {
    println!("cell: {:?}", cell);
}

Standalone

(Not on crates.io, but on github) The code source of the very beginning of a standalone exec can be found in cli/src/bin.rs.

WebAssembly

(Not on crates.io, but on github) To build and use the WebAssembly (and Javascript) files, the libwasmbingen directory. We rely on wasm-bingen.

Python

(Not on crates.io, but on github) See the libpython directory containing a very first integration in python using CFFI.

For a clean Python wrapper and associated Wheels, see Matthieu Baumann's project cds-healpix-python. To use the library in python, install it through pip (examples are provided on github cds-healpix-python):

pip install cdshealpix

License

Like most projects in Rust, this project is licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in this project by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Disclaimer

It a first code in Rust, feel free to give some advice/feedback.

Dependencies