Procedural City Modeling Implemented As A Blender Plug-In Kevin Mullane Supervisors: Kevin Glass Shaun Bangay Hannah Slay.

Slides:

Advertisements

Similar presentations

Patient information extraction in digitized X-ray imagery Hsien-Huang P. Wu Department of Electrical Engineering, National Yunlin University of Science.

Advertisements

Parallel Lines & Transversals

Ray Space Factorization for From-Region Visibility Tommer Leyvand Olga Sorkine Daniel Cohen-Or Tel-Aviv University, Israel.

Other Angle Relationships

Automatically Annotating and Integrating Spatial Datasets Chieng-Chien Chen, Snehal Thakkar, Crail Knoblock, Cyrus Shahabi Department of Computer Science.

An exterior angle is outside the triangle and next to one of the sides. 4-2 Exterior Angle Theorem.

Lesson 1.6 Classify Polygons. Objective Classify Polygons.

Chapter 11 GRUDGE REVIEW.

Identifying Patterns in Road Networks Topographic Data and Maps Henri Lahtinen Arto Majoinen.

Video Table-of-Contents: Construction and Matching Master of Philosophy 3 rd Term Presentation - Presented by Ng Chung Wing.

Graph Drawing Introduction 2005/2006. Graph Drawing: Introduction2 Contents Applications of graph drawing Planar graphs: some theory Different types of.

Workshop on Earth Observation for Urban Planning and Management, 20 th November 2006, HK 1 Zhilin Li & Kourosh Khoshelham Dept of Land Surveying & Geo-Informatics.

Memory Management A memory manager should take care of allocating memory when needed by programs release memory that is no longer used to the heap. Memory.

Computer Modelling Of Fallen Snow Paul Fearing University of British Columbia Vancouver, Canada.

1/20 Document Segmentation for Image Compression 27/10/2005 Emma Jonasson Supervisor: Dr. Peter Tischer.

Triangle Application Theorems Lesson 7.1. Theorem 50- The sum of the measures of the angles of a triangle is 180º.

Curve Modeling Bézier Curves

1.3 Day 2 – Triangles and Quadrangles

Textual Based Generation of Adventure Games Ross Berkland Supervisor: Professor Shaun Bangay Scene to Adventure Game.

Triangle Sum Properties & Inequalities in a Triangle Sections 4.1, 5.1, & 5.5.

Polygons Polygons. Polygon Any shape where every segment intersects exactly two others at its endpoints.

Plug-in and tutorial development for GIMP- Cathy Irwin, 2004 The Development of Image Completion and Tutorial Plug-ins for the GIMP By: Cathy Irwin Supervisors:

DigitalTerrainModelling: 1 Digital Terrain Model also known as –digital ground model (DGM) & –digital height model (DHM) a method of representing the.

1-5: USING FORMULAS IN GEOMETRY. PERIMETER & AREA RectangleSquareTriangle P = 2l + 2w or 2(l + w) A = lw P = 4s A = s 2 P = a + b + c A = ½ bh.

Ross Berkland. The Valleywas far butFroboneeded to reach it if he was toslay the dragon.

Geometry Review AREA 1. Find the measure of each interior angle of the regular polygon shown below. 2.

Polygons A Polygon is a closed plane figure formed by 3 or more segments Each segment intersects exactly 2 other segments only at their endpoints. No.

Acquiring 3D models of objects via a robotic stereo head David Virasinghe Department of Computer Science University of Adelaide Supervisors: Mike Brooks.

Geometric Modeling How to design a graphical model? How to create a digital description of a real-world object? Design Digitize.

The Implementation of a Glove-Based User Interface Chris Carey.

1 Subdivision. 2 Subdivision for game Why? Large model require many memory for storage Need to dynamically tessellated during game play Make surface modeling.

Bisectors in Triangles Section 5-2. Perpendicular Bisector A perpendicular tells us two things – It creates a 90 angle with the segment it intersects.

Vocabulary Unit 4 & 5. Equilateral/Equiangular Triangle A triangle with 3 congruent sides and 3 congruent angles.

Lecture 4 Mechanisms & Kernel for NOSs. Mechanisms for Network Operating Systems  Network operating systems provide three basic mechanisms that support.

Warm Up 1.) Name a line that contains C. 2.) Name a ray with endpoint B that contains A. 3.) Name an angle with vertex B that contains C. 4.) Name a segment.

Procedural Modelling of Cities Implemented as a Blender Plug-In Kevin Mullane Supervisors: Kevin Glass and Shaun Bangay.

Polygon Definition Bounded by a closed circuit of straight-line segment. Term Edge : straight line segment Vertices : points.

5.6 Angle Bisectors and Perpendicular Bisectors

Plug-in and tutorial development for GIMP- Cathy Irwin, 2004 The Development of Image Completion and Tutorial Plug-ins for GIMP By: Cathy Irwin Supervisors:

1 Objectives Define polygon, concave / convex polygon, and regular polygon Find the sum of the measures of interior angles of a polygon Find the sum of.

