Voronoi Diagrams.

F Aurenhammer, R Klein - Handbook of computational geometry, 2000 - books.google.com
The topic of this chapter, Voronoi diagrams, differs from other areas of computational
geometry, in that its origin dates back to the 17th century. In his book on the principles of …

A spatial access-oriented implementation of a 3-D GIS topological data model for urban entities

J Lee - GeoInformatica, 2004 - Springer
D analysis in GIS is still one of the most challenging topics for research. With the goal being
to model possible movement within the built environment, this paper, therefore, proposes a …

Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions

D Eppstein, J Erickson - … of the fourteenth annual symposium on …, 1998 - dl.acm.org
The straight skeleton of a polygon is a variant of the medial axis, introduced by Aichholzer et
al., defined by a shrinking process in which each edge of the polygon moves inward at a …

[HTML][HTML] The geometry of Minkowski spaces—a survey. Part II

H Martini, KJ Swanepoel - Expositiones mathematicae, 2004 - Elsevier
In this second part of a series of surveys on the geometry of finite dimensional Banach
spaces (Minkowski spaces) we discuss results that refer to the following three topics: bodies …

Direct determination of proton positions in DY and HY zeolite samples by neutron powder diffraction

M Czjzek, H Jobic, AN Fitch, T Vogt - The Journal of physical …, 1992 - ACS Publications
The protonated forms of Y zeolites are of interest because of their activity in acidic catalysis.
Hydroxyl groups formed by the protons attached to the framework oxygens are responsible …

A digital 4D information system on the world scale: research challenges, approaches, and preliminary results

S Münster, F Maiwald, J Bruschke, C Kröber, Y Sun… - Applied Sciences, 2024 - mdpi.com
Numerous digital media repositories have been set up during recent decades, each
containing plenty of data about historic cityscapes. In contrast, digital 3D reconstructions of …

Generative mesh modeling

S Havemann - 2005 - diglib.eg.org
Die generative Modellierung ist ein alternativer Ansatz zur Beschreibung von
dreidimensionaler Form. Zugrunde liegt die Idee, ein Modell nicht wie üblich durch eine …

Autozoner: an algorithm for automatic thermal zoning of buildings with unknown interior space definitions

T Dogan, C Reinhart, P Michalatos - Journal of Building …, 2016 - Taylor & Francis
In this paper, we present a general algorithm to automatically convert arbitrary building
massing models into multi-zone building energy models (BEM). The algorithm follows …

Interactive architectural modeling with procedural extrusions

T Kelly, P Wonka - ACM Transactions on Graphics (TOG), 2011 - dl.acm.org
We present an interactive procedural modeling system for the exterior of architectural
models. Our modeling system is based on procedural extrusions of building footprints. The …

[PDF][PDF] Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami

ED Demaine, ML Demaine, JSB Mitchell - Proceedings of the fifteenth …, 1999 - dl.acm.org
We show a remarkable fact about folding paper: From a single square of paper, one can fold
it into a flat origami that takes the (scaled) shape of any connected polygonal region, even if …