Radiosity algorithms running in sub-quadratic time

被引：0

作者：

Szirmay-Kalos, L ^{[1
]}

Foris, T ^{[1
]}

机构：

[1] Tech Univ Budapest, Dept Proc Control, H-1111 Budapest, Hungary

来源：

WSCG '97: THE FIFTH INTERNATIONAL CONFERENCE IN CENTRAL EUROPE ON COMPUTER GRAPHICS AND VISUALIZATION '97, CONFERENCE PROCEEDINGS, VOL 1-4 | 1997年

关键词：

radiosity method; iterative techniques; transillumination; complexity; painter's algorithm;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This par,er presents an iterative radiosity algorithm that is capable to determine the radiosity of the patches in O(n log n) time and using only O(n) space. The basic idea is to compute the radiosity updates of all patches in a single direction parallely, requiring only one complete solution of the visibility problem per directions. The visibility problem is solved by painter's algorithm that is responsible for the O(n log n) time complexity, and thus it does not require large amount of z-buffer memory.

引用

页码：552 / 561

页数：10

共 50 条

[41] MONARCH MIXER: A Simple Sub-Quadratic GEMM-Based Architecture
Fu, Daniel Y.
Arora, Simran
Grogan, Jessica
Johnson, Isys
Eyuboglu, Sabri
Thomas, Armin W.
Spector, Benjamin
Poli, Michael
Rudra, Atri
Re, Christopher
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
[42] Compact contact sets of sub-quadratic solutions to the thin obstacle problem
Eberle, Simon
Yu, Hui
ADVANCES IN MATHEMATICS, 2024, 444
[43] Partial regularity of local minimizers of quasiconvex integrals with sub-quadratic growth
Carozza, M
di Napoli, AP
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 2003, 133 : 1249 - 1262
[44] Entire Minimizers of Allen-Cahn Systems with Sub-Quadratic Potentials
Alikakos, Nicholas D.
Gazoulis, Dimitrios
Zarnescu, Arghir
JOURNAL OF DYNAMICS AND DIFFERENTIAL EQUATIONS, 2021, 36 (Suppl 1) : 253 - 285
[45] Existence, uniqueness and comparison theorem on unbounded solutions of general time-interval BSDEs with sub-quadratic generators
Gu, Chuang
Wang, Yan
Fan, Shengjun
PROBABILITY UNCERTAINTY AND QUANTITATIVE RISK, 2025, 10 (01): : 31 - 58
[46] Sub-quadratic convergence of a smoothing Newton method for symmetric cone complementarity problems
He, Yanling
Lau, Chunyan
2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 3082 - 3087
[47] Optimal partial regularity for sub-elliptic systems with sub-quadratic growth in Carnot groups
Wang, Jialin
Liao, Dongni
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2012, 75 (04) : 2499 - 2519
[48] Holder Continuity for Sub-Elliptic Systems Under the Sub-Quadratic Controllable Growth in Carnot Groups
Wang, Jialin
Liao, Dongni
Yu, Zefeng
RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2013, 130 : 169 - 202
[49] Existence, uniqueness and comparison theorem on unbounded solutions of general time-interval BSDEs with sub-quadratic generators
Gu, Chuang
Wang, Yan
Fan, Shengjun
PROBABILITY UNCERTAINTY AND QUANTITATIVE RISK, 2025,
[50] Regularity for minimizers of a class of non-autonomous functionals with sub-quadratic growth
Gentile, Andrea
ADVANCES IN CALCULUS OF VARIATIONS, 2022, 15 (03) : 385 - 399

← 1 2 3 4 5 →