Shadow Accrual Maps: Efficient Accumulation of City-Scale Shadows Over Time
Pith reviewed 2026-05-24 23:40 UTC · model grok-4.3
The pith
Properties of sun movement let standard shadowing methods accumulate city-scale shadows over fixed time intervals.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We propose a simple yet efficient class of approach that uses the properties of sun movement to track the changing position of shadows within a fixed time interval. We use this approach to extend two commonly used shadowing techniques, shadow maps and ray tracing, and demonstrate the efficiency of our approach. Our technique is used to develop an interactive visual analysis system, Shadow Profiler, targeted at city planners and architects that allows them to test the impact of shadows for different development scenarios.
What carries the argument
Shadow accrual maps that record shadow positions by following the sun's predictable trajectory across a chosen time interval, thereby extending ordinary shadow maps and ray tracing without per-frame recomputation.
If this is right
- Planners can run interactive comparisons of multiple building proposals and see their combined shadow effects over a full year.
- The same accumulation logic applies to both shadow-map and ray-tracing pipelines without rewriting the core renderer.
- Accumulated shadow data become cheap enough to support repeated what-if queries during early-stage urban design.
- The method produces per-location totals of shadow hours that directly quantify impacts on vegetation and pedestrian comfort.
Where Pith is reading between the lines
- The same accrual idea could be tested on other time-varying environmental factors such as wind or noise that also follow predictable daily cycles.
- Because the method separates the sun-path logic from the geometry, it may transfer to cities at different latitudes with only a change in the sun-position table.
- If the error remains low across seasons, the maps could serve as a lightweight pre-filter before more expensive lighting simulations.
Load-bearing premise
The regular daily and seasonal motion of the sun is regular enough that shadow locations can be tracked accurately over chosen time windows at city scale without large errors or scene-specific adjustments.
What would settle it
A side-by-side comparison, on a detailed Manhattan 3D model, between one year of accumulated shadow hours produced by the new maps and the same total obtained by running full ray tracing at hourly intervals, checking whether the difference in total shadow duration exceeds a few percent on representative public spaces.
Figures
read the original abstract
Large scale shadows from buildings in a city play an important role in determining the environmental quality of public spaces. They can be both beneficial, such as for pedestrians during summer, and detrimental, by impacting vegetation and by blocking direct sunlight. Determining the effects of shadows requires the accumulation of shadows over time across different periods in a year. In this paper, we propose a simple yet efficient class of approach that uses the properties of sun movement to track the changing position of shadows within a fixed time interval. We use this approach to extend two commonly used shadowing techniques, shadow maps and ray tracing, and demonstrate the efficiency of our approach. Our technique is used to develop an interactive visual analysis system, Shadow Profiler, targeted at city planners and architects that allows them to test the impact of shadows for different development scenarios. We validate the usefulness of this system through case studies set in Manhattan, a dense borough of New York City.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes Shadow Accrual Maps, a class of efficient methods that exploit predictable properties of sun movement to accumulate shadows over fixed time intervals at city scale. It extends two standard shadowing techniques (shadow maps and ray tracing) and demonstrates the approach in an interactive visual analysis system called Shadow Profiler, with case studies set in Manhattan for use by city planners and architects.
Significance. If the efficiency and accuracy claims hold, the work provides a practical tool for assessing temporal shadow impacts on urban public spaces, which has clear value for environmental quality analysis in dense cities. The grounding in external sun movement data and the provision of an interactive system are strengths that enhance applicability.
major comments (2)
- [Results / Validation] The validation relies on visual comparisons in the Manhattan case studies, but the manuscript supplies no quantitative error analysis, timing benchmarks, or comparison against ground truth. This is load-bearing for the central efficiency and accuracy claims at city scale.
- [Method / Approach] The assumption that sun movement properties permit accurate accumulation without unacceptable approximation errors or per-scene tuning is stated but not tested with controlled error metrics across varying time intervals or building densities.
minor comments (2)
- [Abstract] The abstract could more explicitly quantify the claimed efficiency gains or list the specific extensions made to shadow maps and ray tracing.
- [Method] Notation for the shadow accumulation process could be clarified with a small pseudocode listing or diagram to aid reproducibility.
Simulated Author's Rebuttal
We thank the referee for the positive summary, significance assessment, and recommendation of minor revision. We address the two major comments point-by-point below.
read point-by-point responses
-
Referee: [Results / Validation] The validation relies on visual comparisons in the Manhattan case studies, but the manuscript supplies no quantitative error analysis, timing benchmarks, or comparison against ground truth. This is load-bearing for the central efficiency and accuracy claims at city scale.
Authors: We agree that the current validation is limited to visual comparisons and case-study usefulness. In the revised manuscript we will add (1) wall-clock timing benchmarks of Shadow Accrual Maps versus standard shadow mapping and ray tracing on the full Manhattan scene for representative time intervals, and (2) quantitative error measurements obtained by comparing accrual results against dense per-frame ground-truth accumulation on both the real Manhattan geometry and controlled synthetic scenes. These additions will directly support the efficiency and accuracy claims. revision: yes
-
Referee: [Method / Approach] The assumption that sun movement properties permit accurate accumulation without unacceptable approximation errors or per-scene tuning is stated but not tested with controlled error metrics across varying time intervals or building densities.
Authors: We acknowledge that the manuscript does not present controlled error metrics. We will add a new experimental subsection that measures accumulation error (maximum and mean shadow-area deviation) as a function of time-interval length and scene density using synthetic city blocks with known ground truth. The experiments will also confirm that no per-scene parameter tuning is required, thereby testing the core assumption. revision: yes
Circularity Check
No significant circularity; algorithmic extension is self-contained
full rationale
The paper presents an algorithmic technique extending shadow maps and ray tracing by leveraging known, external properties of solar motion to accumulate shadows over fixed intervals. No equations, fitted parameters, or derivations are shown that reduce to self-definition or to inputs by construction. The central claims rest on implementation details, Manhattan case studies, and visual comparisons that are externally verifiable and do not rely on self-citation chains or renamed empirical patterns as load-bearing steps. This is the expected non-finding for a graphics systems paper whose contribution is engineering rather than a closed mathematical derivation.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
UN 2012 world urbanization prospects: The 2011 revision highlights,
UN Department of Economic and Social Affairs, “UN 2012 world urbanization prospects: The 2011 revision highlights,” Available: http: //esa.un.org/unpd/wpp/, Accessed on: Oct. 23, 2017
work page 2012
-
[2]
East midtown environmental impact statement,
NYC Department of City Planning, “East midtown environmental impact statement,” Available: https://www1.nyc.gov/assets/planning/download/ pdf/applicants/env-review/gem/05 feis.pdf, Accessed on: Oct. 23, 2017
work page 2017
-
[3]
Prevision Design, “Evaluation of new shadow generation from proposed development at 888 Tennessee street per SF planning section 295 standards,” Available: http://sfrecpark.org/wp-content/uploads/Item-5- 888-Tennessee-Attachment-D Shadow-Study-060717-a.pdf, Accessed on: Oct. 23, 2017
work page 2017
-
[4]
E. Eisemann, M. Schwarz, U. Assarsson, and M. Wimmer, Real-Time Shadows, 1st ed. A.K. Peters, 2011
work page 2011
- [5]
-
[6]
Project Sunroof data explorer: a description of methodology and inputs,
Google, “Project Sunroof data explorer: a description of methodology and inputs,” Available: https://www.google.com/get/sunroof/data-explorer/ data-explorer-methodology.pdf, Accessed on: Oct. 23, 2017
work page 2017
-
[7]
Solar access with insight revit 2017 plugin,
Autodesk, “Solar access with insight revit 2017 plugin,” Avail- able: http://blogs.autodesk.com/insight/solar-access-with-insight-revit- 2017-plugin/, Accessed on: Oct. 23, 2017
work page 2017
-
[8]
Abstract representations for interactive visualization of virtual 3D city models,
T. Glander and J. D ¨ollner, “Abstract representations for interactive visualization of virtual 3D city models,” Computers, Environment and Urban Systems, vol. 33, no. 5, pp. 375 – 387, 2009
work page 2009
-
[9]
Visual exploration of big spatio-temporal urban data: A study of New York City taxi trips,
N. Ferreira, J. Poco, H. T. V o, J. Freire, and C. T. Silva, “Visual exploration of big spatio-temporal urban data: A study of New York City taxi trips,” IEEE TVCG, vol. 19, no. 12, pp. 2149–2158, 2013
work page 2013
-
[10]
Visualizing mobility of public transportation system,
W. Zeng, C.-W. Fu, S. Arisona, A. Erath, and H. Qu, “Visualizing mobility of public transportation system,” IEEE TVCG, vol. 20, no. 12, pp. 1833– 1842, 2014
work page 2014
-
[11]
Visual traffic jam analysis based on trajectory data,
Z. Wang, M. Lu, X. Yuan, J. Zhang, and H. Van De Wetering, “Visual traffic jam analysis based on trajectory data,” IEEE TVCG, vol. 19, no. 12, pp. 2159–2168, 2013
work page 2013
-
[12]
Spatio-temporal aggregation for visual analysis of movements,
G. Andrienko and N. Andrienko, “Spatio-temporal aggregation for visual analysis of movements,” in Proc. VAST ’08. IEEE, 2008, pp. 51–58
work page 2008
-
[13]
Visual analysis of the air pollution problem in Hong Kong,
H. Qu, W.-Y . Chan, A. Xu, K.-L. Chung, K.-H. Lau, and P. Guo, “Visual analysis of the air pollution problem in Hong Kong,” IEEE TVCG, vol. 13, no. 6, pp. 1408–1415, 2007
work page 2007
-
[14]
Towards understanding real-estate ownership in New York City: Opportunities and challenges,
T. Hoang-Vu, V . Been, I. G. Ellen, M. Weselcouch, and J. Freire, “Towards understanding real-estate ownership in New York City: Opportunities and challenges,” in Proc. Int. Workshop on Data Science for Macro-Modeling. ACM, 2014, pp. 1–2
work page 2014
-
[15]
A web-based visual analytics system for real estate data,
G. Sun, R. Liang, F. Wu, and H. Qu, “A web-based visual analytics system for real estate data,” Science China Information Sciences, vol. 56, no. 5, pp. 1–13, 2013
work page 2013
-
[16]
Visual analysis of public utility service problems in a metropolis,
J. Zhang, E. Yanli, J. Ma, Y . Zhao, B. Xu, L. Sun, J. Chen, and X. Yuan, “Visual analysis of public utility service problems in a metropolis,” IEEE TVCG, vol. 20, no. 12, pp. 1843–1852, 2014
work page 2014
-
[17]
Legible cities: Focus-dependent multi-resolution visualization of urban relation- ships,
R. Chang, G. Wessel, R. Kosara, E. Sauda, and W. Ribarsky, “Legible cities: Focus-dependent multi-resolution visualization of urban relation- ships,” IEEE TVCG, vol. 13, no. 6, pp. 1169–1175, 2007
work page 2007
-
[18]
Urbane: A 3D framework to support data driven decision making in urban development,
N. Ferreira, M. Lage, H. Doraiswamy, H. V o, L. Wilson, H. Werner, M. Park, and C. T. Silva, “Urbane: A 3D framework to support data driven decision making in urban development,” in Proc. VAST ’15. IEEE, 2015, pp. 97–104
work page 2015
-
[19]
Visual analytics in urban computing: An overview,
Y . Zheng, W. Wu, Y . Chen, H. Qu, and L. M. Ni, “Visual analytics in urban computing: An overview,” IEEE TBD, vol. 2, no. 3, pp. 276–296, 2016
work page 2016
-
[20]
PlaceILive, “PlaceILive.com,” Available: http://placeilive.com/, Accessed on: Oct. 23, 2017
work page 2017
-
[21]
Transitmix, “Transitmix,” Available: http://www.transitmix.net/, Accessed on: Oct. 23, 2017
work page 2017
-
[22]
Flux data sharing platform for building construction and design,
Flux, “Flux data sharing platform for building construction and design,” Available: http://flux.io/, Accessed on: Oct. 23, 2017
work page 2017
-
[23]
UrbanSim Inc., “ViziCities,” Available: http://vizicities.com/, Accessed on: Oct. 23, 2017
work page 2017
-
[24]
K. Johnston, J. M. Ver Hoef, K. Krivoruchko, and N. Lucas,Using ArcGIS geostatistical analyst. Esri Redlands, 2001, vol. 300
work page 2001
-
[25]
Vis-A-Ware: Integrating spatial and non-spatial visualization for visibility- aware urban planning,
T. Ortner, J. Sorger, H. Steinlechner, G. Hesina, H. Piringer, and E. Grller, “Vis-A-Ware: Integrating spatial and non-spatial visualization for visibility- aware urban planning,” IEEE TVCG, vol. 23, no. 2, pp. 1139–1151, 2017
work page 2017
-
[26]
Knowles, Energy and Form; an Ecological Approach to Urban Growth
R. Knowles, Energy and Form; an Ecological Approach to Urban Growth. MIT Press, 1974
work page 1974
- [27]
-
[28]
The solar envelope: its meaning for energy and buildings,
——, “The solar envelope: its meaning for energy and buildings,” Energy and buildings, vol. 35, no. 1, pp. 15–25, 2003
work page 2003
-
[29]
Passive solar urban design: ensuring the penetration of solar energy into the city,
P. Littlefair, “Passive solar urban design: ensuring the penetration of solar energy into the city,” Renewable and Sustainable Energy Reviews, vol. 2, no. 3, pp. 303–326, 1998
work page 1998
-
[30]
Daylight, sunlight and solar gain in the urban environment,
——, “Daylight, sunlight and solar gain in the urban environment,” Solar Energy, vol. 70, no. 3, pp. 177–185, 2001
work page 2001
-
[31]
On the use of solar volume for determining the urban fabric,
I. Capeluto and E. Shaviv, “On the use of solar volume for determining the urban fabric,” Solar Energy, vol. 70, no. 3, pp. 275–280, 2001
work page 2001
-
[32]
Solar and daylight availability in the urban fabric,
R. Compagnon, “Solar and daylight availability in the urban fabric,” Energy and buildings, vol. 36, no. 4, pp. 321–328, 2004
work page 2004
-
[33]
Optimisation of buildings solar irradiation availability,
J. H. K ¨ampf, M. Montavon, J. Bunyesc, R. Bolliger, and D. Robinson, IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 25, NO. 3, MARCH 2019 14 “Optimisation of buildings solar irradiation availability,” Solar energy, vol. 84, no. 4, pp. 596–603, 2010
work page 2019
-
[34]
Image processing for urban scale environmental modelling,
P. Richens, “Image processing for urban scale environmental modelling,” in Proc. 5th Int. IBPSA Conference: Building Simulation 97 . University of Bath, 1997, pp. 163–171
work page 1997
-
[35]
C. Ratti and P. Richens, Urban Texture Analysis with Image Processing Techniques. Springer, 1999, pp. 49–64
work page 1999
-
[36]
Raster analysis of urban form,
——, “Raster analysis of urban form,” Environment and Planning B: Planning and Design, vol. 31, no. 2, pp. 297–309, 2004
work page 2004
-
[37]
Towards the use of local governmental 3-d data within urban climatology studies,
F. Lindberg, “Towards the use of local governmental 3-d data within urban climatology studies,” Mapping Image Science, vol. 2, pp. 32–37, 2005
work page 2005
-
[38]
F. Lindberg, B. Holmer, and S. Thorsson, “Solweig 1.0–modelling spatial variations of 3D radiant fluxes and mean radiant temperature in complex urban settings,” International Journal of Biometeorology, vol. 52, no. 7, pp. 697–713, 2008
work page 2008
-
[39]
F. Lindberg and C. Grimmond, “The influence of vegetation and building morphology on shadow patterns and mean radiant temperatures in urban areas: model development and evaluation,” Theoretical and applied climatology, vol. 105, no. 3-4, pp. 311–323, 2011
work page 2011
-
[40]
Solar energy on building envelopes–3D modelling in a 2D environment,
F. Lindberg, P. Jonsson, T. Honjo, and D. W ¨astberg, “Solar energy on building envelopes–3D modelling in a 2D environment,” Solar Energy, vol. 115, pp. 369–378, 2015
work page 2015
-
[41]
Modelling solar potential in the urban environment: State-of-the-art review,
S. Freitas, C. Catita, P. Redweik, and M. Brito, “Modelling solar potential in the urban environment: State-of-the-art review,” Renewable and Sustainable Energy Reviews, vol. 41, pp. 915 – 931, 2015
work page 2015
-
[42]
Extending solar potential analysis in buildings to vertical facades,
C. Catita, P. Redweik, J. Pereira, and M. Brito, “Extending solar potential analysis in buildings to vertical facades,” Computers & Geosciences , vol. 66, no. C, pp. 1–12, 2014
work page 2014
-
[43]
Simulating urban environments for energy analysis,
G. H. Weber, H. Johansen, D. T. Graves, and T. J. Ligocki, “Simulating urban environments for energy analysis,” inProc. EnvirVis ’14, O. Kolditz, K. Rink, and G. Scheuermann, Eds. Eurographics, 2014
work page 2014
-
[44]
J. A. Jakubiec and C. F. Reinhart, “A method for predicting city-wide electricity gains from photovoltaic panels based on LiDAR and GIS data combined with hourly daysim simulations,” Solar Energy, vol. 93, pp. 127 – 143, 2013
work page 2013
-
[45]
Parallel-split shadow maps for large-scale virtual environments,
F. Zhang, H. Sun, L. Xu, and L. K. Lun, “Parallel-split shadow maps for large-scale virtual environments,” in Proc. VRCIA ’06. ACM, 2006, pp. 311–318
work page 2006
-
[46]
Warping and parti- tioning for low error shadow maps,
D. B. Lloyd, D. Tuft, S.-e. Yoon, and D. Manocha, “Warping and parti- tioning for low error shadow maps,” in Proc. EGSR ’06. Eurographics, 2006, pp. 215–226
work page 2006
-
[47]
Compact precom- puted voxelized shadows,
E. Sintorn, V . K¨ampe, O. Olsson, and U. Assarsson, “Compact precom- puted voxelized shadows,” ACM TOG, vol. 33, no. 4, pp. 150:1–150:8, 2014
work page 2014
-
[48]
Fast, memory- efficient construction of voxelized shadows,
V . Kmpe, E. Sintorn, D. Dolonius, and U. Assarsson, “Fast, memory- efficient construction of voxelized shadows,” IEEE TVCG, vol. 22, no. 10, pp. 2239–2248, 2016
work page 2016
-
[49]
M. Stamminger and G. Drettakis, “Perspective shadow maps,” ACM TOG, vol. 21, no. 3, pp. 557–562, Jul. 2002
work page 2002
-
[50]
Light space perspective shadow maps,
M. Wimmer, D. Scherzer, and W. Purgathofer, “Light space perspective shadow maps,” in Proc. EGSR ’04. Eurographics, 2004, pp. 143–151
work page 2004
-
[51]
Sample based visibility for soft shadows using alias-free shadow maps,
E. Sintorn, E. Eisemann, and U. Assarsson, “Sample based visibility for soft shadows using alias-free shadow maps,” in Proc. EGSR ’08 . Eurographics, 2008, pp. 1285–1292
work page 2008
-
[52]
T. Lokovic and E. Veach, “Deep shadow maps,” in Proc. SIGGRAPH ’00. ACM, 2000, pp. 385–392
work page 2000
-
[53]
A survey of real-time hard shadow mapping methods,
D. Scherzer, M. Wimmer, and W. Purgathofer, “A survey of real-time hard shadow mapping methods,” CGF, vol. 30, no. 1, pp. 169–186, 2011
work page 2011
-
[54]
Survey of shadow volume algorithms in computer graphics,
H. Kolivand and M. S. Sunar, “Survey of shadow volume algorithms in computer graphics,” IETE Technical Review, vol. 30, no. 1, pp. 38–46, 2013
work page 2013
-
[55]
Per-triangle shadow volumes using a view-sample cluster hierarchy,
E. Sintorn, V . K¨ampe, O. Olsson, and U. Assarsson, “Per-triangle shadow volumes using a view-sample cluster hierarchy,” in Proc. I3D ’14. ACM, 2014, pp. 111–118
work page 2014
-
[56]
Accelerating shadow rays using volumetric occluders and modified kd-tree traversal,
P. Djeu, S. Keely, and W. Hunt, “Accelerating shadow rays using volumetric occluders and modified kd-tree traversal,” in Proc. HPG ’09. ACM, 2009, pp. 69–76
work page 2009
-
[57]
Two-level grids for ray tracing on GPUs,
J. Kalojanov, M. Billeter, and P. Slusallek, “Two-level grids for ray tracing on GPUs,” CGF, vol. 30, no. 2, pp. 307–314, 2011
work page 2011
-
[58]
SRDH: Specializing BVH construction and traversal order using representative shadow ray sets,
N. Feltman, M. Lee, and K. Fatahalian, “SRDH: Specializing BVH construction and traversal order using representative shadow ray sets,” in Proc. HPG ’12. Eurographics, 2012, pp. 49–55
work page 2012
-
[59]
SATO: Surface area traversal order for shadow ray tracing,
J. Nah and D. Manocha, “SATO: Surface area traversal order for shadow ray tracing,” CGF, vol. 33, no. 6, pp. 167–177, 2014
work page 2014
-
[60]
Visibility sampling on GPU and applications,
E. Eisemann and X. Dcoret, “Visibility sampling on GPU and applications,” CGF, vol. 26, no. 3, pp. 535–544, 2007
work page 2007
-
[61]
Fernando, GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics
R. Fernando, GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics. Pearson Higher Education, 2004
work page 2004
-
[62]
W. Heidrich, S. Brabec, and H.-P. Seidel, Soft Shadow Maps for Linear Lights. Vienna: Springer, 2000, pp. 269–280
work page 2000
-
[63]
Casting curved shadows on curved surfaces,
L. Williams, “Casting curved shadows on curved surfaces,” in Proc. SIGGRAPH ’78. ACM, 1978, pp. 270–274
work page 1978
-
[64]
Anti-aliasing and continuity with trapezoidal shadow maps,
T. Martin and T.-S. Tan, “Anti-aliasing and continuity with trapezoidal shadow maps,” in Proc. EGSR ’04. Eurographics, 2004, pp. 153–160
work page 2004
-
[65]
Central Park sunshine task force report,
R. Cafaro, D. Diamond, J. Ferrara, and L. Law-Gisiko, “Central Park sunshine task force report,” Available: http://www.cb5.org/cb5/projects/ central-park-sunshine-task-force 1/, Accessed on: Oct. 23, 2017
work page 2017
-
[66]
Municipal Art Society of NY, “Accidental skyline,” Available: http://www. mas.org/ourwork/accidental-skyline/, Accessed on: Oct. 23, 2017
work page 2017
-
[67]
Hundreds rally against towers at Coliseum site,
T. J. Lueck, “Hundreds rally against towers at Coliseum site,” New York Times, October 19, 1987. Available: http://www.nytimes.com/1987/10/19/ nyregion/hundreds-rally-against-towers-at-coliseum-site.html, Accessed on: Oct. 23, 2017
work page 1987
- [68]
-
[69]
Mapping the shadows of New York City: Every building, every block,
Q. Bui and J. White, “Mapping the shadows of New York City: Every building, every block,” New York Times , December 21, 2016. Avail- able: http://www.nytimes.com/interactive/2016/12/21/upshot/Mapping- the-Shadows-of-New-York-City.html, Accessed on: Oct. 23, 2017. Fabio Miranda is a Ph.D. candidate in the Com- puter Science and Engineering Dept. at NYU. He...
work page 2016
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.