KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#developer-tools #typescript #claude-code #codex #dsh #dsh-plugin #ai-agent #ai-agents #deepseek-harness #agent-skills #macos #cli

libzinc

★ 48 Open GitHub ↗

Zinc is a C++ library for spatial processing.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# libzinc

Zinc is a C++ library for spatial processing.
 - Zinc provides efficient functions for processing Morton codes, and things built from Morton codes.
   - Currently only Morton curves because they are the easiest to implement and the only space filling curve on which some functions can be implemented, see get_next_z_address
 - Intervals are a start and end point on the Morton curve.
 - Regions are a finite list of intervals, able to represent arbitrary regions in N-dimensional space.
   - Morton regions a.k.a. linear octree
 - Intervals and Regions can store data, so they can be used as map types, not just set types.
 - AABBs (Axis-Aligned Bounding Boxes) can be used for creating regions
 - Regions have all the boolean set operations implemented on them apart from Xor: union, intersection, subtraction
 - They can be efficiently indexed by position
 - This is alpha software, but it may be useful

[Read our blog](https://www.hadean.com/blog/open-source-library-for-spatial-representations) for more detail

## TODO

- The Morton code type is currently limited to a single word size, so the Dimension and BitsPerDimension are currently limited to 2,32 and 3,21.
   - This is under active [development](https://github.com/paddygord/bitarray)

## Usage

For usage examples, see `test/zinc-test.cc`

## Dependencies

- A C++17 compiler

For testing and installing:
 - [Meson](https://mesonbuild.com/) `sudo apt install meson`
 - we use clang++ >= 7 by default for better sanitisation
   - for `-fsanitize=implicit-conversion` and `-fsanitize=integer`
   - you can disable them in `meson.build`

## Configuring

`CXX=clang++ meson out`

## Testing

`ninja test -C out`

## Installing

`ninja install -C out` (needs permissions for `/usr/local/include`)

## Name

Zn comes from Z-order curve in N dimensions, and all the cool kids name their libraries after elements.

## See also

- [libmorton](https://github.com/Forceflow/libmorton)
 - [google s2](https://github.com/google/s2geometry)

libzinc

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README