<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T01:08:42Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1105" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1105</identifier><datestamp>2017-03-21T19:50:14Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="742815ed-bdf7-419a-bd85-52d92da23835" confidence="600">Socha, Jessica</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:20:17Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:20:17Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2005</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2005</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1105</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Explosions are one of the most powerful and devastating natural phenomena.   The  pressure front from the blast wave of an explosion can cause fracture of   objects in its vicinity and create flying debris.   In this thesis, I outline a  previously proposed explosion model.   An explosion is treated as a fluid with its   behaviour governed by the Navier-Stokes equations and the gaseous products modeled   using particles.   Explosions are simulated as a means for initiating fracture of  rigid bodies in the vicinity of an explosion.     &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  In contrast to fracture models that are based on physics, I propose a new approach  to simulating fracture which treats fracturing the rigid body as a pre-processing step.    A rigid body can be pre-fractured by treating it as graph and using one of  the two proposed graph partitioning algorithms to divide the object into the  desired number of pieces.   By treating fracture as a pre-processing step, much   less computation need be done during the simulation than models based on physics.     &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  It is shown that the recursive breadth-first search graph partitioning algorithm   produces physically realistic results for  shattering windows that are consistent with observations of real broken windows.    The curvature-driven spectral partitioning algorithm fractures objects into two pieces  where the object is weakest, where weakest is defined by the area with largest curvature.    Numerical simulations of explosions and fracture were conducted to produce data  that was used by a ray tracer and volume renderer to create images which were  assembled into animations.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">832882 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2005, 
  Socha, Jessica. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">natural phenomena simulation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">explosions</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">fracture</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">graph algorithms</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Graph-Based Fracture Models for Rigid Body Explosions</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>