Article

Real-time generation of populated virtual cities

Authors:

Luiz Gonzaga da Silveira,

Soraia Raupp MusseAuthors Info & Claims

VRST '06: Proceedings of the ACM symposium on Virtual reality software and technology

Pages 155 - 164

https://doi.org/10.1145/1180495.1180527

Published: 01 November 2006 Publication History

Abstract

This paper presents a new approach for real-time generation of 3D virtual cities. The main goal is to provide of a generic framework which support semi-automatic creation, manage-ment, and visualization of urban complex environments for virtual human simulation, called virtual urban life (VUL). It intends to minimize efforts of designers in the modeling of complex and huge environments. A versatile multi-level data model has been developed to support data management and visualization in an efficient way. Moreover, a polygon partitioning algorithm addresses the city allotment problem in an automatic way, according to input parameters and constraints. In addition, we discuss some results of virtual populated city simulations developed with proposed frame-work.

References

[1]

} C. Alexander, S. Ishikawa, and M. Silverstein. A Pattern Language: Towns, Buildings Construction. Oxford University Press, 1977.

[2]

M. de Berg, O. Schwarzkopf, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer Verlag, 2nd edition edition, 2000.

Digital Library

[3]

M. Dikaiakou, A. Efthymiou, and Y. Chrysanthou. Modelling the walled city of Nicosia. In D. Arnold, A. Chalmers, and F. Niccolucci, editors, VAST 2003, pages 57--65, Brighton, United Kingdom, 5-7, Nov. 2003. Eurographics Workshop Proceedings.

[4]

S. Dobbyn, J. Hamill, K. O'Conor, and C. O'Sullivan. Geopostors: A Real-Time Geometry / Impostor Crowd Rendering System. In SI3D '05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, pages 95--102, New York, NY, USA, 2005. ACM Press.

Digital Library

[5]

S. Donikian. VUEMS: a virtual urban environment modeling system. In Computer Graphics International, Hasselt-Diepenbeek - Belgium, Jun. 1997.

Digital Library

[6]

N. Farenc, R. Boulic, and D. Thalmann. An informed environment dedicated to the simulation of virtual humans in urban context. In P. Brunet and R. Scopigno, editors, Eurographics'99, volume 18, pages 309--318, Milano, Italy, 1999.

[7]

U. M. Fayyad, P. S. G. Piatetsky-Shapiro, and R. Uthurusamy. Advances in Knowledge Discovery and Data Mining. MIT Press, 1996.

Digital Library

[8]

W. Forstner. 3d-city models: Automatic and semiautomatic acquisition methods. In D. Fritsch and R. Spiller, editors, Photogrametric Week' 99, pages 291--303, 1999.

[9]

D. H. Greene. Computational Geometry, volume 1, chapter The decomposition of polygons into convex parts, pages 235--259. Computational Geometry, Greenwich, Conn., 1998 3.

[10]

S. Hertel and K. Mehlhorn. Fast triangulation of simple polygons. In L. N. C. Science, editor, Proc. 4th Internat. Conf. Found. Comput. Theory, volume 158, pages 207--218. Springer-Verlag, 1983.

Digital Library

[11]

B. Hillier. Space is the Machine: A Configurational Theory of Architecture. Cambridge University Press, 1996.

[12]

F. Lamarche and S. Donikian. Crowds of virtual humans : a new approach for real time navigation in complex and structured environments. In M.-P. Cani and M. Slater, editors, Eurographics'04, volume 23, pages 509--518, Grenoble, France, 2004.

[13]

Y. I. H. Parish and P. Müller. Procedural modeling of cities. In Computer Graphics Proc. (SIGGRAPH 2001), pages 301--308, 2001.

Digital Library

[14]

W. Pree. Design Patterns for Object-Oriented Software Engineering. Addison-Wesley, 1995.

Digital Library

[15]

C. W. Reynolds. Steering behaviors for autonomous characters. In Game Developers Conference, pages 763--782, San Jose, California - USA, 1999.

[16]

S. Smith and J. Brady. SUSAN - a new approach to low level image processing. International Journal of Computer Vision, 23(1):45--78, May 1997.

Digital Library

[17]

Y. Takase, N. Sho, A. Sone, and K. Shimiya. Automatic generation of 3d city models and and related applications. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XXXiV(5), 2003.

[18]

F. Tecchia and Y. Chrysanthou. Real-time rendering of densely populated urban environments. In Eurographics Workshop on Rendering Techniques 2000, pages 83--88, London, UK, 2000. Springer-Verlag.

Digital Library

[19]

G. Thomas and S. Donikian. Modeling virtual cities dedicated to behavioural animation. In M. Gross and F. Hopgood, editors, Eurographics'00, volume 19, pages C71--C79, Interlaken - Switzerland, 2000.

[20]

T. Ulrich. Chunked lod: Rendering massive terrains using chunked level of detail control. http://www.vterrain.org/LOD/Papers/index.html, Nov. 2005. (last access).

[21]

K. Weiler. Edge-based data structures for solid modeling in curved-surface environments. IEEE Computer Graphics and Applications, 5(1):21--40, Jan. 1985.

Digital Library

[22]

P. Wonka, M. Wimmer, F. Sillion, and W. Ribarsky. Instant architecture. ACM Trans. Graph., 22(3): 669--677, 2003.

Digital Library

[23]

