Scribd Logo
Upload

Welcome to Scribd!

  • 222 views

    Procedural Generation of Parcels in Urban Modeling Appendix

    Uploaded by

    twak
    More info: http://twak.blogspot.co.uk/2011/12/procedural-generation-of-parcels-in.html Paper: http://www.scribd.com/doc/75941705/Procedural-Generation-of-Parcels-in-Urban-Modeling

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    Procedural Generation of Parcels in Urban Modeling Appendix

    Uploaded by

    twak
    222 views5 pages
    More info: http://twak.blogspot.co.uk/2011/12/procedural-generation-of-parcels-in.html Paper: http://www.scribd.com/doc/75941705/Procedural-Generation-of-Parcels-in-Urban-Modeling

    Original Title

    Procedural Generation of Parcels in Urban Modeling Appendix

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    More info: http://twak.blogspot.co.uk/2011/12/procedural-generation-of-parcels-in.html Paper: http://www.scribd.com/doc/75941705/Procedural-Generation-of-Parcels-in-Urban-Modeling

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    222 views5 pages

    Procedural Generation of Parcels in Urban Modeling Appendix

    Uploaded by

    twak
    More info: http://twak.blogspot.co.uk/2011/12/procedural-generation-of-parcels-in.html Paper: http://www.scribd.com/doc/75941705/Procedural-Generation-of-Parcels-in-Urban-Modeling

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 5

    C. Vanegas, T. Kelly, B. Weber, J. Halatsch, D. Aliaga and P.

    Mller / Procedural Generation of Parcels in Urban Modeling

    11

    Appendix A: Pseudocodes Algorithm 1 Straight skeleton subdivision subdivSkeleton(B) L SS computeSkeletonOffset(C(B), do f f set ) LS for each face f SS do Append convertToStrip ( f ) to LS end for LS2 mergeOnLogicalStreets (LS) LS3 xDiagonalEdges (LS2) for each strip s in LS3 do slice (s) end for processSmallLargeOrTriangularLots(LS, Amin , Amax ) xDiagonalEdges(LS) for each strip si LS do vi vertex between si and si+1 t triangular portion at vi if T (vi ) = Previous then assign t to si end if if T (vi ) = Next then assign t to si+1 end if end for Algorithm 2 OBB subdivision subdivOBB(B) L recSubdivOBB(C(B)) recSubdivOBB(l) if area(l) (Amin , Amax ) and f rontSideWidth(l) / / (Wmin ,Wmax ) then s computeSplitLine(l) [lA , lB ] split(B, s) if lA or lB have no street access then Rotate s 90 degrees about the normal vector of the plane containing B, with probability [lA , lB ] split(B, s) end if recSubdivOBB(lA ) recSubdivOBB(lB ) else Append l to L end if computeSplitLine(l) OBB computeOBB(l) Let the direction of l be the direction of the shortest side of OBB Let the pivot point of l be the middle point of OBB Apply a random translation of magnitude dOBB to the pivot point of l, where dOBB is the length of the shortest side of OBB

    slice(s) origins sample (s) by n((Wmin +W max)/2, 3) remainder = offset faces of s for each point p origins do normal average normal of B near p Create a ray, r, from p, in direction normal [le f t|right] slice remainder by r Append le f t to L remaining right Append remaining to L end for

    submitted to EUROGRAPHICS 2012.

    12

    C. Vanegas, T. Kelly, B. Weber, J. Halatsch, D. Aliaga and P. Mller / Procedural Generation of Parcels in Urban Modeling

    Appendix B:

    Observed Parcels

    a Aerial Image

    Parcels & road network Observed parcel areas Procedural Parcels Statistical Comparison
    0

    Aspect Ratio

    2430

    4860 7290 9720

    observed procedural

    Area (m2)

    f Detail Visualization of procedural parcel areas (m2)


    Figure 11: Skeleton Subdivision. Residential blocks are subdivided in skeleton style. The color-coded maps (d,f) and the histograms (d,e) show the similarity between the areas of the observed parcels (a,b) and the procedural parcels (f). The two large blocks towards the middle of the map show a straight subdivision line that seems atypical when compared to those of the surrounding blocks, and which is likely to have originated in pre-existing city infrastructure or political divisions. These are also the two blocks where the similarity between observed and procedural parcels is the lowest. Nevertheless, the overall resemblance between the real-world parcels and the parcels generated by our approach is again visible at a large and at a small scale in the color maps (c,f) and in the histograms (d,e).

    submitted to EUROGRAPHICS 2012.

    C. Vanegas, T. Kelly, B. Weber, J. Halatsch, D. Aliaga and P. Mller / Procedural Generation of Parcels in Urban Modeling

    13

    Appendix C:

    Figure 12: Side by side comparison between real-world (left) and procedural (middle) parcels. The recursive split operations in [WMWG09] (right) often create unrealistic parcel spikes due to the rudimentary split orientation handling and their main drawback is the lack of user-friendly controllability. As a consequence, the geometry and layout of the resulting parcels are noticeably different from those observed in the real world data.

    submitted to EUROGRAPHICS 2012.

    14

    C. Vanegas, T. Kelly, B. Weber, J. Halatsch, D. Aliaga and P. Mller / Procedural Generation of Parcels in Urban Modeling

    Appendix D:

    Figure 13: Subdivision of blocks into parcels in the ancient Roman town of Pompeii. A comparison between the actual parcels of the city (green) and the procedural parcels generated by our OBB-based algorithm (blue) is shown (Top). Procedural 3D buildings and trees are created on top of these parcels (Bottom).

    submitted to EUROGRAPHICS 2012.

    C. Vanegas, T. Kelly, B. Weber, J. Halatsch, D. Aliaga and P. Mller / Procedural Generation of Parcels in Urban Modeling

    15

    Appendix E:

    Figure 14: Procedural houses, trees placed on our procedural parcels from Fig 1.

    submitted to EUROGRAPHICS 2012.

    You might also like