Saddle roof algorithm

Asked 2010-03-28T14:23:04.403

9

I have map (openstreetmap project) with many buildings. Each building is a polygon. How can I make saddle roof parts polygons for every building outline?

Algorithm should transform one polygon in 2D to set of polygons in 2D (or 3D).

Reason for this transformation is visualization - better rendering isometric view.

For example (shading isn't important):

alt text http://www.freeimagehosting.net/uploads/0168cec03a.png

Thanks

algorithm geometry

Edit Report

1 Answer

4

Main part (like 90%) of what you are looking for is called "skeleton". Take a look here, at the figure called "Other examples". This page is from a manual of a computer graphics library, so you'll find there a general description, and links to the (free) code.

answered 2010-03-28T19:18:54.997

Your Answer