| Tag |
First Indicator |
Second Indicator |
Subfields |
| LEADER |
00000ctm a2200000Ka 4500 |
| 001 |
in00001265613 |
| 005 |
20200904152712.0 |
| 008 |
960305s1993 xx a bm 000 0 eng d |
| 035 |
|
|
|a (OCoLC)ocm34309650
|
| 035 |
|
|
|9 AGW9951AM
|
| 040 |
|
|
|a TXA
|b eng
|c TXA
|d OCLCQ
|d TXA
|
| 035 |
|
|
|a (OCoLC)34309650
|
| 049 |
|
|
|a TXAM
|
| 099 |
|
|
|a 1993
|a Dissertation
|a K62
|
| 100 |
1 |
|
|a Kitagawa De Leon, Midori.
|
| 245 |
1 |
0 |
|a Boolean operations on polygon meshes /
|
| 264 |
|
1 |
|c 1993.
|
| 300 |
|
|
|a xix, 228 leaves :
|b illustrations ;
|c 28 cm
|
| 336 |
|
|
|a text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a unmediated
|b n
|2 rdamedia
|
| 338 |
|
|
|a volume
|b nc
|2 rdacarrier
|
| 504 |
|
|
|a Includes bibliographical references.
|
| 500 |
|
|
|a Vita.
|
| 502 |
|
|
|b Ph. D.
|c Texas A & M University
|d 1993
|
| 500 |
|
|
|a "Major subject: Architecture."
|
| 520 |
3 |
|
|a Geometric modeling studies how to construct and represent shapes of objects. The shape of a physical object can be measured and represented as a geometric model on the computer. The shape of a non-existing object can be designed and represented as a geometric model on the computer. Algorithms for Boolean operations construct complex models from simpler models. This research presents a simple, robust, and fast algorithm for Boolean operations on polygon meshes. The proposed algorithm systematically classifies the relationship of two intersecting polygons into four types and subdivides intersecting polygons by using one of three methods. Singular intersections are defined and a method which locally classifies polygons in singular intersections is documented. As well as 2-manifold objects, certain types of non-2-manifold objects are acceptable as input. The robustness of the algorithm is graphically illustrated by resulting objects constructed by an implementation of the algorithm. The binary index list subdivision methods (BILS methods) presented here for geometric search are simple but powerful: the methods allow the Boolean operation algorithm to have computational time which is linear in the size of the input. The BILS search methods are described and experimental evidence is presented to show that the complexity of the algorithm is linear in the size of the input.
|
| 650 |
|
4 |
|a Major architecture.
|
| 655 |
|
7 |
|a Academic theses
|2 lcgft
|
| 700 |
1 |
|
|a Kirchman, Susan,
|e degree supervisor.
|
| 700 |
1 |
|
|a Linehan, Thomas,
|e degree supervisor.
|
| 700 |
1 |
|
|a Allen, G. Donald,
|e degree committee member.
|
| 700 |
1 |
|
|a McCormick, Bruce,
|e degree committee member.
|
| 700 |
1 |
|
|a Smith, Kirby C.,
|e degree committee member.
|
| 710 |
2 |
|
|a Texas A & M University,
|e degree granting institution.
|
| 856 |
4 |
1 |
|x http://hdl.handle.net/1969.1/DISSERTATIONS-1520087
|z Link to OAKTrust copy
|t 0
|
| 856 |
4 |
1 |
|u http://proxy.library.tamu.edu/login?url=http://proquest.umi.com/pqdweb?did=744955601&sid=1&Fmt=2&clientId=2945&RQT=309&VName=PQD
|z Link to OAKTrust copy
|t 0
|
| 994 |
|
|
|a C0
|b TXA
|
| 999 |
f |
f |
|s 9fa821a1-8f24-328b-bd01-3d9f624ad4d1
|i 67c872a3-51ba-3e78-ac79-baecb5be2eb3
|t 0
|
| 952 |
f |
f |
|p noncirc
|a Texas A&M University
|b J.J. Pickle Campus
|c High Density Repository
|s HDR
|d Remote Storage
|t 0
|e 1993 Dissertation K62
|h Other scheme
|i unmediated -- volume
|m A14841059031
|
| 952 |
f |
f |
|a Texas A&M University
|b College Station
|c Electronic Resources
|s www_evans
|d Available Online
|t 0
|e 1993 Dissertation K62
|h Other scheme
|
| 998 |
f |
f |
|a 1993 Dissertation K62
|t 0
|l Remote Storage
|
| 998 |
f |
f |
|a 1993 Dissertation K62
|t 0
|l Available Online
|