pith. sign in

arxiv: 1907.04435 · v1 · pith:VRGG6FJ2new · submitted 2019-07-09 · 💻 cs.GR · cs.CY· cs.HC

Shadow Accrual Maps: Efficient Accumulation of City-Scale Shadows Over Time

Pith reviewed 2026-05-24 23:40 UTC · model grok-4.3

classification 💻 cs.GR cs.CYcs.HC
keywords shadow accumulationcity-scale shadowssun movementshadow mapsray tracingurban planningenvironmental qualityShadow Profiler
0
0 comments X

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.

The paper sets out to show that shadows cast by buildings can be accumulated efficiently across months or a year by exploiting the regular path of the sun rather than recomputing shadows at every moment. This accumulation matters because the total duration of shadow on public spaces affects pedestrian comfort, vegetation health, and sunlight access, yet computing it at city scale has been too slow for interactive use. The authors extend two existing techniques, shadow maps and ray tracing, by tracking how shadow positions shift within chosen time windows. They then embed the result in an interactive tool that lets planners compare different building scenarios in a place like Manhattan.

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

These are editorial extensions of the paper, not claims the author makes directly.

  • 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

Figures reproduced from arXiv: 1907.04435 by Claudio T. Silva, Fabio Miranda, Harish Doraiswamy, Luc Wilson, Marcos Lage, Mondrian Hsieh.