Unit 8 Polygons and Quadrilaterals Polygons.

Connor Carey. Aims  Record road scene from Android  Detect speed sign  Determine speed limit  Compare to current speed(GPS)  Alert driver if speeding.

Unit 3 Definitions. Parallel Lines Coplanar lines that do not intersect are called parallel. Segments and rays contained within parallel lines are also.

Procedurally Generated ‘Virtual Cities’ for Computer Games Daniel Flower Neil Green Jonathan Rubin Tan Khanh.

Implementing the By: Matthew Marsh Supervisors: Prof Shaun Bangay Mrs Adele Lobb segmentation technique as a plugin for the GIMP.

Computer Vision Computer Vision based Hole Filling Chad Hantak COMP December 9, 2003.

8.1 Angle measures of a Ploygon. Polygons Polygons are closed figures Made of strait segment Segments only intersect at endpoints forming vertices.

Chapter 5, Section 1 Perpendiculars & Bisectors. Perpendicular Bisector A segment, ray, line or plane which is perpendicular to a segment at it’s midpoint.

Bridge Extraction based on Constrained Delaunay Triangulation Feng Gao Lei Hu Zhaofeng He.

Section 2-5 Perpendicular Lines. Two lines that intersect to form right angles (90 degrees) Lines that form one right angle ALWAYS form four right angles.

Parallel Lines & Transversals. Transversal A line, ray, or segment that intersects 2 or more COPLANAR lines, rays, or segments.

Exterior Angles of Triangles

Introduction Mensuration is the branch of mathematics which deals with the study of Geometric shapes, their area, volume and related parameters. Mensuration.

3-5 Angles of a Polygon.

Lesson 12.3 Angles and Polygons

All sides have the same length and angles have the same measure.

Lesson 3-4 Polygons Lesson 3-4: Polygons.

The D Algorithm  If 1 does not fit within the triangle the angle is chosen along the steepest edge or diagonal resulting in a slope and direction equivalent.

Warm-up Find x a) b).

Exterior Angles of Triangles

Segment Lengths in Circles

ALWAYS add up to 360 degrees! No matter what polygon it is.

Base Angles & Exterior Angles

Visibility Preserving Terrain Simplification An Experimental Study

Lesson 3-4 Polygons.

Module 15: Lesson 1 Interior & Exterior Angles

Advanced Computer Graphics: Teddy

Lesson 3-4 Polygons.

Presentation transcript:

Procedural City Modeling Implemented As A Blender Plug-In Kevin Mullane Supervisors: Kevin Glass Shaun Bangay Hannah Slay

Project Aims Procedural Techniques for the Creation of Virtual Cities City Road Layout Templates Preliminary Building Generation

Overview Project Background City Generation Process Implementation Techniques Road Layout Template Implementation Generated City Results Conclusions

Project Background Text-To-Scene System – Current project of the Virtual Reality Special Interest Group at Rhodes University – Aims to generate interactive 3D environments based on textual descriptions. Blender Python API – Open Source 3D Modelling Package – Implements a Python Interface – Allows for Procedural Scene Generation

City Generation Process City Limits Delimitation – User Parameter – Defined By Landscape – Randomly Generated Highway Network Generation – Raster / Checkered Layout – Branching Layout – Radial Layout Suburb Region Extraction – Region Extraction Algorithm – Structure Heights

City Generation Process Road Network Generation – Region Subdivision – Regular Quads and Triangles – Roads and Intersections Extracted Block Region Extraction – Region Extraction Algorithm – Blocks Resized Building Extrusion – Quads Extruded Upwards – Height Within a Determined Range

City Generation Process

Implementation Techniques Road Segment Generation Region Extraction Algorithm Regulated Subdivision

Implementation Techniques Road Segment Generation Ray Generation Endpoint Generation Legality Testing Road Layout Evaluation Best point is chosen New Road Segment is created Road intersection testing Endpoint proximity testing

Implementation Techniques Region Extraction Algorithm Initial Road Selection Smallest Angle Selection Record Road Traversal and Direction Accumulate Interior Angles Exterior Region Detection

Implementation Techniques Regulated Subdivision Adjacent Edge Triangulation Adjacent Triangle Evaluation Shared Edge Removal Quadrangle Subdivision Triangle Subdivision Further Quadrangle Creation

Road Layout Templates Raster / Checkered Layout – Restrict Road Generation Angle – Restrict Road Segment Lengths Branching Layout – Wider Range of Generation Angles – Less Restriction on Segment Length Radial / Circular Layout – Radial Roads – Circular Roads

Generated City Results

Layout: Circular / Radial Highway Segments: 23 Intersections: 280 Road Segments: 863 Buildings: 3519

Generated City Results Layout: Checkered Highway Segments: 68 Intersections: 741 Road Segments: 2239 Buildings: 8959

Conclusions Procedural Techniques for the Creation of Virtual Cities City Road Layout Templates Preliminary Building Generation