Duplicating road patterns in south african informal settlements using procedural techniques
- Glass, Kevin R, Morkel, Chantelle, Bangay, Shaun D
- Authors: Glass, Kevin R , Morkel, Chantelle , Bangay, Shaun D
- Date: 2006
- Subjects: To be catalogued
- Language: English
- Type: text , article
- Identifier: http://hdl.handle.net/10962/432875 , vital:72909 , https://doi.org/10.1145/1108590.1108616
- Description: The formation of informal settlements in and around urban complexes has largely been ignored in the context of procedural city modeling. However, many cities in South Africa and globally can attest to the presence of such settlements. This paper analyses the phenomenon of informal settlements from a procedural modeling perspective. Aerial photography from two South African urban complexes, namely Johannesburg and Cape Town is used as a basis for the extraction of various features that distinguish different types of settlements. In particular, the road patterns which have formed within such settlements are analysed, and various procedural techniques proposed (including Voronoi diagrams, subdivision and L-systems) to replicate the identified features. A qualitative assessment of the procedural techniques is provided, and the most suitable combination of techniques identified for unstructured and structured settlements. In particular it is found that a combination of Voronoi diagrams and subdivision provides the closest match to unstructured informal settlements. A combination of L-systems, Voronoi diagrams and subdivision is found to produce the closest pattern to a structured informal settlement.
- Full Text:
- Date Issued: 2006
- Authors: Glass, Kevin R , Morkel, Chantelle , Bangay, Shaun D
- Date: 2006
- Subjects: To be catalogued
- Language: English
- Type: text , article
- Identifier: http://hdl.handle.net/10962/432875 , vital:72909 , https://doi.org/10.1145/1108590.1108616
- Description: The formation of informal settlements in and around urban complexes has largely been ignored in the context of procedural city modeling. However, many cities in South Africa and globally can attest to the presence of such settlements. This paper analyses the phenomenon of informal settlements from a procedural modeling perspective. Aerial photography from two South African urban complexes, namely Johannesburg and Cape Town is used as a basis for the extraction of various features that distinguish different types of settlements. In particular, the road patterns which have formed within such settlements are analysed, and various procedural techniques proposed (including Voronoi diagrams, subdivision and L-systems) to replicate the identified features. A qualitative assessment of the procedural techniques is provided, and the most suitable combination of techniques identified for unstructured and structured settlements. In particular it is found that a combination of Voronoi diagrams and subdivision provides the closest match to unstructured informal settlements. A combination of L-systems, Voronoi diagrams and subdivision is found to produce the closest pattern to a structured informal settlement.
- Full Text:
- Date Issued: 2006
Graph matching with subdivision surfaces for texture synthesis on surfaces
- Bangay, Shaun D, Morkel, Chantelle
- Authors: Bangay, Shaun D , Morkel, Chantelle
- Date: 2006
- Subjects: To be catalogued
- Language: English
- Type: text , article
- Identifier: http://hdl.handle.net/10962/433351 , vital:72964 , https://doi.org/10.1145/1108590.1108601
- Description: Existing texture synthesis-from example strategies for polygon meshes typically make use of three components: a multi-resolution mesh hierarchy that allows the overall nature of the pattern to be reproduced before filling in detail; a matching strategy that extends the synthesized texture using the best fit from a texture sample; and a transfer mechanism that copies the selected portion of the texture sample to the target surface. We introduce novel alternatives for each of these components. Use of √2-subdivision surfaces provides the mesh hierarchy and allows fine control over the surface complexity. Adaptive subdivision is used to create an even vertex distribution over the surface. Use of the graph defined by a surface region for matching, rather than a regular texture neighbourhood, provides for flexible control over the scale of the texture and allows simultaneous matching against multiple levels of an image pyramid created from the texture sample. We use graph cuts for texture transfer, adapting this scheme to the context of surface synthesis. The resulting surface textures are realistic, tolerant of local mesh detail and are comparable to results produced by texture neighbourhood sampling approaches.
- Full Text:
- Date Issued: 2006
- Authors: Bangay, Shaun D , Morkel, Chantelle
- Date: 2006
- Subjects: To be catalogued
- Language: English
- Type: text , article
- Identifier: http://hdl.handle.net/10962/433351 , vital:72964 , https://doi.org/10.1145/1108590.1108601
- Description: Existing texture synthesis-from example strategies for polygon meshes typically make use of three components: a multi-resolution mesh hierarchy that allows the overall nature of the pattern to be reproduced before filling in detail; a matching strategy that extends the synthesized texture using the best fit from a texture sample; and a transfer mechanism that copies the selected portion of the texture sample to the target surface. We introduce novel alternatives for each of these components. Use of √2-subdivision surfaces provides the mesh hierarchy and allows fine control over the surface complexity. Adaptive subdivision is used to create an even vertex distribution over the surface. Use of the graph defined by a surface region for matching, rather than a regular texture neighbourhood, provides for flexible control over the scale of the texture and allows simultaneous matching against multiple levels of an image pyramid created from the texture sample. We use graph cuts for texture transfer, adapting this scheme to the context of surface synthesis. The resulting surface textures are realistic, tolerant of local mesh detail and are comparable to results produced by texture neighbourhood sampling approaches.
- Full Text:
- Date Issued: 2006
Procedural modeling facilities for hierarchical object generation
- Morkel, Chantelle, Bangay, Shaun D
- Authors: Morkel, Chantelle , Bangay, Shaun D
- Date: 2006
- Subjects: To be catalogued
- Language: English
- Type: text , article
- Identifier: http://hdl.handle.net/10962/433268 , vital:72958 , https://doi.org/10.1145/1108590.1108614
- Description: We modify a selection of interactive modeling tools for use in a procedural modeling environment. These tools are selection, extrusion, subdivision and curve shaping. We create human models to demonstrate that these tools are appropriate for use on hierarchical objects. Our tools support the main benefits of procedural modeling, which are: the use of parameterisation to control and very a model, varying levels of detail, increased model complexity, base shape independence and database amplification. We demonstrate scripts which provide each of these benefits.
- Full Text:
- Date Issued: 2006
- Authors: Morkel, Chantelle , Bangay, Shaun D
- Date: 2006
- Subjects: To be catalogued
- Language: English
- Type: text , article
- Identifier: http://hdl.handle.net/10962/433268 , vital:72958 , https://doi.org/10.1145/1108590.1108614
- Description: We modify a selection of interactive modeling tools for use in a procedural modeling environment. These tools are selection, extrusion, subdivision and curve shaping. We create human models to demonstrate that these tools are appropriate for use on hierarchical objects. Our tools support the main benefits of procedural modeling, which are: the use of parameterisation to control and very a model, varying levels of detail, increased model complexity, base shape independence and database amplification. We demonstrate scripts which provide each of these benefits.
- Full Text:
- Date Issued: 2006
Rendering Primitives for a Virtual Holodeck
- Morkel, Chantelle, Bangay, Shaun D
- Authors: Morkel, Chantelle , Bangay, Shaun D
- Date: 2001
- Subjects: To be catalogued
- Language: English
- Type: text , article
- Identifier: http://hdl.handle.net/10962/432795 , vital:72901 , https://www.cs.ru.ac.za/research/groups/vrsig/pastprojects/039virtualholodeck/paper02.pdf
- Description: The main objective of this research is to implement a “Star Trek”-like holodeck in a computer environment. An experiment to create graphical primitives and images solely out of spheres is being conducted. We investigate several approaches of creating primitives using spheres, and then using these primitives to create images. Initial results of this experiment are presented and we conclude that using spheres to create primitives and images is a viable approach to creating realistic-looking three-dimensional (3D) images.
- Full Text:
- Date Issued: 2001
- Authors: Morkel, Chantelle , Bangay, Shaun D
- Date: 2001
- Subjects: To be catalogued
- Language: English
- Type: text , article
- Identifier: http://hdl.handle.net/10962/432795 , vital:72901 , https://www.cs.ru.ac.za/research/groups/vrsig/pastprojects/039virtualholodeck/paper02.pdf
- Description: The main objective of this research is to implement a “Star Trek”-like holodeck in a computer environment. An experiment to create graphical primitives and images solely out of spheres is being conducted. We investigate several approaches of creating primitives using spheres, and then using these primitives to create images. Initial results of this experiment are presented and we conclude that using spheres to create primitives and images is a viable approach to creating realistic-looking three-dimensional (3D) images.
- Full Text:
- Date Issued: 2001
- «
- ‹
- 1
- ›
- »