Hierarchical simplification of city models to maintain urban legibility

Remco Chang, Thomas Butkiewicz, Caroline Ziemkiewicz, Zachary Wartell, Nancy Pollard, William Ribarsky
<span title="">2006</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2lf3s6worzdxvdbhgxxqlrhpbi" style="color: black;">ACM SIGGRAPH 2006 Sketches on - SIGGRAPH &#39;06</a> </i> &nbsp;
Figure 1 : Left to right: (a) Original models (285,039 polygons); (b) Simplified models using our algorithm (131,409 polygons); (c) Models from (b) that have been simplified are shown in yellow; (d) Here we show view-dependent simplification of (b) from a top-down view. Notice that simplified models closer to the eye point have more detailed geometry, while the models farther away have less. Abstract Mesh simplification and discrete levels of detail (LOD) are wellstudied areas of research in
more &raquo; ... puter graphics. However, until recently, most of the developed algorithms have focused on simplification and viewing of a single object with a large number of polygons. When these algorithms are used on a large collection of simple models, many objects may be completely erased, leading to results that are misleading to the viewer. In this paper, we present a novel approach to simplifying city-sized collections of 2.5D buildings based on the principles of "urban legibility" as defined by architects and city planners. Our main contributions include a clustering algorithm tailored towards forming logical groups while respecting roads, a polyline simplification algorithm that maintains boundary facades, and a LOD process that preserves landmarks and skylines. The advantage of our approach is that the legibility and understandability of a complex urban space is preserved at all levels of simplification.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1179849.1180012">doi:10.1145/1179849.1180012</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/siggraph/ChangBZWPR06.html">dblp:conf/siggraph/ChangBZWPR06</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/nwui6kpuenbxjauvooznkklssq">fatcat:nwui6kpuenbxjauvooznkklssq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170922010941/http://viscenter.uncc.edu/sites/viscenter.uncc.edu/files/CVC-UNCC-06-01.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d9/21/d921395c49639ce322973d99389550df368716e5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/1179849.1180012"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>