Delaunay Mesh Generation
Written by authors at the forefront of modern algorithms research, this book demonstrates the power and versatility of Delaunay meshers in tackling complex geometric domains ranging from polyhedra with internal boundaries to piecewise smooth surfaces. It is one of the first to integrate a vast amoun...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | eBook Book |
| Language: | English |
| Published: |
Milton
CRC Press
2012
Chapman and Hall/CRC CRC Press LLC Chapman & Hall |
| Edition: | 1 |
| Series: | Chapman & Hall/CRC Computer and Information Science Series |
| Subjects: | |
| ISBN: | 1584887311, 9781584887317, 9781584887300, 1584887303 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Written by authors at the forefront of modern algorithms research, this book demonstrates the power and versatility of Delaunay meshers in tackling complex geometric domains ranging from polyhedra with internal boundaries to piecewise smooth surfaces. It is one of the first to integrate a vast amount of cutting-edge material on Delaunay triangulations. Covering both volume and surface meshes, the book offers a rigorous theoretical analysis of mesh generation methods while also showing how the algorithms work well in practice. |
|---|---|
| AbstractList | Written by authors at the forefront of modern algorithms research, Delaunay Mesh Generationdemonstrates the power and versatility of Delaunay meshers in tackling complex geometric domains ranging from polyhedra with internal boundaries to piecewise smooth surfaces. Covering both volume and surface meshes, the authors fully explain how and why these meshing algorithms work.
The book is one of the first to integrate a vast amount of cutting-edge material on Delaunay triangulations. It begins with introducing the problem of mesh generation and describing algorithms for constructing Delaunay triangulations. The authors then present algorithms for generating high-quality meshes in polygonal and polyhedral domains. They also illustrate how to use restricted Delaunay triangulations to extend the algorithms to surfaces with ridges and patches and volumes with smooth surfaces.
For researchers and graduate students, the book offers a rigorous theoretical analysis of mesh generation methods. It provides the necessary mathematical foundations and core theoretical results upon which researchers can build even better algorithms in the future.
For engineers, the book shows how the algorithms work well in practice. It explains how to effectively implement them in the design and programming of mesh generation software. Written by authors at the forefront of modern algorithms research, this book demonstrates the power and versatility of Delaunay meshers in tackling complex geometric domains ranging from polyhedra with internal boundaries to piecewise smooth surfaces. It is one of the first to integrate a vast amount of cutting-edge material on Delaunay triangulations. Covering both volume and surface meshes, the book offers a rigorous theoretical analysis of mesh generation methods while also showing how the algorithms work well in practice. Written by authors at the forefront of modern algorithms research, Delaunay Mesh Generation demonstrates the power and versatility of Delaunay meshers in tackling complex geometric domains ranging from polyhedra with internal boundaries to piecewise smooth surfaces. Covering both volume and surface meshes, the authors fully explain how and why thes. |
| Author | Shewchuk, Jonathan Dey, Tamal K Cheng, Siu-Wing |
| Author_xml | – sequence: 1 fullname: Cheng, Siu-Wing – sequence: 2 fullname: Dey, Tamal K – sequence: 3 fullname: Shewchuk, Jonathan |
| BackLink | https://cir.nii.ac.jp/crid/1130282273202268032$$DView record in CiNii |
| BookMark | eNqN0ctPFTEUB-ASwchFXLskhgRYXG1PX2c2JnJ5mWDcGLbNmd6Od2RosR0g_Pf0OsS4kyZt0_TLr48zY5sxxcDYO8E_CuDiUyugQbvBZkKjQrRSiFf_LrbYrDLgsnZ8zbYR0Cpp0bxhu6X84rUhGNPIbfb-JAx0F-lx71soq73zEEOmsU_xLdvqaChh93neYVdnpz8WF_PL7-dfF18u56Q0SD5vguCBiIRX0HTaS9UuiXutrFlSZ6Eha1qDmrrWi2CDbJF3Pii1pLZueLnDjqZgKtfhoazSMBZ3P4Q2peviGot_32VfYLni3GJjTbWHk73N6fddKKP7w3yIY6bBnR4vpDAooVGVHvyHCm20lrrK_UnGvne-X49CSA4IYCVwAINcQmWfJ9bHLuUbekh5WLqRHoeUu0zR92W6suBuXVE3VdTdh1zq368DPkwBngoN9Rx3k2L6mel2VZwGZUGifAIG45iX |
| ContentType | eBook Book |
| Copyright | 2013 by Taylor & Francis Group, LLC |
| Copyright_xml | – notice: 2013 by Taylor & Francis Group, LLC |
| DBID | I4C RYH |
| DEWEY | 005 |
| DOI | 10.1201/b12987 |
| DatabaseName | Casalini Torrossa eBooks Institutional Catalogue CiNii Complete |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISBN | 1584887311 0429186096 9781584887317 9780429186097 1040078974 9781040078976 |
| Edition | 1 1st edition |
| Editor | Shewchuk, Jonathan |
| Editor_xml | – sequence: 1 fullname: Shewchuk, Jonathan |
| ExternalDocumentID | 9781584887317 9781040078976 EBC31683294 EBC1565535 BB12449899 10_1201_b12987_version2 5247238 |
| GroupedDBID | 089 20A 38. 5~G 6XM A4J AABBV ABARN ABBFG ABEQL ABOFW ABQPQ ACBYE ACGYG ACLGV ACNUM ADVEM ADYHE AERYV AEUHU AFIZQ AFOJC AGOQD AHEBD AHFFV AHTWU AIBXH AIENH AIXXW AJFER AKPKN AKQZE AKSCQ AKV ALMA_UNASSIGNED_HOLDINGS ATPON AXTGW AZZ BBABE BMO BQVRA CZZ DRU EBATF GEOUK GEP I4C INALI JG1 JTX MYL NEQ NEV PQQKQ AHWGJ RYH |
| ID | FETCH-LOGICAL-a45230-9e10eaaa1c429f5c34bda0c5476daf729a76b685afbc1e7e3b80fce44dab6b6c3 |
| ISBN | 1584887311 9781584887317 9781584887300 1584887303 |
| IngestDate | Fri Jul 25 04:24:13 EDT 2025 Thu May 29 08:08:42 EDT 2025 Wed Apr 02 04:05:40 EDT 2025 Wed Dec 10 10:08:03 EST 2025 Thu Jun 26 22:04:21 EDT 2025 Thu Nov 27 10:18:40 EST 2025 Wed Feb 19 09:58:58 EST 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Keywords | Convex Hull Weighted Delaunay Triangulations Voronoi Edge Topological Disk Edge Flips Delaunay Tetrahedralization Steiner Triangulation Delaunay Triangulation Radius Edge Ratios Delaunay Refinement Algorithm Restricted Delaunay Triangulation Local Feature Size Constrained Delaunay Triangulation Voronoi Cell Delaunay Refinement Bowyer Watson Algorithm Topological Interval Skinny Triangle Delaunay Subdivision Vertex Weight Incremental Insertion Algorithm Vertex Inserted Linear Cells Dihedral Angles Conflict Graph |
| LCCN | 2012031208 |
| LCCallNum_Ident | QA611.3 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-a45230-9e10eaaa1c429f5c34bda0c5476daf729a76b685afbc1e7e3b80fce44dab6b6c3 |
| Notes | Includes bibliographical references (p. 369-386) and index |
| OCLC | 828743786 1496392372 |
| PQID | EBC1565535 |
| PageCount | 404 |
| ParticipantIDs | askewsholts_vlebooks_9781584887317 askewsholts_vlebooks_9781040078976 proquest_ebookcentral_EBC31683294 proquest_ebookcentral_EBC1565535 nii_cinii_1130282273202268032 informaworld_taylorfrancisbooks_10_1201_b12987_version2 casalini_monographs_5247238 |
| PublicationCentury | 2000 |
| PublicationDate | 2016 2013 c2013 2012 2016-04-19 2012-12-04 |
| PublicationDateYYYYMMDD | 2016-01-01 2013-01-01 2012-01-01 2016-04-19 2012-12-04 |
| PublicationDate_xml | – year: 2012 text: 2012 |
| PublicationDecade | 2010 |
| PublicationPlace | Milton |
| PublicationPlace_xml | – name: United States – name: Boca Raton – name: Milton |
| PublicationSeriesTitle | Chapman & Hall/CRC Computer and Information Science Series |
| PublicationYear | 2016 2013 2012 |
| Publisher | CRC Press Chapman and Hall/CRC CRC Press LLC Chapman & Hall |
| Publisher_xml | – name: CRC Press – name: Chapman and Hall/CRC – name: CRC Press LLC – name: Chapman & Hall |
| SSID | ssj0000826693 ssib056458646 |
| Score | 2.4657295 |
| Snippet | Written by authors at the forefront of modern algorithms research, this book demonstrates the power and versatility of Delaunay meshers in tackling complex... Written by authors at the forefront of modern algorithms research, Delaunay Mesh Generation demonstrates the power and versatility of Delaunay meshers in... Written by authors at the forefront of modern algorithms research, Delaunay Mesh Generationdemonstrates the power and versatility of Delaunay meshers in... |
| SourceID | askewsholts proquest nii informaworld casalini |
| SourceType | Aggregation Database Publisher |
| SubjectTerms | Computer programming, programs, data COMPUTERS / Programming / Algorithms bisacsh MATHEMATICS / Applied bisacsh Nets (Mathematics) Numerical grid generation (Numerical analysis) SCIENCE / Mechanics / General bisacsh Triangulation |
| TableOfContents | Front Cover -- Contents -- Preface -- Chapter 1: Introduction -- Chapter 2: Two-dimensional Delaunay triangulations -- Chapter 3: Algorithms for constructing Delaunay triangulations -- Chapter 4: Three-dimensional Delaunay triangulations -- Chapter 5: Algorithms for constructing Delaunay triangulations in -- Chapter 6: Delaunay refinement in the plane -- Chapter 7: Voronoi diagrams and weighted complexes -- Chapter 8: Tetrahedral meshing of PLCs -- Chapter 9: Weighted Delaunay refinement for PLCs with small angles -- Chapter 10: Sliver exudation -- Chapter 11: Refinement for sliver exudation -- Chapter 12: Smooth surfaces and point samples -- Chapter 13: Restricted Delaunay triangulations of surface samples -- Chapter 14: Meshing smooth surfaces and volumes -- Chapter 15: Meshing piecewise smooth complexes -- Bibliography -- Back Cover |
| Title | Delaunay Mesh Generation |
| URI | http://digital.casalini.it/9781584887317 https://www.taylorfrancis.com/books/9780429186097 https://cir.nii.ac.jp/crid/1130282273202268032 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=1565535 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=31683294 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9781040078976 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9781584887317&uid=none |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3fb9MwED6hlgf6xE8tG0MF8YYCSezEySulY9LYQKiMvVkXx1ajjYCWtoz_nnOcZNmmIYGEFFlpYlmpP8f3-Zz7DuAls6FdWtvvdGgKJHvNfcwK7assxFwwXmAju3j8QRwdpScn2adWpaNu0gmIqkovLrIf_xVqukZg29DZv4C7b5Qu0DmBTiXBTuU1Rtz_dIi_02e4rvDXq0NdL1s96eE2-2ypW99wufa_dibLkljntl7gN8Lr4HXvdFnqn2q5Ph062YdOApuw4YqToI1laPYj9tHuZ-zNPneakW4pGRIToQmHuUjKGxNr1Aj658QOWvt4VaTaLiWoinQV5Mb5-sg0jiMeMz6C8fv5xy8H3ZtuJWzSTtissZm0ykky1iZ_opbeuJYmMMH6lKZ7MgWr2nIHrNGGjF5TliVmUJXlDXvakITFfRhrGznyAO7o6iFMDntB3PoRbHXgTC0400twHsPx3nwx2_fbpBQ-cutB9zMdBhoRQ0Wm3MSK8bzAQMVcJAUaWqugSPIkjdHkKtRCszwNjNKchn1ONxR7AqPqe6W3YMpFZJgwmihBxDE3dIRFqg0mWZCZMPHgxeDfy81Zs4FeSwuXnXxFSmTyT5V6TD3Y6XpO0nh3aui1jCNuk855IIadKVeNs8i4zC6utVsA9mCX-l2q0pah3QQnwilYRMwwSQNG96cdIrJ5rvaTYzl_OwtpLRGz2IPnt1axWdVYlPHtf37AHbh3-T48hdHqfK134a7arMr6_Fk7LH8DNKZyuw |
| 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=book&rft.title=Delaunay+Mesh+Generation&rft.au=Cheng%2C+Siu-Wing&rft.au=Dey%2C+Tamal+K.&rft.au=Shewchuk%2C+Jonathan&rft.date=2013-01-01&rft.pub=Chapman+and+Hall%2FCRC&rft.isbn=9781584887317&rft_id=info:doi/10.1201%2Fb12987&rft.externalDocID=10_1201_b12987_version2 |
| thumbnail_m | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97810400%2F9781040078976.jpg http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97815848%2F9781584887317.jpg |