C. Yap, H. Biermann, A. Hertzman, C. Li, J. Meyer, H. Pao, and T. Paxia. A different manhattan project: Automatic statistical model generation. In IS&TSPIE Symposium on Electronic Imaging, San Jose, CA -USA, Jan. 2002.

[24]

C. Zach, A. Klaus, J. Bauer, K. Karner, and M. Grabner. Modeling and visualizing the cultural heritage data set of graz. In Conference on Virtual reality, Archeology, and Cultural Heritage, pages 219--226, New York, NY, USA, 2001. ACM Press.

Digital Library

Cited By

Župan RVinković ANikçi RPinjatela B(2023)Automatic 3D Building Model Generation from Airborne LiDAR Data and OpenStreetMap Using Procedural ModelingInformation10.3390/info1407039414:7(394)Online publication date: 11-Jul-2023
https://doi.org/10.3390/info14070394
Toledo LRivalcoba IRudomin I(2018)Fuzzy and Data-Driven Urban CrowdsComputational Science – ICCS 201810.1007/978-3-319-93713-7_23(280-290)Online publication date: 12-Jun-2018
https://doi.org/10.1007/978-3-319-93713-7_23
Fletcher DYue YKader M(2010)Challenges and Perspectives of Procedural Modelling and EffectsProceedings of the 2010 14th International Conference Information Visualisation10.1109/IV.2010.80(543-550)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1109/IV.2010.80
Show More Cited By

Index Terms

Real-time generation of populated virtual cities

Recommendations

CityCraft: 3D virtual city creation from a single image
Abstract
This paper introduces a method to generate a three-dimensional (3D) virtual model of an imaginary city from a single street-view image to represent the appearance of the city in a given input photograph. The proposed approach differs from ...
Virtual cities in urban planning: the uppsala case study

Gearing cities towards a path of sustainability is a daunting task. The urban models that we have come to accept during the 20th century need to be revisited, but change, even if welcomed in abstract, is usually met in reality with enormous resistance ...
Generating Autonomous Time-Varying Virtual Cities
CW '04: Proceedings of the 2004 International Conference on Cyberworlds

We propose an approach to generating virtual cities that vary dynamically over time, focusing on the layout of artificial elements such as building, roads, and traffic lights. We first define an environment vector as the amount of features reflecting ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VRST '06: Proceedings of the ACM symposium on Virtual reality software and technology

November 2006

400 pages

ISBN:1595933212

DOI:10.1145/1180495

General Chairs:
Mel Slater
ICREA & UCL, UK
,
Yoshifumi Kitamura
Osaka University, Japan
,
Program Chairs:
Ayellet Tal
Technion, Israel
,
Angelos Amditis
ICCS-NTUA, Greece
,
Yiorgos Chrysanthou
University of Cyprus, Cyprus

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

VRST06

Sponsor:

VRST06: The ACM Symposium on Virtual Reality Software and Technology 2006

November 1 - 3, 2006

Limassol, Cyprus

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Upcoming Conference

VRST '24

Sponsor:
sigchi
sigchi

30th ACM Symposium on Virtual Reality Software and Technology

October 9 - 11, 2024

Trier , Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
1,076
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Župan RVinković ANikçi RPinjatela B(2023)Automatic 3D Building Model Generation from Airborne LiDAR Data and OpenStreetMap Using Procedural ModelingInformation10.3390/info1407039414:7(394)Online publication date: 11-Jul-2023
https://doi.org/10.3390/info14070394
Toledo LRivalcoba IRudomin I(2018)Fuzzy and Data-Driven Urban CrowdsComputational Science – ICCS 201810.1007/978-3-319-93713-7_23(280-290)Online publication date: 12-Jun-2018
https://doi.org/10.1007/978-3-319-93713-7_23
Fletcher DYue YKader M(2010)Challenges and Perspectives of Procedural Modelling and EffectsProceedings of the 2010 14th International Conference Information Visualisation10.1109/IV.2010.80(543-550)Online publication date: 26-Jul-2010
https://dl.acm.org/doi/10.1109/IV.2010.80
Tasse FGlass KBangay SHardy ACHAIR CMarais PCHAIR CGain JStrasser W(2009)Simulating crowd phenomena in African marketsProceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa10.1145/1503454.1503463(47-52)Online publication date: 4-Feb-2009
https://dl.acm.org/doi/10.1145/1503454.1503463
Middel A(2009)Estimating Residential Building Types from Demographic Information at a Neighborhood ScaleVisualizing Sustainable Planning10.1007/978-3-540-88203-9_12(187-202)Online publication date: 15-Feb-2009
https://doi.org/10.1007/978-3-540-88203-9_12
Lipp MWonka PWimmer M(2008)Interactive visual editing of grammars for procedural architectureACM SIGGRAPH 2008 papers10.1145/1399504.1360701(1-10)Online publication date: 11-Aug-2008
https://dl.acm.org/doi/10.1145/1399504.1360701
Lipp MWonka PWimmer M(2008)Interactive visual editing of grammars for procedural architectureACM Transactions on Graphics10.1145/1360612.136070127:3(1-10)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1145/1360612.1360701
Maïm JHaegler SYersin BMueller PThalmann DVan Gool L(2007)Populating ancient pompeii with crowds of virtual romansProceedings of the 8th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage10.5555/2384154.2384174(109-116)Online publication date: 26-Nov-2007
https://dl.acm.org/doi/10.5555/2384154.2384174

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents