<?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-22T08:08:01Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/4262" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/4262</identifier><datestamp>2017-03-21T16:28:31Z</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" authority="6e060400-451c-46d5-9b48-8017c03f9a3e" confidence="600">Qin, Zheng</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2009-01-27T16:27:37Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2009-01-27T16:27:37Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2009-01-27T16:27:37Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2009</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/4262</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Algorithms are presented that enable the use of vector graphics representations &#xd;
of images in texture maps for 3D real time rendering.&#xd;
Vector graphics images are resolution independent and&#xd;
can be zoomed arbitrarily without losing detail&#xd;
or crispness. Many important types of images, including text and&#xd;
other symbolic information, are best represented in vector form.   Vector&#xd;
graphics textures can also be used as transparency mattes to augment&#xd;
geometric detail in models via trim curves.&#xd;
  &#xd;
Spline curves are used to represent boundaries around regions&#xd;
in standard vector graphics representations, such as PDF and SVG.&#xd;
Antialiased rendering of such content can be obtained by thresholding &#xd;
implicit representations of these curves.&#xd;
The distance function is an especially useful implicit representation.&#xd;
Accurate distance function computations would also allow the implementation&#xd;
of special effects such as embossing.&#xd;
Unfortunately, computing the true distance to higher order spline curves &#xd;
is too expensive for real time rendering. &#xd;
Therefore, normally either the distance is approximated &#xd;
by normalizing some other implicit representation &#xd;
or the spline curves are approximated with simpler primitives.&#xd;
&#xd;
In this thesis, three methods for&#xd;
rendering vector graphics textures in real time are introduced, &#xd;
based on various approximations of the distance computation.  &#xd;
&#xd;
The first and simplest approach to the distance computation &#xd;
approximates curves with line segments.  &#xd;
Unfortunately, approximation with line segments gives only C0 continuity. &#xd;
In order to improve smoothness, spline curves can also be approximated&#xd;
with circular arcs. &#xd;
This approximation has C1 continuity and computing the distance &#xd;
to a circular arc is only slightly more expensive than&#xd;
computing the distance to a line segment.   &#xd;
Finally an iterative algorithm&#xd;
is discussed that has good performance in practice and can compute the &#xd;
distance to any parametrically differentiable curve &#xd;
(including polynomial splines of any order)&#xd;
robustly.  This algorithm is demonstrated in the context of a system &#xd;
capable of real-time rendering of SVG content in a texture map on a GPU.&#xd;
&#xd;
Data structures and acceleration algorithms in the context of massively&#xd;
parallel GPU architectures are also discussed.  &#xd;
These data structures and acceleration structures allow arbitrary vector&#xd;
content (with space-variant complexity, and overlapping regions) to be &#xd;
represented in a random-access texture.</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="subject" lang="en">vector graphics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">3D real-time rendering</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">GPU programming</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Vector Graphics for Real-time 3D Rendering</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral 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">Doctor of Philosophy</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>