Skip to main content

The polygon hole problem in Google Earth

When I’m watching my 3D choropleth maps in Google Earth, strange "holes" appear in polygons representing countries with low values on a statistical indicator (e.g. having a low altitude value). The map below (KML) shows the digital divide in the world (number of Internet users):

The hole in India:


KML has three parameters for controlling the behaviour of polygons; extrude, tessellate and altitudeMode. By setting altitudeMode to clampToGround, my country polygons follow the great circle and get a solid fill. The problem arises when I extrude the polygons by adding an altitude representing a statistical value. Only the vertices of the polygon are extruded to the given altitude, and not the centre of geometry. I miss a clampToAltitude option in KML. A shape should follow earth’s profile, at the requested height above the surface.

There are some workaround to this problem:
  • Give all polygons a minimum altitude to support a "flat roof". Has to be a high value for a country like Russia.
  • Break up large polygons into smaller pieces.
  • Add additional clampToGround polygons to "hide" the holes. Only works with solid fills (no transparency).
Data source for Internet users: UNdata
Labels:

Comments

Christopher Schmidt said…
Are you sure that settling tesslate to true doesn't solve this problem? I know that it does with lines along the surface.
15 March 2008 at 21:47
Bjørn Sandvik said…
Hi,
The examples I've provided already have tesselation enabled. According to the KML 2.2 Reference, tesselation only works when the value of altitudeMode is clampToGround. That is why polygons without an altitude value are displayed properly.
15 March 2008 at 23:42
Fabrizio said…
I tried a workaround setting the property to "clampToGround" for all those polygons having a value less than 10% of the maximum value.

see code

earth.getWindow().setVisibility(true);

var data = new google.visualization.DataTable(jsonData);

var options = {
type: 'prism',// 'choropleth',//
title: 'Call patterns',
maxHeight: 600000,
colorType: 'scale',
classification: 'equal',
geometry: worldBorders
};


var kml = map.draw(data, options);

kml = ''+kml;
kml = kml.replace('\\\\\\','');

if (window.DOMParser)
{
parser=new DOMParser();
xmlDoc=parser.parseFromString(kml,"text/xml");
}
else // Internet Explorer
{
xmlDoc=new ActiveXObject("Microsoft.XMLDOM");
xmlDoc.async="false";
xmlDoc.loadXML(kml);
}

var root = xmlDoc.documentElement;

var placemarks = root.getElementsByTagName('Placemark');

// find the maximum value of the entire map
var maxValue = -1;

for (var i=0; i < placemarks.length; i++) {

var aPlaceMarkName = placemarks[i].getElementsByTagName('name')[0];

var myRegexp = /.+\s(\d+,\d+|\d+)/;
var match = myRegexp.exec(aPlaceMarkName.childNodes[0].nodeValue);

var curValue = parseInt(match[1].replace(',',''));

if(curValue>maxValue)
maxValue = curValue;

}


//change within the kml file, the altitudeMode tag of those elements having value less than 10% of the maximum

for (var i=0; i < placemarks.length; i++) {

var aPlaceMarkName = placemarks[i].getElementsByTagName('name')[0];

var myRegexp = /.+\s(\d+,\d+|\d+)/;
var match = myRegexp.exec(aPlaceMarkName.childNodes[0].nodeValue);

var curValue = parseInt(match[1].replace(',',''));

if (curValue < (maxValue/10) /*|| curValue<1000*/)
{
var altitudeModeValues = placemarks[i].getElementsByTagName('altitudeMode');

for (var j=0; j < altitudeModeValues.length; j++) {

altitudeModeValues[j].childNodes[0].nodeValue = 'clampToGround';

}

placemarks[i].getElementsByTagName('tessellate')[0].childNodes[0].nodeValue = 0;
}
}

if (window.DOMParser)
kmlString = (new XMLSerializer()).serializeToString(xmlDoc);
else
kmlString = xmlDoc.xml;

//document.write(kmlString);


var kmlObject = earth.parseKml(kmlString);
8 November 2011 at 18:12
Post a Comment

Popular posts from this blog

Creating a WebGL Earth with three.js

This blog post will show you how to create a WebGL Earth with three.js , a great JavaScript library which helps you to go 3D in the browser. I was surprised how easy it seemed when reading a blog post  by Jerome Etienne . So I decided to give it a try using earth textures  from one of my favourite cartographers, Tom Patterson . WebGL is a JavaScript API for rendering interactive 3D graphics in modern web browsers without the use of plug-ins. Three.js is built on top of WebGL, and allows you to create complex 3D scenes with a few lines of JavaScript. If your browser supports WebGL you should see a rotating Earth below: [ Fullscreen ] To be able to display something with three.js, you need three things: a scene, a camera and a renderer. var width  = window.innerWidth,     height = window.innerHeight; var scene = new THREE.Scene(); var camera = new THREE.PerspectiveCamera(45, width / height, 0.01, 1000); camera.position.z = 1.5; var rende...
11 comments
Read more

Thematic Mapping Engine

It's time to introduce the Thematic Mapping Engine (TME). In my previous blog posts, I've shown various techniques of how geobrowsers can be used for thematic mapping. The goal has been to explore the possibilites and to make these techniques available to a wider audience. The Tematic Mapping Engine provides an easy-to-use web interface where you can create visually appealing maps on-the-fly. So far only prism maps are supported, but other thematic mapping techniques will be added in the upcoming weeks. The engine returns a KMZ file that you can open in Google Earth or download to your computer. My primary data source is UNdata . The above visualisation is generated by TME ( download KMZ ) and shows child mortaility in the world ( UNdata ). The Thematic Mapping Engine is also an example of what you can achieve with open source tools and datasets in the public domain: A world border dataset is loaded into a MySQL database . The same database contains tables with statistics ...
45 comments
Read more

Creating 3D terrains with Cesium

Previously, I’ve used three.js to create 3D terrain maps in the browser ( 1 , 2 , 3 , 4 , 5 , 6 ). It worked great for smaller areas, but three.js doesn’t have built-in support for tiling and advanced LOD algorithms needed to render large terrains. So I decided to take Cesium for a spin. Cesium is a JavaScript library for creating 3D globes and 2D maps in the browser without a plugin. Like three.js, it uses WebGL for hardware-accelerated graphics. Cesium allows you to add your own terrain data, and this blog post will show you how. Impressed by the terrain rendering in @CesiumJS - with a 10m elevation model for Norway! Farewell Google Earth. pic.twitter.com/RQKvfu2hBb — Bjørn Sandvik (@thematicmapping) October 4, 2014 Compared to  the dying Google Earth plugin , it's quite complicated to get started with Cesium. The source code is well documented and the live coding Sandcastle is great, but there is a lack of tutorials  and my development slows down when ...
12 comments
Read more