A 2-D Delaunay Refinement Algorithm Using an Initial Prerefinement From the Boundary Mesh
An improvement to the quality bidimensional Delaunay mesh generation algorithm, which combines the mesh refinement algorithms strategy of Ruppert and Shewchuk is proposed in this research. The developed technique uses diametral lenses criterion, introduced by L. P. Chew, with the purpose of eliminat...
Saved in:
Published in | IEEE transactions on magnetics Vol. 44; no. 6; pp. 1418 - 1421 |
---|---|
Main Authors | , , , |
Format | Journal Article Conference Proceeding |
Language | English |
Published |
New York, NY
IEEE
01.06.2008
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | An improvement to the quality bidimensional Delaunay mesh generation algorithm, which combines the mesh refinement algorithms strategy of Ruppert and Shewchuk is proposed in this research. The developed technique uses diametral lenses criterion, introduced by L. P. Chew, with the purpose of eliminating the extremely obtuse triangles in the boundary mesh. This method splits the boundary segment and obtains an initial prerefinement, and thus reducing the number of necessary iterations to generate a high quality sequential triangulation. Moreover, it decreases the intensity of the communication and synchronization between subdomains in parallel mesh refinement. |
---|---|
AbstractList | An improvement to the quality bidimensional Delaunay mesh generation algorithm, which combines the mesh refinement algorithms strategy of Ruppert and Shewchuk is proposed in this research. The developed technique uses diametral lenses criterion, introduced by L. P. Chew, with the purpose of eliminating the extremely obtuse triangles in the boundary mesh. This method splits the boundary segment and obtains an initial prerefinement, and thus reducing the number of necessary iterations to generate a high quality sequential triangulation. Moreover, it decreases the intensity of the communication and synchronization between subdomains in parallel mesh refinement. An improvement to the quality bidimensional Delaunay mesh generation algorithm, which combines the mesh refinement algorithms strategy of Ruppert and Shewchuk is proposed in this research. The developed technique uses diametral lenses criterion, [abstract truncated by publisher]. |
Author | Salles, M. Sakamoto, M.M. Cardoso, J.R. Machado, J.M. |
Author_xml | – sequence: 1 givenname: M.M. surname: Sakamoto fullname: Sakamoto, M.M. organization: Dept. de Eng. de Energia e Automacao Eletricas, Escola Politec. da Univ. de Sao Paulo, Sao Paulo – sequence: 2 givenname: J.R. surname: Cardoso fullname: Cardoso, J.R. organization: Dept. de Eng. de Energia e Automacao Eletricas, Escola Politec. da Univ. de Sao Paulo, Sao Paulo – sequence: 3 givenname: J.M. surname: Machado fullname: Machado, J.M. – sequence: 4 givenname: M. surname: Salles fullname: Salles, M. |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20414900$$DView record in Pascal Francis |
BookMark | eNp9kb1rHDEQxUVwIGcnfSCNCCSu9qzR10rlxV8x2DgYu3Al5L2RT2ZX60i7hf_76DjjQIpUwzC_9-DN2yd7aUxIyGdgSwBmj26vVudLzphZWlBG6XdkAVZCw5i2e2TBGJjGSi0_kP1SnuoqFbAFuV9R3pzQE-z9nPwLvcEQEw6YJrrqH8ccp81A70pMj9QnepHiFH1Pf2XMf8GzPA502iD9Mc5p7fMLvcKy-UjeB98X_PQ6D8jd2ent8c_m8vr84nh12XTCiKnhimEQKPBhHTSA4FLoINtWeFZjrSVoK0XXdoDywaPUbWc9sGC4gjUGE8QBOdz5Pufx94xlckMsHfa9TzjOxZlWMQVCikp-_y8ppKy2ilfw6z_g0zjnVFM4ozlYYwRUiO2gLo-l1He45xyHmt4Bc9tK3LYSt63E7Sqpkm-vvr50vg_Zpy6WNx1nEqRlrHJfdlxExLezVFxbY8UfJ6KT8w |
CODEN | IEMGAQ |
CitedBy_id | crossref_primary_10_1109_TAP_2020_3008657 |
Cites_doi | 10.1093/comjnl/24.2.167 10.7551/mitpress/7056.001.0001 10.1006/jagm.1995.1021 10.1145/160985.161150 10.1007/3-540-29090-7_30 10.1145/336154.336163 10.1016/S0925-7721(01)00047-5 |
ContentType | Journal Article Conference Proceeding |
Copyright | 2008 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008 |
Copyright_xml | – notice: 2008 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008 |
DBID | 97E RIA RIE IQODW AAYXX CITATION 7SP 7U5 8BQ 8FD JG9 L7M F28 FR3 |
DOI | 10.1109/TMAG.2008.915856 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Pascal-Francis CrossRef Electronics & Communications Abstracts Solid State and Superconductivity Abstracts METADEX Technology Research Database Materials Research Database Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
DatabaseTitle | CrossRef Materials Research Database Solid State and Superconductivity Abstracts Technology Research Database Advanced Technologies Database with Aerospace METADEX Electronics & Communications Abstracts Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
DatabaseTitleList | Materials Research Database Materials Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Physics |
EISSN | 1941-0069 |
EndPage | 1421 |
ExternalDocumentID | 2322073911 10_1109_TMAG_2008_915856 20414900 4526989 |
Genre | orig-research |
GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AASAJ ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AI. AIBXA AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RIG RNS TN5 TWZ VH1 VJK XFK XXG ABPTK IQODW AAYXX CITATION 7SP 7U5 8BQ 8FD JG9 L7M F28 FR3 |
ID | FETCH-LOGICAL-c383t-250ef3e3ebdf61132436f4773a0109d416943c7c1e4bae467c9a10f8251def8f3 |
IEDL.DBID | RIE |
ISSN | 0018-9464 |
IngestDate | Sat Aug 17 03:40:07 EDT 2024 Fri Aug 16 03:57:06 EDT 2024 Thu Oct 10 16:46:23 EDT 2024 Fri Aug 23 02:15:30 EDT 2024 Sun Oct 22 16:08:35 EDT 2023 Wed Jun 26 19:26:50 EDT 2024 |
IsPeerReviewed | false |
IsScholarly | true |
Issue | 6 |
Keywords | Geometry Finite element method Computational geometry prerefinement finite-element methods (FEMs) Delaunay triangulation Modelling Magnetic properties |
Language | English |
License | CC BY 4.0 |
LinkModel | DirectLink |
MeetingName | 16TH Biennial Conference on the Computation of Electromagnetic Fields (COMPUMAG), Aachen, Germany, June 24-28, 2007 |
MergedId | FETCHMERGED-LOGICAL-c383t-250ef3e3ebdf61132436f4773a0109d416943c7c1e4bae467c9a10f8251def8f3 |
Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 862198831 |
PQPubID | 23500 |
PageCount | 4 |
ParticipantIDs | pascalfrancis_primary_20414900 ieee_primary_4526989 proquest_journals_862198831 crossref_primary_10_1109_TMAG_2008_915856 proquest_miscellaneous_875051343 proquest_miscellaneous_34482552 |
PublicationCentury | 2000 |
PublicationDate | 2008-06-01 |
PublicationDateYYYYMMDD | 2008-06-01 |
PublicationDate_xml | – month: 06 year: 2008 text: 2008-06-01 day: 01 |
PublicationDecade | 2000 |
PublicationPlace | New York, NY |
PublicationPlace_xml | – name: New York, NY – name: New York |
PublicationTitle | IEEE transactions on magnetics |
PublicationTitleAbbrev | TMAG |
PublicationYear | 2008 |
Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref8 gropp (ref12) 1999 ref7 pacheco (ref11) 1996 ref9 owen (ref4) 1998 ref6 ref5 shewchuk (ref2) 1997 karypis (ref10) 1998 ref1 pav (ref3) 2003 |
References_xml | – start-page: 239 year: 1998 ident: ref4 article-title: a survey of unstructured mesh generation technology publication-title: Proc 7th Int Meshing Roundtable contributor: fullname: owen – year: 2003 ident: ref3 publication-title: Delaunay refinement algorithms contributor: fullname: pav – year: 1997 ident: ref2 publication-title: Delaunay refinement mesh generation contributor: fullname: shewchuk – ident: ref9 doi: 10.1093/comjnl/24.2.167 – year: 1999 ident: ref12 publication-title: Using MPI Portable Parallel Programming with the Message Passing Interface doi: 10.7551/mitpress/7056.001.0001 contributor: fullname: gropp – ident: ref1 doi: 10.1006/jagm.1995.1021 – ident: ref5 doi: 10.1145/160985.161150 – ident: ref6 doi: 10.1007/3-540-29090-7_30 – ident: ref7 doi: 10.1145/336154.336163 – year: 1998 ident: ref10 publication-title: METIS* A Software Package for Partitioning Unstructured Graphs Partitioning Meshes and Compting Fill-Reducing Orderings of Sparse Matrices contributor: fullname: karypis – year: 1996 ident: ref11 publication-title: Parallel Programming with MPI contributor: fullname: pacheco – ident: ref8 doi: 10.1016/S0925-7721(01)00047-5 |
SSID | ssj0014510 |
Score | 1.9157325 |
Snippet | An improvement to the quality bidimensional Delaunay mesh generation algorithm, which combines the mesh refinement algorithms strategy of Ruppert and Shewchuk... |
SourceID | proquest crossref pascalfrancis ieee |
SourceType | Aggregation Database Index Database Publisher |
StartPage | 1418 |
SubjectTerms | Algorithms Boundaries Computational geometry Costs Criteria Cross-disciplinary physics: materials science; rheology Delaunay triangulation Exact sciences and technology Finite element methods finite-element methods (FEMs) Geometry Lenses Magnetism Materials science Mathematical analysis Mesh generation Other topics in materials science Parallel processing Physics prerefinement Process control Refining Segments Strategy Synchronization Triangles |
Title | A 2-D Delaunay Refinement Algorithm Using an Initial Prerefinement From the Boundary Mesh |
URI | https://ieeexplore.ieee.org/document/4526989 https://www.proquest.com/docview/862198831 https://search.proquest.com/docview/34482552 https://search.proquest.com/docview/875051343 |
Volume | 44 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB61lZDgUKAFEQrFBy5IZJvEbhIfF8pSkBYh1ErlFDn2mCLapMrjUH49Y3s3UB4St0h2rMRjj2c838wH8DwtpbJGmzgTiscCJca1liLOSS9oYwoycd3VwPJDfnwq3p8dnm3AyykXBhE9-Axn7tHH8k2rR3dVduDpsEu5CZtlkoVcrSliIA7TkG6Slo42XqxDkok8OFnO3wbUpEzJOs5vHEGeU8UhIlVPk2IDm8UfitmfNou7sFx_ZwCZfJuNQz3T338r4fi_P3IPtldmJ5uHdXIfNrDZgTu_FCPcgVseDKr7Xfg8Z1l8xI7wQo2Numaf0FI3NySbX3xpu6_D-SXzWAOmGvbOwY9o7I8ddj87Lrr2kpFxyV553qbumi2xP38Ap4s3J6-P4xUFQ6zJdR1iMpDQcuRYG5s7UnrBcyuKgisXUjNkzUnBdaFTFLVCUrpaqjSxLh_WoC0tfwhbTdvgI2BaaZPTm4V1FfedmeEK43DDTV3arMgjeLGWSnUVKm1U3kNJZOUkGAgzgwQj2HWTOvVbzWcE-zfEOLVniSBPMEki2FvLtVrt1b4iny6VZcnTCJ5NrbTJXORENdiOfcXJiSXfK4uA_aMHuX2k3rjgj__-aXtwOyBN3P3NE9gauhGfkjkz1Pt-Hf8A6lTw6g |
link.rule.ids | 310,311,315,786,790,795,796,802,23958,23959,25170,27955,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lb9QwEB6VIgQceLRFDYXWBy5IZJvEbhIfF8qyhaZCaCuVU-T4QVHbBOVxKL-esb0bKA-JWyQ7VuKxx994vpkBeBHnXBglVZgwQUOmuQ4ryVmYol6QSmUIce3VQHGSzk_Z-7ODszV4NcbCaK0d-UxP7KPz5atGDvaqbN-Vw875LbiN53yU-Wit0WfADmIfcBLntnA8WzklI76_KKbvPG-Sx4iP0xuHkKuqYjmRosNpMb6exR-q2Z03s4dQrL7U00wuJkNfTeT335I4_u-vPIIHS-BJpn6lPIY1XW_A_V_SEW7AHUcHld0mfJ6SJDwkh_pSDLW4Jp-0wW52SDK9_NK0X_vzK-LYBkTU5MgSkHDsj61uf3actc0VQXhJXrvKTe01KXR3vgWns7eLN_NwWYQhlGi89iFCJG2oprpSJrVl6RlNDcsyKqxTTSGe44zKTMaaVUKj2pVcxJGxEbFKm9zQJ7BeN7XeBiKFVCm-mRmbc98CDZsahyqqqtwkWRrAy5VUym8-10bpbJSIl1aCvmSml2AAm3ZSx37L-Qxg94YYx_YkYmgLRlEAOyu5lsvd2pVo1cU8z2kcwN7YitvM-k5ErZuhKymasWh9JQGQf_RAww8VHGX06d8_bQ_uzhfFcXl8dPJhB-553om9zXkG63076OcIbvpq163pH8Au9D4 |
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%3Ajournal&rft.genre=proceeding&rft.title=IEEE+transactions+on+magnetics&rft.atitle=A+2-D+Delaunay+Refinement+Algorithm+Using+an+Initial+Prerefinement+From+the+Boundary+Mesh&rft.au=MASSAYOSHI+SAKAMOTO%2C+Mauro&rft.au=CARDOSO%2C+Jos%C3%A9+Roberto&rft.au=MARCIO+MACHADO%2C+Jos%C3%A9&rft.au=SALLES%2C+Mauricio&rft.date=2008-06-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0018-9464&rft.eissn=1941-0069&rft.volume=44&rft.issue=6&rft.spage=1418&rft.epage=1421&rft_id=info:doi/10.1109%2FTMAG.2008.915856&rft.externalDBID=n%2Fa&rft.externalDocID=20414900 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9464&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9464&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9464&client=summon |