東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Polygon visibility decompositions wi...

Boland, Ralph Patrick.

Linked to FindBook

Google Book

Amazon

博客來

Polygon visibility decompositions with applications.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Polygon visibility decompositions with applications./
Author:	Boland, Ralph Patrick.
Description:	198 p.
Notes:	Adviser: Jorge Urrutia.
Contained By:	Dissertation Abstracts International63-05B
Subject:	Computer Science -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NQ67943
ISBN:	0612679438

Polygon visibility decompositions with applications.
Boland, Ralph Patrick.

Polygon visibility decompositions with applications. - 198 p.

Adviser: Jorge Urrutia.

Thesis (Ph.D.)--University of Ottawa (Canada), 2002.

It is noteworthy that the solutions to problems that we provide are usually more efficient and always simpler than alternative solutions

ISBN: 0612679438Subjects--Topical Terms:

890869
Computer Science

Polygon visibility decompositions with applications.
LDR:02764nam 2200313 a 45 001 936647
005 20110510
008 110510s2002 eng d
020 $a 0612679438
035 $a (UnM)AAINQ67943
035 $a AAINQ67943
040 $a UnM $c UnM
100 1 $a Boland, Ralph Patrick. $3 1260430
245 1 0 $a Polygon visibility decompositions with applications.
300 $a 198 p.
500 $a Adviser: Jorge Urrutia.
500 $a Source: Dissertation Abstracts International, Volume: 63-05, Section: B, page: 2452.
502 $a Thesis (Ph.D.)--University of Ottawa (Canada), 2002.
520 $a It is noteworthy that the solutions to problems that we provide are usually more efficient and always simpler than alternative solutions
520 $a We also develop several new polygon visibility decomposition classes. We then use these decomposition classes to solve a number of problems on polygons including the circular ray shooting problem and the largest axis-aligned rectangle problem
520 $a Many problems in Computational Geometry involve a simple polygon <italic>P</italic> and a family of geometric objects, say ς, contained in <italic>P</italic>. For example, if ς is the family of chords of <italic>P</italic> then we may want to find the longest chord in <italic> P</italic>. Alternatively, given a chord of <italic>P</italic>, we may wish to determine the areas of the two subpolygons of <italic>P</italic> determined by the chord. Let Π be a polygonal decomposition of a polygon <italic> P</italic>. We call Π a visibility decomposition with respect to ς if, for any object <italic>g</italic> ∈ ς, we can cover <italic> g</italic> with <italic>o</italic>(|<italic>P</italic>|) of the subpolygons of Π. We investigate the application of visibility decompositions of polygons to solving problems of the forms described.
520 $a Any visibility decomposition Π of a polygon <italic>P</italic> that we construct will have the property that, for some class of polygons &weierp; where the polygons in &weierp; have useful properties, Π &sube; &weierp;. Furthermore, the properties of &weierp; will be key to solving any problems we solve on <italic>P</italic> using Π.
520 $a Some of the visibility decomposition classes we investigate are already known in the literature, for example weakly edge visible polygon decompositions. We make improvements relating to these decomposition classes and in some cases we also find new applications for them
590 $a School code: 0918
650 $a Computer Science $3 890869
690 $a 098
710 2 $a University of Ottawa (Canada) $3 1260431
773 0 $t Dissertation Abstracts International $g 63-05B
790 $a 091
790 1 $a Urrutia, Jorge, $e adviso
791 $a Ph.D
792 $a 200
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=NQ67943