Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
Polygon nesting and robustness
Information Processing Letters
Constructive non-regularized geometry
Computer-Aided Design - Beyond solid modelling
Computational geometry in C (2nd ed.)
Computational geometry in C (2nd ed.)
On the design of CGAL a computational geometry algorithms library
Software—Practice & Experience - Special issue on discrete algorithm engineering
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Introduction to Algorithms
ACM SIGGRAPH 2003 Papers
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Robust repair of polygonal models
ACM SIGGRAPH 2004 Papers
Boolean operations on 3D selective Nef complexes: optimized implementation and experiments
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Automatic restoration of polygon models
ACM Transactions on Graphics (TOG)
Procedural modeling of buildings
ACM SIGGRAPH 2006 Papers
MPFR: A multiple-precision binary floating-point library with correct rounding
ACM Transactions on Mathematical Software (TOMS)
Exact and efficient construction of planar Minkowski sums using the convolution method
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Legible Simplification of Textured Urban Models
IEEE Computer Graphics and Applications
ACM SIGGRAPH Asia 2008 papers
Photorealistic Large-Scale Urban City Model Reconstruction
IEEE Transactions on Visualization and Computer Graphics
Fixing geometric errors on polygonal models: a survey
Journal of Computer Science and Technology
Hi-index | 0.00 |
Since the introduction of the concept of ''Digital Earth'', almost every major international city has been re-constructed in the virtual world. A large volume of geometric models describing urban objects has become freely available in the public domain via software like ArcGlobe and Google Earth. Although mostly created for visualization, these urban models can benefit many applications beyond visualization including city scale evacuation planning and earth phenomenon simulations. However, these models are mostly loosely structured and implicitly defined and require tedious manual preparation that usually takes weeks if not months before they can be used. Designing algorithms that can robustly and efficiently handle unstructured urban models at the city scale becomes a main technical challenge. In this paper, we present a framework that generates seamless 3D architectural models from 2D ground plans with elevation and height information. These overlapping ground plans are commonly used in the current GIS software such as ESRI ArcGIS and urban model synthesis methods to depict various components of buildings. Due to measurement and manual errors, these ground plans usually contain small, sharp, and various (nearly) degenerate artifacts. In this paper, we show both theoretically and empirically that our framework is efficient and numerically stable. Based on our review of the related work, we believe this is the first work that attempts to automatically create 3D architectural meshes for simulation at the city level. With the goal of providing greater benefit beyond visualization from this large volume of urban models, our initial results are encouraging.