Approaches to modeling terrain and maps in python

Last update: Aug 10, 2022

Overview

topography 🌎

Contains different approaches to modeling terrain and topographic-style maps in python

Features

Inverse Distance Weighting (IDW)

A given point P(x, y) is determined by the values of its neighbors, inversely proportional to the distance of each neighbor.

P is more heavily influenced by nearer points via a weighting function w(x, y).

Steps

The value of P(x, y) is determined only by the closest raw data point.

This approach works best to get a "feel" for larger datasets. With few input points, the resulting map has little detail.

In the case of multiple equidistant points being closest, point values are stored, and averaged.

Bilinear

in progress 👷 🛠️

Bicubic

in progress 👷 🛠️

Install

pip install topography

Requirements

numpy
matplotlib

see the requirements.txt

Example

from topography.Map import Map
from topography.utils.io import getPointValuesFromCsv

# # make map from noise data
# noiseMaker = Noise((0, 50), (0, 50))
# noiseData = noiseMaker.getRandom(scaleFactor=1)
# M = Map(noiseData)

# make map from recorded data
rawData = getPointValuesFromCsv("tests/data/20x20.csv")
M = Map(rawData)

# # Display the inputted raw data values
M.showRawPointValues()

# interpolate the Map
M.idw(showWhenDone=True)

# Display the interpolated data values
M.showFilledPointValues()

# Save the data to a .csv file
# optionally, write to file as a matrix
# default is x, y, z
M.writeLastToCsv("idw_20x20", writeAsMatrix=True)

Comments

NN - Improvements and Possible Design Changes
NN Improvements and Design Changes

Consider breaking up the current implementation of NN

[x] current NN ➡️ Map.steps()

[ ] new NN via voroni tesselation ➡️ Map.voroni() or Map.nn()

feature
opened by XDwightsBeetsX 1
Noise Generation
Add Noise Generators

This will be nice for quickly making cool topography maps

start with random noise, but ideas for later...

perlin noise

simplex noise

feature
opened by XDwightsBeetsX 1
allows for user to input map size

Custom Map Dimensions, closes #5

Can now customize views of the Map by specifying a custom Map(rawData, xRange=(lower, upper), yRange=(lower, upper))

This does not impact the determination of points by interpolation, but does give a "sliced" view of the Map
feature

opened by XDwightsBeetsX 1
Add Surface Plotting
New Surface Plot

In addition to the heatmap-style plot, add a surface representation plot of the Map

It should be displayed alongside the 2D Heatmap in a horizontal subplot

This may require some refactoring of the Map PointValue storage so that it can be used as a series of X, Y, Z lists

See this documentation on matplotlib

Something Like This:

| | | | :-: | :-: |
feature
opened by XDwightsBeetsX 1
IDW Improvement - Neighborhooding
Add Neighborhooding to IDW

only apply IDW to a minimum number of nearby neighbors

the point of interest is more likely to be similar to nearby points

feature
opened by XDwightsBeetsX 0
Added NN Interpolation
New NN Interpolation

This is going to work better with larger data sets to get a "feel" for the Map.

Should add some noise generator to see how this looks with larger data sets.

Also add some docs, mentioning above

can add sophistication by grouping within a nearby region

feature
opened by XDwightsBeetsX 0
Allow User to Input Map Size
Currently

The size of the Map is determined by the user input RawData:

width = self.xMax - self.xMin + 1 height = self.yMax - self.yMin + 1

Desired

This should be changed to allow for the Instantiation of a Map's size to be set in the constructor.

Something like Map(rawData, xRange=(lower, upper), yRange=(lower, upper)) where lower and upper are inclusive

This change will have to be accounted for when finding max values

Undecided on if interpolation approaches should still consider these points

feature
opened by XDwightsBeetsX 0
Bicubic Interpolation
Add Bicubic Interpolation Scheme

[ ] in interpolaion.py add bicubic(thisPt, rawPts)

[ ] in tests/test_interpolate add test_bicubic.py

[ ] in tests/visual/1d add test_visual_bicubic.py

[ ] in Map.py add Map.bicubic(showWhenDone=True)

also see wikipedia
feature tests
opened by XDwightsBeetsX 0
Bilinear Interpolation
Add Bilinear Interpolation Scheme

[ ] in interpolaion.py add bilinear(thisPt, rawPts)

[ ] in tests/test_interpolate add test_bilinear.py

[ ] in tests/visual/1d add test_visual_bilinear.py

[ ] in Map.py add Map.bilinear(showWhenDone=True)

also see wikipedia
feature tests
opened by XDwightsBeetsX 3

Releases(1.0.0)

1.0.0(Jun 27, 2021)
check out the new topography package on pypi 🌎

This package provides some visualization and interpolation for topography data using the Map data structure

read data from file into PointValues using topography.utils.io.getPointValuesFromCsv(filename)

make a map with M = Map(rawData) and perform some interpolation like Map.idw(showWhenDone=True)

write the results to a data file with M.writeLastToCsv("cool_idw_interpolation", writeAsMatrix=True)

