skip to main
|
skip to sidebar
Lin.ear th.inking
Because the shortest distance between two thoughts is a straight line
Tuesday 9 June 2009
Meme of the Month
Well, it's obvious, innit?
You can be the first to write the
Wikipedia article
!
Newer Posts
Older Posts
Home
Subscribe to:
Posts (Atom)
About Me
Dr JTS
View my complete profile
Martin Davis
Popular Posts
Quirks of the "Contains" Spatial Predicate
One of the most useful OGC standards is their specification of the Dimensionally-Extended 9 Intersection Model for spatial relationships. ...
Fast polygon merging in JTS using Cascaded Union
A common requirement in spatial processing is to union a set of polygons together. Depending on the use case, the polygons may either be a ...
Visualizing geodetic information with JEQL
The geo-blogosphere has been buzzing about the global Facebook friends visualization . This was done by Paul Butler using an R script and ...
Polygon Triangulation via Ear-Clipping with Delaunay Refinement
After this thread on the JTS list Michael Bedward was inspired to create a polygon triangulation algorithm using the Ear-Clipping approac...
Data model diagrams for GTFS
Recently I've been doing some work with the General Transit Feed Specification (GTFS). This is a simple data model initiated by Google...
Concave Hulls in JTS
A common spatial need is to find a polygon that accurately represents a set of points. The convex hull of the points often does not provide...
How to get OpenLayers WMSGetFeatureInfo to emit GeoServer CQL Filters for multiple layers
OpenLayers provides the useful WMSGetFeatureInfo control. It's designed to work with the standard WMS GetFeatureInfo request. As per ...
Enumerating permutations using inversion vectors and factoradic numbering
Permutations are a fundamental concept in discrete mathematics, and crop up in numerous places in computer science. The set of all possible...
OverlayNG and Invalid Geometry
A recent blog post by Elephant Tamer gives a critical appraisal of the improvements to overlay processing shipped in PostGIS 3.1 with GEOS...
Better/Faster ST_PointOnSurface for PostGIS
And now for the final chapter in the saga of improving InteriorPoint / PointOnSurface. For those who missed the first two episodes, the ser...
Blog Roll
Martin Fowler
Assessing the results of using the Strangler Fig on a Mobile App
6 days ago
Blog Archive
►
2024
(2)
►
May
(2)
►
2023
(3)
►
March
(2)
►
January
(1)
►
2022
(11)
►
October
(1)
►
August
(1)
►
July
(1)
►
June
(1)
►
May
(3)
►
April
(1)
►
January
(3)
►
2021
(10)
►
December
(1)
►
November
(1)
►
October
(1)
►
July
(1)
►
May
(2)
►
April
(1)
►
February
(1)
►
January
(2)
►
2020
(8)
►
December
(2)
►
October
(1)
►
June
(2)
►
May
(1)
►
April
(1)
►
February
(1)
►
2019
(11)
►
November
(1)
►
August
(1)
►
June
(1)
►
March
(2)
►
February
(4)
►
January
(2)
►
2018
(1)
►
April
(1)
►
2015
(3)
►
August
(2)
►
July
(1)
►
2013
(10)
►
November
(1)
►
June
(1)
►
May
(2)
►
March
(1)
►
February
(2)
►
January
(3)
►
2012
(25)
►
December
(2)
►
November
(2)
►
October
(1)
►
September
(3)
►
August
(3)
►
July
(1)
►
June
(1)
►
May
(2)
►
April
(2)
►
March
(5)
►
February
(2)
►
January
(1)
►
2011
(24)
►
November
(2)
►
October
(5)
►
September
(4)
►
August
(1)
►
July
(1)
►
June
(3)
►
May
(2)
►
April
(3)
►
March
(1)
►
January
(2)
►
2010
(23)
►
December
(3)
►
November
(1)
►
August
(2)
►
July
(1)
►
June
(2)
►
May
(2)
►
April
(2)
►
March
(4)
►
February
(5)
►
January
(1)
▼
2009
(16)
►
October
(1)
►
September
(2)
►
August
(3)
▼
June
(1)
Meme of the Month
►
May
(2)
►
April
(1)
►
March
(2)
►
January
(4)
►
2008
(36)
►
December
(1)
►
November
(2)
►
October
(3)
►
August
(4)
►
July
(1)
►
June
(3)
►
May
(2)
►
April
(7)
►
March
(9)
►
February
(1)
►
January
(3)
►
2007
(44)
►
December
(3)
►
November
(6)
►
October
(2)
►
September
(10)
►
August
(9)
►
July
(5)
►
June
(5)
►
May
(4)
Labels
algorithms
(40)
big data
(1)
bing
(1)
books
(3)
cartography
(5)
cloud computing
(2)
computation
(24)
computational geometry
(51)
computer art
(7)
computer languages
(1)
conference
(2)
conflation
(1)
coverage
(2)
crime
(1)
data model
(1)
database
(14)
esri
(1)
foss4g
(5)
fractals
(1)
functional programming
(1)
geocoding
(2)
geometry
(18)
GEOS
(19)
geoserver
(1)
geospatial
(45)
geoweb
(4)
gis
(2)
google
(5)
google-earth
(7)
gps
(2)
GTFS
(2)
hardware
(1)
history
(3)
humour
(11)
java
(12)
javascript
(1)
jeql
(15)
json
(1)
jts
(84)
JUMP
(1)
kml
(3)
lisp
(1)
maps
(2)
mathematics
(3)
microsoft
(5)
news
(1)
nostalgia
(2)
ogc simple features
(8)
open source
(11)
opengeo
(1)
OpenLayers
(1)
openstreetmap
(1)
overlay
(6)
population explosion
(1)
postgis
(10)
postgres
(1)
pre-cambrian-pc
(2)
presentations
(2)
QGIS
(1)
raster
(1)
REST
(2)
robotics
(1)
software
(9)
spatial index
(1)
SQL
(1)
topology
(2)
uml
(1)
visualization
(4)
web
(17)
web mapping
(4)
Links
JTS Topology Suite
GEOS
Open JUMP
RoadMatcher
PostGIS
My Home Page
Books
Computational Geometry: An Introduction (Monographs in Computer Science)
by Preparata & Shamos
Computational Geometry: Algorithms and Applications
by de Berg
Foundations of Multidimensional and Metric Data Structures - by Samet
Engines of Logic - by Martin Davis
Blog Roll
Binstock on Software
Bitworking
BostonGIS (Regina Obe et al)
Clever Elephant
Code Commit
CoderSpiel
David Chappell
Martin Fowler
Modern Mechanix
Moserware
Otaku
Paul Graham
Perils of Parallel
Perspectives (James Hamilton)
RedMonk - Stephen O'Grady
robjsoftware
Spatial Galaxy (Gary Sherman)
Ted Nedward
Typical Programmer
Untangled (Roy Fielding)
Cloudy Blog Roll
All Things Distributed
Empowering builders with the new AWS Asia Pacific (Malaysia) Region
2 months ago
Perspectives
Pat Selinger
9 months ago
Software, Interrupted
Today's NYT Connections: Sports Edition Hints and Answers for Nov. 12, #50
8 hours ago
The Wisdom of Clouds
Today's NYT Connections: Sports Edition Hints and Answers for Nov. 12, #50
8 hours ago
Thinking Out Cloud
Links for 2017-02-22 [del.icio.us]
7 years ago