Figure 1
Figure 1. Figure 1: Shadow accumulation is measured as either gross shadow [PITH_FULL_IMAGE:figures/full_fig_p003_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Shadow accrual map makes use of the linear movement of the [PITH_FULL_IMAGE:figures/full_fig_p004_2.png] view at source ↗
Figure 4
Figure 4. Figure 4: The pixel p processed by the shadow map at time i is obtained by projecting along the light direction d~, which is at an angle iθ from d~ 1. Now, consider time step t1 < i < tn, having direc￾tion d~. Due to linear move￾ment of the sun, the inter￾polation factor k = i−t1 tn−t1 = ∠(d~,d~ 1) ∠(d~ n,d~ 1) . Let ∠(d~ n,d~ 1) = θ. Then ∠(d~,d~ 1) = iθ/n. Con￾sider a point s on building mesh. Let the projection o… view at source ↗
Figure 6
Figure 6. Figure 6: Possible situation which requires inverse ac￾crual maps to be computed at multiple source levels. Effect of maximum source level. Consider the evolution of the shadow at point p in [PITH_FULL_IMAGE:figures/full_fig_p005_6.png] view at source ↗
Figure 5
Figure 5. Figure 5: A given view point can have more than one source of shadow. The l th closest source of shadow is used to represent the l th 2D slice of the inverse accrual map. Now, consider any point, say p1, on a plane. The pos￾sible sources of shadow for that point can be obtained by tracing a ray from that point in the reverse direction of light until there are no more inter￾sections. Here, each intersec￾tion correspo… view at source ↗
Figure 7
Figure 7. Figure 7: The direction graph is used to significantly improve the performance of shadow accumulation. For example, consider a case where shadows have to be accumulated over two days from 10 AM to 3 PM. Let the value of n = 60 minutes. If the di￾rection of sun light remains the same for both days un￾til 1 PM, then the resulting graph is as shown in [PITH_FULL_IMAGE:figures/full_fig_p006_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: User interface of the Shadow Profiler system consists of a map widget together with a date and time selector. [PITH_FULL_IMAGE:figures/full_fig_p007_8.png] view at source ↗
Figure 9
Figure 9. Figure 9: Shadow accumulation over 7 hours on June 1 at three different zoom levels when the camera is 800, 300 and 100 meters, respectively, above [PITH_FULL_IMAGE:figures/full_fig_p008_9.png] view at source ↗
Figure 10
Figure 10. Figure 10: Shadow profiler supports two modes of operation. The exploration mode, which uses shadow accrual maps to compute shadow accumulation, [PITH_FULL_IMAGE:figures/full_fig_p008_10.png] view at source ↗
Figure 11
Figure 11. Figure 11: (a) Comparing the area of accumulated shadows over 1 hour periods computed using a smaller set of representative directions from the direction graph with ground truth area. Note that approximating using the direction graph does not hamper the accuracy of the shadow area. (b) Choosing the maximum source level for inverse accrual maps. Inverse accrual maps. As mentioned in Section 5, computing inverse accru… view at source ↗
Figure 12
Figure 12. Figure 12: Performance Evaluation. (a) Comparison with baselines. For each method, the times are independently sorted in increasing order. Note that both shadow accrual map and inverse accrual map consistently perform better than the naive baselines. (b) Scalability of the proposed techniques with increasing resolution. We used resolutions with an aspect ratio of 1:1 for this experiment (e.g. 512 implies a resolutio… view at source ↗
Figure 13
Figure 13. Figure 13: Testing the impact of skyscrapers that are under construction south of Central park. Shadows cast during summer and winter with the current [PITH_FULL_IMAGE:figures/full_fig_p010_13.png] view at source ↗
Figure 14
Figure 14. Figure 14: We compare the impact of shadows from new and under construction set of skyscrapers in Manhattan (left) with an alternate scenario having [PITH_FULL_IMAGE:figures/full_fig_p011_14.png] view at source ↗
Figure 15
Figure 15. Figure 15: Visually comparing year long gross shadows for different neighborhoods in Manhattan. The color map is set to visualize regions with gross [PITH_FULL_IMAGE:figures/full_fig_p012_15.png] view at source ↗
Figure 16
Figure 16. Figure 16: The overall effect of shadows on 3 popular Manhattan neighborhoods is mostly negative. Regions with positive yearly score, highlighted by [PITH_FULL_IMAGE:figures/full_fig_p013_16.png] view at source ↗
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.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

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)
  1. [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.
  2. [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)
  1. [Abstract] The abstract could more explicitly quantify the claimed efficiency gains or list the specific extensions made to shadow maps and ray tracing.
  2. [Method] Notation for the shadow accumulation process could be clarified with a small pseudocode listing or diagram to aid reproducibility.

Simulated Author's Rebuttal

2 responses · 0 unresolved

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
  1. 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

  2. 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

0 steps flagged

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

0 free parameters · 0 axioms · 0 invented entities

The approach rests on standard computer-graphics primitives and the physical regularity of solar motion; no new free parameters, axioms, or invented entities are introduced in the abstract.

pith-pipeline@v0.9.0 · 5703 in / 1016 out tokens · 16634 ms · 2026-05-24T23:40:11.502771+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

69 extracted references · 69 canonical work pages

  1. [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

  2. [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

  3. [3]

    Evaluation of new shadow generation from proposed development at 888 Tennessee street per SF planning section 295 standards,

    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

  4. [4]

    Eisemann, M

    E. Eisemann, M. Schwarz, U. Assarsson, and M. Wimmer, Real-Time Shadows, 1st ed. A.K. Peters, 2011

  5. [5]

    Woo and P

    A. Woo and P. Poulin, Shadow Algorithms Data Miner . CRC Press, 2012

  6. [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

  7. [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

  8. [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

  9. [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

  10. [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

  11. [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

  12. [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

  13. [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

  14. [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

  15. [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

  16. [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

  17. [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

  18. [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

  19. [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

  20. [20]

    PlaceILive.com,

    PlaceILive, “PlaceILive.com,” Available: http://placeilive.com/, Accessed on: Oct. 23, 2017

  21. [21]

    Transitmix,

    Transitmix, “Transitmix,” Available: http://www.transitmix.net/, Accessed on: Oct. 23, 2017

  22. [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

  23. [23]

    ViziCities,

    UrbanSim Inc., “ViziCities,” Available: http://vizicities.com/, Accessed on: Oct. 23, 2017

  24. [24]

    Johnston, J

    K. Johnston, J. M. Ver Hoef, K. Krivoruchko, and N. Lucas,Using ArcGIS geostatistical analyst. Esri Redlands, 2001, vol. 300

  25. [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

  26. [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

  27. [27]

    MIT Press, 1981

    ——, Sun Rhythm Form. MIT Press, 1981

  28. [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

  29. [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

  30. [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

  31. [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

  32. [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

  33. [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

  34. [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

  35. [35]

    Ratti and P

    C. Ratti and P. Richens, Urban Texture Analysis with Image Processing Techniques. Springer, 1999, pp. 49–64

  36. [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

  37. [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

  38. [38]

    Solweig 1.0–modelling spatial variations of 3D radiant fluxes and mean radiant temperature in complex urban settings,

    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

  39. [39]

    The influence of vegetation and building morphology on shadow patterns and mean radiant temperatures in urban areas: model development and evaluation,

    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

  40. [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

  41. [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

  42. [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

  43. [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

  44. [44]

    A method for predicting city-wide electricity gains from photovoltaic panels based on LiDAR and GIS data combined with hourly daysim simulations,

    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

  45. [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

  46. [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

  47. [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

  48. [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

  49. [49]

    Perspective shadow maps,

    M. Stamminger and G. Drettakis, “Perspective shadow maps,” ACM TOG, vol. 21, no. 3, pp. 557–562, Jul. 2002

  50. [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

  51. [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

  52. [52]

    Deep shadow maps,

    T. Lokovic and E. Veach, “Deep shadow maps,” in Proc. SIGGRAPH ’00. ACM, 2000, pp. 385–392

  53. [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

  54. [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

  55. [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

  56. [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

  57. [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

  58. [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

  59. [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

  60. [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

  61. [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

  62. [62]

    Heidrich, S

    W. Heidrich, S. Brabec, and H.-P. Seidel, Soft Shadow Maps for Linear Lights. Vienna: Springer, 2000, pp. 269–280

  63. [63]

    Casting curved shadows on curved surfaces,

    L. Williams, “Casting curved shadows on curved surfaces,” in Proc. SIGGRAPH ’78. ACM, 1978, pp. 270–274

  64. [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

  65. [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

  66. [66]

    Accidental skyline,

    Municipal Art Society of NY, “Accidental skyline,” Available: http://www. mas.org/ourwork/accidental-skyline/, Accessed on: Oct. 23, 2017

  67. [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

  68. [68]

    23, 2017

    City Environmental Quality Review: Technical Manual , Available: http://www1.nyc.gov/site/oec/environmental-quality-review/technical- manual.page, NYC MOEC, Accessed on: Oct. 23, 2017

  69. [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...