Computational Geometry and Its Application to GIS
Computational geometry is defined broadly as the design and analysis of algorithms for solving problems involving geometric objects. Use of the term 'computational geometry' and its meaning differs in different application contexts. Most researchers in computer science interpret the subjec...
Uloženo v:
| Vydáno v: | Computing in Geographic Information Systems s. 147 - 182 |
|---|---|
| Hlavní autor: | |
| Médium: | Kapitola |
| Jazyk: | angličtina |
| Vydáno: |
United Kingdom
CRC Press
2014
Taylor & Francis Group |
| Témata: | |
| ISBN: | 9781482223149, 1482223147 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Computational geometry is defined broadly as the design and analysis of algorithms for solving problems involving geometric objects. Use of the term
'computational geometry' and its meaning differs in different application contexts. Most researchers in computer science interpret the subject as design
and optimization of algorithms involving geometric problems. The term 'algorithm design' carries the connotation of discrete algorithms as opposed to
the algorithms used in numerical analysis. The numerical analysis problems
are used for solving computational problems in continuous domains. Computational geometry is useful in solving problems of discrete combinatorial
geometry rather than continuous geometry. This chapter describes the computational geometric algorithms in the context of their applications in GIS and
how these algorithms are used to process spatial data which are the primary
inputs of GIS. |
|---|---|
| AbstractList | Computational geometry is defined broadly as the design and analysis of algorithms for solving problems involving geometric objects. Use of the term
'computational geometry' and its meaning differs in different application contexts. Most researchers in computer science interpret the subject as design
and optimization of algorithms involving geometric problems. The term 'algorithm design' carries the connotation of discrete algorithms as opposed to
the algorithms used in numerical analysis. The numerical analysis problems
are used for solving computational problems in continuous domains. Computational geometry is useful in solving problems of discrete combinatorial
geometry rather than continuous geometry. This chapter describes the computational geometric algorithms in the context of their applications in GIS and
how these algorithms are used to process spatial data which are the primary
inputs of GIS. |
| Author | Panigrahi, Narayan |
| Author_xml | – sequence: 1 givenname: Narayan surname: Panigrahi fullname: Panigrahi, Narayan |
| BookMark | eNo1kMlOwzAURY0YRFu64A_yAwE_T7GXVQWlUiUWwNryFBGRxsFxQf17UgKrq6enc6R75-iii11A6BbwHRAM9xYqYFUJ7AzNgUlCCAVBz9FSVfL_ZuoKzaSkXPBKsWu0HIbGYi4YUwByhmAd9_0hm9zEzrTFJsR9yOlYmM4X2zwUq75vG_f7LnIsNtuXG3RZm3YIy79coLfHh9f1U7l73mzXq13ZgKxy6YIXnFIvCBDlpLVYVQKoDJYZ4QMYZSQN1nLlnFQcB2VVzb0SwpPgiKELRCdvn-LnIQxZBxvjhwtdTqZ176bPIQ0aOMESyzH12HmkVhPVdHVMe_MdU-t1Nsc2pjqZzjXDyTJyWJ9G1NOII6u_Rt1Yk9Afdg9nNA |
| ContentType | Book Chapter |
| Copyright | 2014 by Taylor & Francis Group, LLC |
| Copyright_xml | – notice: 2014 by Taylor & Francis Group, LLC |
| DBID | FFUUA |
| DEWEY | 910.285 |
| DOI | 10.1201/b17147-14 |
| DatabaseName | ProQuest Ebook Central - Book Chapters - Demo use only |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Geography Mathematics |
| EISBN | 1482223163 0429069634 9781482223163 9780429069635 |
| EndPage | 182 |
| ExternalDocumentID | EBC1520808_15_148 10_1201_b17147_14_version2 |
| GroupedDBID | -VX 20A 38. 5~G AABBV ABARN ABMRC ACGWR ACLGV ADVEM ADYHE AERYV AEUHU AFIZQ AFUZJ AFWCW AFXGA AHEBD AHWGJ AIENH AIXXW AJFER AKPKN AKSCQ AKV ALMA_UNASSIGNED_HOLDINGS ATPON AZZ B0D BBABE BQVRA CZZ DUGUG EBATF EBSCA ENU GEOUK INALI JG1 JJU JTX MYL NEQ NEV OHILO OODEK ACBYE FFUUA |
| ID | FETCH-LOGICAL-i187t-ced6533d62129c8bb0976138eb4a6de1a9a83ebb59cc8950e9b9f5d966d2ec2a3 |
| ISBN | 9781482223149 1482223147 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000352996100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Tue Oct 21 08:06:14 EDT 2025 Thu Aug 21 07:24:01 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Keywords | Fractional Cascading Counter Clockwise Polygonal Curve Data Set QuickHull Algorithm Graham's Scan Vice Versa Convex Polygon Combinatorial Geometry Running Time Voronoi Tessellation Polygon Triangulation Dual Graph Diagonal Test CH Line Segments Intersect Edge Ab Voronoi Diagram Computational Geometry Mst Dt Simple Polygon Lower Convex Hull Computational Geometric Voronoi Vertices |
| LCCallNum | G70.212 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-i187t-ced6533d62129c8bb0976138eb4a6de1a9a83ebb59cc8950e9b9f5d966d2ec2a3 |
| OCLC | 883565794 |
| PQID | EBC1520808_15_148 |
| PageCount | 36 |
| ParticipantIDs | proquest_ebookcentralchapters_1520808_15_148 informaworld_taylorfrancisbooks_10_1201_b17147_14_version2 |
| PublicationCentury | 2000 |
| PublicationDate | 2014 |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – year: 2014 text: 2014 |
| PublicationDecade | 2010 |
| PublicationPlace | United Kingdom |
| PublicationPlace_xml | – name: United Kingdom |
| PublicationTitle | Computing in Geographic Information Systems |
| PublicationYear | 2014 |
| Publisher | CRC Press Taylor & Francis Group |
| Publisher_xml | – name: CRC Press – name: Taylor & Francis Group |
| SSID | ssib056449118 ssj0001261136 |
| Score | 1.4286274 |
| Snippet | Computational geometry is defined broadly as the design and analysis of algorithms for solving problems involving geometric objects. Use of the term... |
| SourceID | proquest informaworld |
| SourceType | Publisher |
| StartPage | 147 |
| SubjectTerms | Computing: general MATHEMATICS |
| Title | Computational Geometry and Its Application to GIS |
| URI | https://www.taylorfrancis.com/books/9780429069635/chapters/10.1201/b17147-14 http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=1520808&ppg=148&c=UERG |
| WOSCitedRecordID | wos000352996100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1NT9wwELWqpRIVF2iLSoEqh95o1HUSJzbXFVDUilYUJG6RvyL2QEC7KYJ_z_NHaHZRDwj1kkSRM9mdccZvJpl5hHzObFMVxo5TY4RAgKLLVEkq8eA1eSkazVjjC4V_VCcn_OJC_IqsgHNPJ1C1Lb-7Ezf_1dQ4B2O70tlnmPtRKE7gGEbHFmbHdgkRL-ZeQ7MBT9IQ61QiwfnlVO_FqqPgHgZNyv3Lo3aKYZ7cF852Ju_7CTMU2ecMIfPKdrPQtem4mwcYG_J-DsceHf8eJhJosZRImJxOFj77CBGmaxMKBEGjFwpejoYmmXHBpIE96IkvzjwHgHIM61UaKkWXWlu7AASj6jAGUUh9G5KEWFNXsoLlbERWjg5-nn_vXQQDfIN75oM0WulYaWLPKAj7-njDpeazTxZbjyDO1smaqypJXLkHftsGeWXbt2S1t9D9O0IX9Jz0ek6g5wR6TgZ6TrrrBHp-T84PD84m39LIZ5FOKa-6VFtTAl2bEnBBaK7UGFiQ5tyqQpbGUikkz61STGjNBRtboUTDDAJSk1mdyXyTjNrr1n4giZBWu7yGLLnEowbxBoK1skVWaVHoLbI__O9159M_TeBqcbNzXv9b-VvkS6-p2r-yj98J66AiXMoyBBoce1zGP77kXtvkzd-5uENG3eyP3SWv9W03nc8-Res_ADvCWmo |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Computing+in+Geographic+Information+Systems&rft.au=Panigrahi%2C+Narayan&rft.atitle=Computational+Geometry+and+Its+Application+to+GIS&rft.date=2014-01-01&rft.pub=CRC+Press&rft.isbn=9781482223163&rft.spage=147&rft.epage=182&rft_id=info:doi/10.1201%2Fb17147-14&rft.externalDocID=10_1201_b17147_14_version2 |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F1520808-l.jpg |