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

Graph neural network message passing reframed as a Transformer with local attention

Adjacent Attention Network An implementation of a simple transformer that is equivalent to graph neural network where the message passing is done with

49 Dec 28, 2022

Epidemiology analysis package

zEpid zEpid is an epidemiology analysis package, providing easy to use tools for epidemiologists coding in Python 3.5+. The purpose of this library is

111 Jan 08, 2023

Photographic Image Synthesis with Cascaded Refinement Networks - Pytorch Implementation

Photographic Image Synthesis with Cascaded Refinement Networks-Pytorch (https://arxiv.org/abs/1707.09405) This is a Pytorch implementation of cascaded

63 Mar 27, 2022

Modifications of the official PyTorch implementation of StyleGAN3. Let's easily generate images and videos with StyleGAN2/2-ADA/3!

Alias-Free Generative Adversarial Networks (StyleGAN3) Official PyTorch implementation of the NeurIPS 2021 paper Alias-Free Generative Adversarial Net

185 Dec 24, 2022

State of the art Semantic Sentence Embeddings

Contrastive Tension State of the art Semantic Sentence Embeddings Published Paper · Huggingface Models · Report Bug Overview This is the official code

88 Dec 30, 2022

Second-Order Neural ODE Optimizer, NeurIPS 2021 spotlight

Second-order Neural ODE Optimizer (NeurIPS 2021 Spotlight) [arXiv] ✔️ faster convergence in wall-clock time | ✔️ O(1) memory cost | ✔️ better test-tim

39 Oct 22, 2022

Change is Everywhere: Single-Temporal Supervised Object Change Detection in Remote Sensing Imagery (ICCV 2021)

Change is Everywhere Single-Temporal Supervised Object Change Detection in Remote Sensing Imagery by Zhuo Zheng, Ailong Ma, Liangpei Zhang and Yanfei

125 Dec 13, 2022

Library for fast text representation and classification.

fastText fastText is a library for efficient learning of word representations and sentence classification. Table of contents Resources Models Suppleme

24.1k Jan 01, 2023

A pytorch reprelication of the model-based reinforcement learning algorithm MBPO

Overview This is a re-implementation of the model-based RL algorithm MBPO in pytorch as described in the following paper: When to Trust Your Model: Mo

93 Jan 05, 2023

DeepAL: Deep Active Learning in Python

DeepAL: Deep Active Learning in Python Python implementations of the following active learning algorithms: Random Sampling Least Confidence [1] Margin

583 Jan 03, 2023

Face Recognition Attendance Project

Face-Recognition-Attendance-Project In This Project You will learn how to mark attendance using face recognition, Hello Guys This is Gautam Kumar, Thi