Current interpolation schemes:

inverse distance weighting

step function

Source code(tar.gz)
Source code(zip)

Owner

John Gutierrez

Texas A&M MEEN '22. CS minor. Texas Water Safari Finisher '19 '21

GitHub Repository

Apache Spark - A unified analytics engine for large-scale data processing

Apache Spark Spark is a unified analytics engine for large-scale data processing. It provides high-level APIs in Scala, Java, Python, and R, and an op

34.7k Jan 04, 2023

This program creates a formatted excel file which highlights the undervalued stock according to Graham's number.

Over-and-Undervalued-Stocks Of Nepse Using Graham's Number Scrap the latest data using different websites and creates a formatted excel file that high

6 May 03, 2022

TANL: Structured Prediction as Translation between Augmented Natural Languages

TANL: Structured Prediction as Translation between Augmented Natural Languages Code for the paper "Structured Prediction as Translation between Augmen

98 Dec 15, 2022

Vignette is a face tracking software for characters using osu!framework.

Vignette is a face tracking software for characters using osu!framework. Unlike most solutions, Vignette is: Made with osu!framework, the game framewo

412 Dec 28, 2022

classify fashion-mnist dataset with pytorch

Fashion-Mnist Classifier with PyTorch Inference 1- clone this repository: git clone https://github.com/Jhamed7/Fashion-Mnist-Classifier.git 2- Instal

1 Jan 14, 2022

Deep Implicit Moving Least-Squares Functions for 3D Reconstruction

DeepMLS: Deep Implicit Moving Least-Squares Functions for 3D Reconstruction This repository contains the implementation of the paper: Deep Implicit Mo

103 Dec 22, 2022

A FAIR dataset of TCV experimental results for validating edge/divertor turbulence models.

TCV-X21 validation for divertor turbulence simulations Quick links Intro Welcome to TCV-X21. We're glad you've found us! This repository is designed t

0 Dec 18, 2021

Repository features UNet inspired architecture used for segmenting lungs on chest X-Ray images

Lung Segmentation (2D) Repository features UNet inspired architecture used for segmenting lungs on chest X-Ray images. Demo See the application of the

163 Sep 21, 2022

Invariant Causal Prediction for Block MDPs

MISA Abstract Generalization across environments is critical to the successful application of reinforcement learning algorithms to real-world challeng

41 Sep 17, 2022

Data-driven reduced order modeling for nonlinear dynamical systems

SSMLearn Data-driven Reduced Order Models for Nonlinear Dynamical Systems This package perform data-driven identification of reduced order model based

27 Dec 13, 2022

Official implementation for “Unsupervised Low-Light Image Enhancement via Histogram Equalization Prior”

Unsupervised Low-Light Image Enhancement via Histogram Equalization Prior. The code will release soon. Implementation Python3 PyTorch=1.0 NVIDIA GPU+

34 Dec 04, 2022

Fine-tuning StyleGAN2 for Cartoon Face Generation

Cartoon-StyleGAN 🙃 : Fine-tuning StyleGAN2 for Cartoon Face Generation Abstract Recent studies have shown remarkable success in the unsupervised imag

520 Jan 04, 2023

Image Lowpoly based on Centroid Voronoi Diagram via python-opencv and taichi

CVTLowpoly: Image Lowpoly via Centroid Voronoi Diagram Image Sharp Feature Extraction using Guide Filter's Local Linear Theory via opencv-python. The

4 Jul 29, 2022

ilpyt: imitation learning library with modular, baseline implementations in Pytorch

ilpyt The imitation learning toolbox (ilpyt) contains modular implementations of common deep imitation learning algorithms in PyTorch, with unified in

11 Nov 17, 2022

HiddenMarkovModel implements hidden Markov models with Gaussian mixtures as distributions on top of TensorFlow

Class HiddenMarkovModel HiddenMarkovModel implements hidden Markov models with Gaussian mixtures as distributions on top of TensorFlow 2.0 Installatio

2 Nov 03, 2021

Multi-atlas segmentation (MAS) is a promising framework for medical image segmentation

Multi-atlas segmentation (MAS) is a promising framework for medical image segmentation. Generally, MAS methods register multiple atlases, i.e., medical images with corresponding labels, to a target i

13 Oct 09, 2022

Prml - Repository of notes, code and notebooks in Python for the book Pattern Recognition and Machine Learning by Christopher Bishop

Pattern Recognition and Machine Learning (PRML) This project contains Jupyter notebooks of many the algorithms presented in Christopher Bishop's Patte

1k Jan 07, 2023

Approaches to modeling terrain and maps in python

Related tags

Overview

topography 🌎

Features

Steps

Bilinear

Bicubic

Install

Requirements

Example

Comments

NN Improvements and Design Changes

Add Noise Generators

Custom Map Dimensions, closes #5

New Surface Plot

Something Like This:

Add Neighborhooding to IDW

New NN Interpolation

Currently

Desired

Add Bicubic Interpolation Scheme

Add Bilinear Interpolation Scheme