https://github.com/jiayuasu/2d-1d-converter

Reduce the dimension of 2D data to 1D data by using Hilbert Curve
https://github.com/jiayuasu/2d-1d-converter

Last synced: about 1 month ago
JSON representation

Reduce the dimension of 2D data to 1D data by using Hilbert Curve

• Host: GitHub
• URL: https://github.com/jiayuasu/2d-1d-converter
• Owner: jiayuasu
• Created: 2016-09-02T04:07:07.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2016-11-20T20:31:19.000Z (about 8 years ago)
• Last Synced: 2024-10-17T05:33:17.560Z (2 months ago)
• Language: Java
• Homepage:
• Size: 5.86 KB
• Stars: 1
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 2D-1D-Converter

## Introduction

This tool will reduce 2 dimensions (like spatial longitude and latitude) to 1 dimension by using Hilbert Curve. 

## Format

It will use arg[0] and arg[1] in the main function as the input path and output path. Each two dimensional data pair will be matched to a hilbert curve point ID. This ID will be attached to the end of each input line. arg[2] and arg[3] specify the longitude and latitude offset in each row. arg[4] (true/false)indicates whether you want to inplace longitude and latitude replacement or just attach hilbert curve value to the end of each line.

## Features

### Support decimal

It can convert two dimensional decimal to one dimensional ID. The resolution is controlled by 'gridResolution'.

### No memory limitation

This code will process the input file line by line and output the processed results in batches. By using this code, your input and output data file size can go beyond the memory limitation. The output batch size is controlled by 'statusInterval'.

## Usage:

`

java -jar hilbertMarker.jar inputPath outputPath 0 1 true

`