DOI: 10.1002/nme.1620290709. Two‐dimensional mesh generation, adaptive remeshing and refinement

Two‐dimensional mesh generation, adaptive remeshing and refinement

10.1002/nme.1620290709

Crossref journal-article

Wiley

International Journal for Numerical Methods in Engineering (311)

Abstract

AbstractThis paper discusses the generation of unstructured triangular meshes by the advancing front technique. We also employ the technique to discretize surfaces. A simple and effective algorithm for the specification of element sizes is described. A similar idea is then applied to adaptive remeshing where a completely new mesh is created on the basis of the isolines of a certain important variable. The isolines are obtained from the FE‐calculation based on the previous mesh. In this paper, attention is focused on the Poisson's equation. The optimal a priori error estimate for the problem is used to estimate the number of isolines needed for the remeshing. When the estimated error exceeds the tolerance in only a small part of the domain, the adaptive procedure is switched automatically to an adaptive refinement.

Bibliography

Jin, H., & Wiberg, N. âE. (1990). Twoâdimensional mesh generation, adaptive remeshing and refinement. International Journal for Numerical Methods in Engineering, 29(7), 1501â1526. Portico.

Authors 2

H. Jin (first)
N.‐E. Wiberg (additional)

References 22 Referenced 68

10.1002/nme.1620030407
10.1002/nme.1620070405
10.1002/nme.1620080402
10.1061/JMCEA3.0002158 / J. Eng. Mech. Div. ASCE / Laplacian‐isoparametric grid generation scheme by Herrmann L. R. (1976)
10.1016/0045-7949(79)90001-4
{'key': 'e_1_2_1_7_2', 'first-page': '237', 'article-title': 'Automatic mesh generation with tetrahedron elements', 'volume': '18', 'author': 'van Phai N.', 'year': '1982', 'journal-title': 'Int. j. numer. methods eng.'} / Int. j. numer. methods eng. / Automatic mesh generation with tetrahedron elements by van Phai N. (1982)
10.1002/nme.1620201103
10.1002/nme.1620210805
10.1002/nme.1620121010
10.1002/nme.1620191103
10.1016/0021-9991(87)90093-3
10.1002/nme.1620261002
10.1002/cnm.1630040116
{'key': 'e_1_2_1_15_2', 'volume-title': 'The Art of Computer Programming, Vol. 1, Fundamental Algorithms', 'author': 'Knuth D. E.', 'year': '1969'} / The Art of Computer Programming, Vol. 1, Fundamental Algorithms by Knuth D. E. (1969)
{'key': 'e_1_2_1_16_2', 'volume-title': 'Accuracy Estimates and Adaptive Refinements in Finite Element Computations', 'author': 'Löhner R.', 'year': '1985'} / Accuracy Estimates and Adaptive Refinements in Finite Element Computations by Löhner R. (1985)
{'key': 'e_1_2_1_17_2', 'volume-title': 'Mathematical Elements for Computer Graphics', 'author': 'Rogers D. F.', 'year': '1976'} / Mathematical Elements for Computer Graphics by Rogers D. F. (1976)
10.1145/360924.360971
S. A.Coons ‘Surfaces of computer‐aided design of space forms’ MIT Project MAC MAC‐TR‐41 1976.
{'key': 'e_1_2_1_20_2', 'volume-title': 'Geometric Principles and Procedures for Computer Graphic Applications', 'author': 'Chasen S. H.', 'year': '1978'} / Geometric Principles and Procedures for Computer Graphic Applications by Chasen S. H. (1978)
A.Jameson T. J.BakerandN. P.Weatherill ‘Calculation of inviscid transonic flow over a complete aircraft’ AIAA Paper 86–0102 1986. (10.2514/6.1986-103)
10.1090/S0025-5718-1988-0929542-X / Math. Comp. / An adaptive method for linear elliptic problems by Eriksson K. (1988)
H.Jin L.Bernspång R.LarssonandN‐E.Wiberg ‘Mesh generation and mesh refinement procedures for computational plasticity’ Conference COMPILAS 11 Spain Sept. 18–22 1989.

