• Stars
    star
    147
  • Rank 243,164 (Top 5 %)
  • Language
    Go
  • License
    MIT License
  • Created about 8 years ago
  • Updated over 4 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Render millions of points on a map.

High-density Point Maps

Render millions of points on a map.

Map

Demo Site

This demo shows 77 million taxi pickups in NYC - from January to June 2015.

https://www.michaelfogleman.com/static/density/

Dependencies

  • Go
  • Cassandra

Download

go get github.com/fogleman/density

Loading Data

Cassandra is used to store large amounts of data. Data is clustered by (zoom, x, y) so that all of the points inside of a tile can quickly be fetched for rendering, even faster than PostGIS with an index.

First, create a new keyspace and table to house the data.

create keyspace density
    with replication = {
        'class': 'SimpleStrategy',
        'replication_factor': 1
    }
    and durable_writes = false;

create table points (
    zoom int,
    x int,
    y int,
    lat double,
    lng double,
    primary key ((zoom, x, y), lat, lng)
);

Next, load points into the database from a CSV file using the loader script.

go run loader/main.go < input.csv

Several command line options are available:

Flag Default Description
-keyspace density Cassandra keyspace to load into
-table points Cassandra table to load into
-lat 0 CSV column index of latitude values
-lng 1 CSV column index of longitude values
-zoom 18 Zoom level to use for binning points

Just run the loader whenever you need to insert more data.

Serving Tiles

Once the data is loaded into Cassandra, the tile server can be run for rendering tiles on the fly.

go run server/main.go
Flag Default Description
-keyspace density Cassandra keyspace to load from
-table points Cassandra table to load from
-zoom 18 Zoom level that was used for binning points
-port 5000 Tile server port number
-cache cache Directory for caching tile images

Serving Maps

A simple Leaflet map is provided to display a base map with the point tiles on top in a separate layer.

cd web
python -m SimpleHTTPServer

Then visit http://localhost:8000/ in your browser!

TODO

  • tile rendering options
  • multiple layers

More Repositories

1

primitive

Reproducing images with geometric primitives.
Go
12,316
star
2

Craft

A simple Minecraft clone written in C using modern OpenGL (shaders).
C
10,151
star
3

nes

NES emulator written in Go.
Go
5,352
star
4

Minecraft

Simple Minecraft-inspired program using Python and Pyglet
Python
5,134
star
5

gg

Go Graphics - 2D rendering in Go with a simple API.
Go
4,245
star
6

ln

3D line art engine.
Go
3,228
star
7

pt

A path tracer written in Go.
Go
2,065
star
8

sdf

Simple SDF mesh generation in Python
Python
1,465
star
9

Quads

Computer art based on quadtrees.
Python
1,160
star
10

physarum

Physarum polycephalum slime mold simulation
Go
845
star
11

fauxgl

Software-only 3D renderer written in Go.
Go
842
star
12

hmm

Heightmap meshing utility.
C
551
star
13

Tiling

Tilings of regular polygons.
Python
478
star
14

rbgg

Isolate and remove the background gradient from images of paper.
Go
343
star
15

pack3d

Tightly pack 3D models.
Go
319
star
16

rush

Rush Hour puzzle goodies!
Go
281
star
17

axi

Library for working with the AxiDraw v3 pen plotter.
Python
266
star
18

PirateMap

Procedurally generate pirate treasure maps.
Python
259
star
19

simplify

3D mesh simplification in Go.
Go
242
star
20

ribbon

Ribbon diagrams of proteins in #golang.
Go
240
star
21

Punchcard

Generate GitHub-style punchcard charts with ease.
Python
240
star
22

terrarium

Some code for generating topographic contour maps.
Go
219
star
23

pg

Python OpenGL Graphics Framework
Python
207
star
24

dlaf

Diffusion-limited aggregation, fast.
C++
179
star
25

FeedNotifier

Feed Notifier is a Windows application that resides in the system tray and displays pop-up notifications on your desktop when new items arrive in your subscribed RSS or Atom feeds
Python
163
star
26

CellularForms

An implementation of Andy Lomas' Cellular Forms.
C++
152
star
27

MisterQueen

A chess engine written in C.
C
141
star
28

meshview

Performant 3D mesh viewer written in Go.
Go
132
star
29

delaunay

Fast Delaunay triangulation implemented in Go.
Go
113
star
30

GraphLayout

Graph drawing using simulated annealing for layout.
Python
110
star
31

Piet

Procedurally Generating Images in the Style of Piet Mondrian
Python
97
star
32

ease

Easing functions in #golang.
Go
85
star
33

AdventOfCode2018

My solutions to the Advent of Code 2018 problems.
Python
81
star
34

iMeme

iMeme is a popular meme generator for Mac OS X
Objective-C
71
star
35

DCPU-16

Python scripts for DCPU-16 emulation.
DCPU-16 ASM
70
star
36

xy

Various utilities for the Makeblock XY Plotter Robot Kit
Python
69
star
37

contourmap

Compute contour lines (isolines) for any 2D data in Go.
Go
67
star
38

demsphere

Generate 3D meshes of planets, moons, etc. from spherical DEMs. (WIP)
Go
66
star
39

GPS

Real-time GPS Satellite Positions in 3D
Python
64
star
40

slicer

Fast 3D mesh slicer written in Go.
Go
61
star
41

AllRGB

Scripts for creating AllRGB images.
Python
60
star
42

mol

Render ball-and-stick models of molecules.
Go
58
star
43

pixsort

Applying the traveling salesman problem to pixel art.
Go
57
star
44

Ricochet

Implementation of Ricochet Robot (Rasende Roboter) including a GUI and a solver
Python
53
star
45

domaincoloring

Domain coloring in Go.
Go
50
star
46

Scale

Beautiful Fractals for Mac OS X.
Objective-C
40
star
47

gorgb

Program to create "allRGB" images.
Go
38
star
48

HelloFlask

A boiler-plate starting point for a Flask web application, including SQLAlchemy, WTForms and Bootstrap.
CSS
37
star
49

Field

Creating computer art by simulating charged particle field lines.
Python
36
star
50

serve

Simple Go file server for command line development use, a la Python's SimpleHTTPServer.
Go
34
star
51

choppy

Chop 3D models in half with a user-defined slice plane.
Go
34
star
52

TWL06

Official Scrabble dictionary packaged into a convenient Python module.
Python
32
star
53

Sync

Code inspired by the book.
Python
31
star
54

tracer

Global illumination path tracer in C++
C++
29
star
55

maps

Work in progress. Render maps in #golang with a simple API.
Go
27
star
56

FutureBlocks

Tetris clone written in QBasic.
Visual Basic
26
star
57

AdventOfCode2019

My solutions for Advent of Code 2019.
Python
25
star
58

HiRISE

Convert HiRISE PDS IMG files to 3D meshes with normal maps.
Python
25
star
59

AdventOfCode2021

My solutions for Advent of Code 2021.
Python
24
star
60

lissaknot

Create 3D models of Lissajous knots.
Go
24
star
61

LoginServer

Online multiplayer game login server for secure user authentication.
Python
23
star
62

pyMeme

Cross-platform meme generator application.
Python
23
star
63

ShortUrl

Python module for generating tiny URLs.
Python
22
star
64

imview

Simple image viewer written in Go + OpenGL.
Go
21
star
65

HelloGL

Basic project structure for an OpenGL application.
C
21
star
66

AdventOfCode2020

My solutions for Advent of Code 2020
Python
20
star
67

PieSlice

Making simple wallpapers out of quarter circles.
Python
20
star
68

GameFrame

Game Frame Simulator
Objective-C
19
star
69

Manhattan

Rendering the buildings of Manhattan using OSM data and NYC shapefiles.
Python
19
star
70

Phrases

Source code for a simple website that generates random, two-word phrases.
HTML
18
star
71

poissondisc

Poisson Disc sampling in Go.
Go
16
star
72

SwtPacMan

Pac-Man clone written in 2005 using Java + SWT.
Java
16
star
73

Mapper

Web app for quickly plotting markers, polylines, polygons, heatmaps, etc. on a map.
JavaScript
15
star
74

Mazes

Maze generation and rendering using Python.
Python
15
star
75

Poker

Python poker hand evaluator
Python
12
star
76

GrayScott

Simple Gray Scott Reaction Diffusion model implemented in C++ and OpenCL
C++
12
star
77

WangTiling

Weighted Wang tiling.
Python
12
star
78

mc

Marching cubes algorithm implemented in #golang.
Go
11
star
79

thumbs

Go binary that watches a folder for images and generates thumbnails of them.
Go
11
star
80

Fireflies

Synchronizing fireflies using JavaScript and D3.
10
star
81

go-airspy

Go wrapper for the libairspy library.
Go
10
star
82

go-embree

Simple golang wrapper for embree using cgo
C++
9
star
83

DrMario

Dr Mario clone in Python and wxPython, including AI
Python
9
star
84

WellPlate

Python + wxPython user interface for 96 and 384 well plates.
Python
9
star
85

triangulate

Polygon triangulation via ear clipping in #golang.
Go
8
star
86

platformer

It's happening!
Go
8
star
87

AdventOfCode2022

My solutions for Advent of Code 2022.
Python
8
star
88

AdventOfCode2023

My solutions to the Advent of Code 2023 puzzles.
Python
7
star
89

Yellow

Visualization for 2015 NYC Yellow Taxi Trips
JavaScript
7
star
90

motion

Constant acceleration motion planner written in Go.
Go
7
star
91

wxSnow

Falling snowflakes on your Windows desktop.
Python
7
star
92

Turing

2-D Turing Machine
Python
7
star
93

colormap

Colormaps for Go.
Go
6
star
94

go-maps

Utilities for rendering maps in Go.
Go
6
star
95

slices2stl

Go
6
star
96

Fractal

Fractals in Python!
Python
6
star
97

TextEditor

Scintilla-based text editor written in Python and wxPython
Python
6
star
98

Boggle

Web-based Boggle clone written using Python and Flask
Python
5
star
99

michaelfogleman.com

Source code for my personal website.
HTML
5
star
100

CurveMesh

Python
5
star