Grammar-based Encoding of Facades

被引:17
|
作者
Haegler, Simon [1 ]
Wonka, Peter [2 ]
Arisona, Stefan Mueller [1 ]
Van Gool, Luc [1 ,3 ]
Mueller, Pascal
机构
[1] Swiss Fed Inst Technol, Zurich, Switzerland
[2] Arizona State Univ, Tempe, AZ 85287 USA
[3] Katholieke Univ Leuven, Louvain, Belgium
基金
美国国家科学基金会;
关键词
MODELS;
D O I
10.1111/j.1467-8659.2010.01745.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we propose a real-time rendering approach for procedural cities. Our first contribution is a new lightweight grammar representation that compactly encodes facade structures and allows fast per-pixel access. We call this grammar F-shade. Our second contribution is a prototype rendering system that renders an urban model from the compact representation directly on the GPU. Our suggested approach explores an interesting connection from procedural modeling to real-time rendering. Evaluating procedural descriptions at render time uses less memory than the generation of intermediate geometry. This enables us to render large urban models directly from GPU memory.
引用
下载
收藏
页码:1479 / 1487
页数:9
相关论文
共 50 条
  • [31] A Statistical, Grammar-Based Approach to Microplanning
    Gardent, Claire
    Perez-Beltrachini, Laura
    COMPUTATIONAL LINGUISTICS, 2017, 43 (01) : 1 - 30
  • [32] A Grammar-based model for the Semantic web
    Jung, Hyosook
    Park, Seongbin
    COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2011, 8 (01) : 73 - 100
  • [33] On the complexity of optimal grammar-based compression
    Arpe, Jan
    Reischuk, R. diger
    DCC 2006: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2006, : 173 - +
  • [34] On vocabulary size of grammar-based codes
    Debowski, Lukasz
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 91 - +
  • [35] Grammar-Based Compression in a Streaming Model
    Gagie, Travis
    Gawrychowski, Pawel
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 273 - +
  • [36] Grammar-based design of embedded systems
    Öberg, J
    O'Nils, M
    Jantsch, A
    Postula, A
    Hemani, A
    JOURNAL OF SYSTEMS ARCHITECTURE, 2001, 47 (3-4) : 225 - 240
  • [37] AXECHOP:: A grammar-based compressor for XML
    Leighton, G
    Diamond, J
    Müldner, T
    DCC 2005: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2005, : 467 - 467
  • [38] Grammar-Based Genetic Programming for Timetabling
    El Den, Mohamed Bader
    Poli, Riccardo
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2532 - +
  • [39] Approximation algorithms for grammar-based compression
    Lehman, E
    Shelat, A
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 205 - 212
  • [40] Probabilistic Grammar-based Deep Neuroevolution
    Wong, Pak-Kan
    Wong, Man-Leung
    Leung, Kwong-Sak
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 87 - 88