Dates

Type	When
Created	20 years ago (Aug. 8, 2005, 7:08 p.m.)
Deposited	1 year, 9 months ago (Oct. 22, 2023, 3:30 p.m.)
Indexed	3 months, 4 weeks ago (April 25, 2025, 12:09 a.m.)
Issued	35 years, 3 months ago (May 1, 1990)
Published	35 years, 3 months ago (May 1, 1990)
Published Online	20 years, 1 month ago (June 24, 2005)
Published Print	35 years, 3 months ago (May 1, 1990)

Funders 0

None

BibTeX

@article{Jin_1990, title={Two‐dimensional mesh generation, adaptive remeshing and refinement}, volume={29}, ISSN={1097-0207}, url={http://dx.doi.org/10.1002/nme.1620290709}, DOI={10.1002/nme.1620290709}, number={7}, journal={International Journal for Numerical Methods in Engineering}, publisher={Wiley}, author={Jin, H. and Wiberg, N.‐E.}, year={1990}, month=may, pages={1501–1526} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        4,
        25
      ]
    ],
    "date-time": "2025-04-25T04:09:08Z",
    "timestamp": 1745554148181
  },
  "reference-count": 22,
  "publisher": "Wiley",
  "issue": "7",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2005,
            6,
            24
          ]
        ],
        "date-time": "2005-06-24T00:00:00Z",
        "timestamp": 1119571200000
      },
      "content-version": "vor",
      "delay-in-days": 5533,
      "URL": "http://onlinelibrary.wiley.com/termsAndConditions#vor"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1990,
        5
      ]
    ]
  },
  "abstract": "<jats:title>Abstract</jats:title><jats:p>This paper discusses the generation of unstructured triangular meshes by the advancing front technique. We also employ the technique to discretize surfaces. A simple and effective algorithm for the specification of element sizes is described. A similar idea is then applied to adaptive remeshing where a completely new mesh is created on the basis of the isolines of a certain important variable. The isolines are obtained from the FE\u2010calculation based on the previous mesh. In this paper, attention is focused on the Poisson's equation. The optimal <jats:italic>a priori</jats:italic> error estimate for the problem is used to estimate the number of isolines needed for the remeshing. When the estimated error exceeds the tolerance in only a small part of the domain, the adaptive procedure is switched automatically to an adaptive refinement.</jats:p>",
  "DOI": "10.1002/nme.1620290709",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2005,
        8,
        8
      ]
    ],
    "date-time": "2005-08-08T23:08:04Z",
    "timestamp": 1123542484000
  },
  "page": "1501-1526",
  "source": "Crossref",
  "is-referenced-by-count": 68,
  "title": "Two\u2010dimensional mesh generation, adaptive remeshing and refinement",
  "prefix": "10.1002",
  "volume": "29",
  "author": [
    {
      "given": "H.",
      "family": "Jin",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "N.\u2010E.",
      "family": "Wiberg",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "311",
  "published-online": {
    "date-parts": [
      [
        2005,
        6,
        24
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_2_1_2_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/nme.1620030407"
    },
    {
      "key": "e_1_2_1_3_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/nme.1620070405"
    },
    {
      "key": "e_1_2_1_4_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/nme.1620080402"
    },
    {
      "key": "e_1_2_1_5_2",
      "doi-asserted-by": "crossref",
      "first-page": "749",
      "DOI": "10.1061/JMCEA3.0002158",
      "article-title": "Laplacian\u2010isoparametric grid generation scheme",
      "volume": "12",
      "author": "Herrmann L. R.",
      "year": "1976",
      "journal-title": "J. Eng. Mech. Div. ASCE"
    },
    {
      "key": "e_1_2_1_6_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0045-7949(79)90001-4"
    },
    {
      "key": "e_1_2_1_7_2",
      "first-page": "237",
      "article-title": "Automatic mesh generation with tetrahedron elements",
      "volume": "18",
      "author": "van Phai N.",
      "year": "1982",
      "journal-title": "Int. j. numer. methods eng."
    },
    {
      "key": "e_1_2_1_8_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/nme.1620201103"
    },
    {
      "key": "e_1_2_1_9_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/nme.1620210805"
    },
    {
      "key": "e_1_2_1_10_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/nme.1620121010"
    },
    {
      "key": "e_1_2_1_11_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/nme.1620191103"
    },
    {
      "key": "e_1_2_1_12_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0021-9991(87)90093-3"
    },
    {
      "key": "e_1_2_1_13_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/nme.1620261002"
    },
    {
      "key": "e_1_2_1_14_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/cnm.1630040116"
    },
    {
      "key": "e_1_2_1_15_2",
      "volume-title": "The Art of Computer Programming, Vol. 1, Fundamental Algorithms",
      "author": "Knuth D. E.",
      "year": "1969"
    },
    {
      "key": "e_1_2_1_16_2",
      "volume-title": "Accuracy Estimates and Adaptive Refinements in Finite Element Computations",
      "author": "L\u00f6hner R.",
      "year": "1985"
    },
    {
      "key": "e_1_2_1_17_2",
      "volume-title": "Mathematical Elements for Computer Graphics",
      "author": "Rogers D. F.",
      "year": "1976"
    },
    {
      "key": "e_1_2_1_18_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/360924.360971"
    },
    {
      "key": "e_1_2_1_19_2",
      "unstructured": "S. A.Coons \u2018Surfaces of computer\u2010aided design of space forms\u2019 MIT Project MAC MAC\u2010TR\u201041 1976."
    },
    {
      "key": "e_1_2_1_20_2",
      "volume-title": "Geometric Principles and Procedures for Computer Graphic Applications",
      "author": "Chasen S. H.",
      "year": "1978"
    },
    {
      "key": "e_1_2_1_21_2",
      "doi-asserted-by": "crossref",
      "unstructured": "A.Jameson T. J.BakerandN. P.Weatherill \u2018Calculation of inviscid transonic flow over a complete aircraft\u2019 AIAA Paper 86\u20130102 1986.",
      "DOI": "10.2514/6.1986-103"
    },
    {
      "key": "e_1_2_1_22_2",
      "doi-asserted-by": "crossref",
      "first-page": "361",
      "DOI": "10.1090/S0025-5718-1988-0929542-X",
      "article-title": "An adaptive method for linear elliptic problems",
      "volume": "50",
      "author": "Eriksson K.",
      "year": "1988",
      "journal-title": "Math. Comp."
    },
    {
      "key": "e_1_2_1_23_2",
      "unstructured": "H.Jin L.Bernsp\u00e5ng R.LarssonandN\u2010E.Wiberg \u2018Mesh generation and mesh refinement procedures for computational plasticity\u2019 Conference COMPILAS 11 Spain Sept. 18\u201322 1989."
    }
  ],
  "container-title": "International Journal for Numerical Methods in Engineering",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.wiley.com/onlinelibrary/tdm/v1/articles/10.1002%2Fnme.1620290709",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://onlinelibrary.wiley.com/doi/pdf/10.1002/nme.1620290709",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2023,
        10,
        22
      ]
    ],
    "date-time": "2023-10-22T19:30:46Z",
    "timestamp": 1698003046000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://onlinelibrary.wiley.com/doi/10.1002/nme.1620290709"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1990,
        5
      ]
    ]
  },
  "references-count": 22,
  "journal-issue": {
    "issue": "7",
    "published-print": {
      "date-parts": [
        [
          1990,
          5
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1002/nme.1620290709"
  ],
  "URL": "http://dx.doi.org/10.1002/nme.1620290709",
  "relation": {},
  "ISSN": [
    "0029-5981",
    "1097-0207"
  ],
  "subject": [],
  "container-title-short": "Numerical Meth Engineering",
  "published": {
    "date-parts": [
      [
        1990,
        5
      ]
    ]
  }
}