The Topological Correctness of PL Approximations of Isomanifolds
Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifo...
Ausführliche Beschreibung
Autor*in: |
Boissonnat, Jean-Daniel [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2021 |
---|
Schlagwörter: |
---|
Anmerkung: |
© The Author(s) 2021 |
---|
Übergeordnetes Werk: |
Enthalten in: Foundations of computational mathematics - Springer US, 2001, 22(2021), 4 vom: 13. Juli, Seite 967-1012 |
---|---|
Übergeordnetes Werk: |
volume:22 ; year:2021 ; number:4 ; day:13 ; month:07 ; pages:967-1012 |
Links: |
---|
DOI / URN: |
10.1007/s10208-021-09520-0 |
---|
Katalog-ID: |
OLC2079279181 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2079279181 | ||
003 | DE-627 | ||
005 | 20230506051205.0 | ||
007 | tu | ||
008 | 221220s2021 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10208-021-09520-0 |2 doi | |
035 | |a (DE-627)OLC2079279181 | ||
035 | |a (DE-He213)s10208-021-09520-0-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 510 |a 004 |q VZ |
082 | 0 | 4 | |a 510 |q VZ |
084 | |a 17,1 |2 ssgn | ||
084 | |a 31.76$jNumerische Mathematik |2 bkl | ||
084 | |a 54.10$jTheoretische Informatik |2 bkl | ||
100 | 1 | |a Boissonnat, Jean-Daniel |e verfasserin |4 aut | |
245 | 1 | 0 | |a The Topological Correctness of PL Approximations of Isomanifolds |
264 | 1 | |c 2021 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © The Author(s) 2021 | ||
520 | |a Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. | ||
650 | 4 | |a Isomanifold | |
650 | 4 | |a Solution manifolds | |
650 | 4 | |a Piecewise-linear approximation | |
650 | 4 | |a Isotopy | |
650 | 4 | |a Fréchet distance | |
700 | 1 | |a Wintraecken, Mathijs |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Foundations of computational mathematics |d Springer US, 2001 |g 22(2021), 4 vom: 13. Juli, Seite 967-1012 |w (DE-627)330598139 |w (DE-600)2050531-0 |w (DE-576)094479291 |x 1615-3375 |7 nnns |
773 | 1 | 8 | |g volume:22 |g year:2021 |g number:4 |g day:13 |g month:07 |g pages:967-1012 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10208-021-09520-0 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OPC-MAT | ||
936 | b | k | |a 31.76$jNumerische Mathematik |q VZ |0 106408194 |0 (DE-625)106408194 |
936 | b | k | |a 54.10$jTheoretische Informatik |q VZ |0 106418815 |0 (DE-625)106418815 |
951 | |a AR | ||
952 | |d 22 |j 2021 |e 4 |b 13 |c 07 |h 967-1012 |
author_variant |
j d b jdb m w mw |
---|---|
matchkey_str |
article:16153375:2021----::htplgclorcnsopapoiain |
hierarchy_sort_str |
2021 |
bklnumber |
31.76$jNumerische Mathematik 54.10$jTheoretische Informatik |
publishDate |
2021 |
allfields |
10.1007/s10208-021-09520-0 doi (DE-627)OLC2079279181 (DE-He213)s10208-021-09520-0-p DE-627 ger DE-627 rakwb eng 510 004 VZ 510 VZ 17,1 ssgn 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik bkl Boissonnat, Jean-Daniel verfasserin aut The Topological Correctness of PL Approximations of Isomanifolds 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. Isomanifold Solution manifolds Piecewise-linear approximation Isotopy Fréchet distance Wintraecken, Mathijs aut Enthalten in Foundations of computational mathematics Springer US, 2001 22(2021), 4 vom: 13. Juli, Seite 967-1012 (DE-627)330598139 (DE-600)2050531-0 (DE-576)094479291 1615-3375 nnns volume:22 year:2021 number:4 day:13 month:07 pages:967-1012 https://doi.org/10.1007/s10208-021-09520-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT 31.76$jNumerische Mathematik VZ 106408194 (DE-625)106408194 54.10$jTheoretische Informatik VZ 106418815 (DE-625)106418815 AR 22 2021 4 13 07 967-1012 |
spelling |
10.1007/s10208-021-09520-0 doi (DE-627)OLC2079279181 (DE-He213)s10208-021-09520-0-p DE-627 ger DE-627 rakwb eng 510 004 VZ 510 VZ 17,1 ssgn 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik bkl Boissonnat, Jean-Daniel verfasserin aut The Topological Correctness of PL Approximations of Isomanifolds 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. Isomanifold Solution manifolds Piecewise-linear approximation Isotopy Fréchet distance Wintraecken, Mathijs aut Enthalten in Foundations of computational mathematics Springer US, 2001 22(2021), 4 vom: 13. Juli, Seite 967-1012 (DE-627)330598139 (DE-600)2050531-0 (DE-576)094479291 1615-3375 nnns volume:22 year:2021 number:4 day:13 month:07 pages:967-1012 https://doi.org/10.1007/s10208-021-09520-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT 31.76$jNumerische Mathematik VZ 106408194 (DE-625)106408194 54.10$jTheoretische Informatik VZ 106418815 (DE-625)106418815 AR 22 2021 4 13 07 967-1012 |
allfields_unstemmed |
10.1007/s10208-021-09520-0 doi (DE-627)OLC2079279181 (DE-He213)s10208-021-09520-0-p DE-627 ger DE-627 rakwb eng 510 004 VZ 510 VZ 17,1 ssgn 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik bkl Boissonnat, Jean-Daniel verfasserin aut The Topological Correctness of PL Approximations of Isomanifolds 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. Isomanifold Solution manifolds Piecewise-linear approximation Isotopy Fréchet distance Wintraecken, Mathijs aut Enthalten in Foundations of computational mathematics Springer US, 2001 22(2021), 4 vom: 13. Juli, Seite 967-1012 (DE-627)330598139 (DE-600)2050531-0 (DE-576)094479291 1615-3375 nnns volume:22 year:2021 number:4 day:13 month:07 pages:967-1012 https://doi.org/10.1007/s10208-021-09520-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT 31.76$jNumerische Mathematik VZ 106408194 (DE-625)106408194 54.10$jTheoretische Informatik VZ 106418815 (DE-625)106418815 AR 22 2021 4 13 07 967-1012 |
allfieldsGer |
10.1007/s10208-021-09520-0 doi (DE-627)OLC2079279181 (DE-He213)s10208-021-09520-0-p DE-627 ger DE-627 rakwb eng 510 004 VZ 510 VZ 17,1 ssgn 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik bkl Boissonnat, Jean-Daniel verfasserin aut The Topological Correctness of PL Approximations of Isomanifolds 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. Isomanifold Solution manifolds Piecewise-linear approximation Isotopy Fréchet distance Wintraecken, Mathijs aut Enthalten in Foundations of computational mathematics Springer US, 2001 22(2021), 4 vom: 13. Juli, Seite 967-1012 (DE-627)330598139 (DE-600)2050531-0 (DE-576)094479291 1615-3375 nnns volume:22 year:2021 number:4 day:13 month:07 pages:967-1012 https://doi.org/10.1007/s10208-021-09520-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT 31.76$jNumerische Mathematik VZ 106408194 (DE-625)106408194 54.10$jTheoretische Informatik VZ 106418815 (DE-625)106418815 AR 22 2021 4 13 07 967-1012 |
allfieldsSound |
10.1007/s10208-021-09520-0 doi (DE-627)OLC2079279181 (DE-He213)s10208-021-09520-0-p DE-627 ger DE-627 rakwb eng 510 004 VZ 510 VZ 17,1 ssgn 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik bkl Boissonnat, Jean-Daniel verfasserin aut The Topological Correctness of PL Approximations of Isomanifolds 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. Isomanifold Solution manifolds Piecewise-linear approximation Isotopy Fréchet distance Wintraecken, Mathijs aut Enthalten in Foundations of computational mathematics Springer US, 2001 22(2021), 4 vom: 13. Juli, Seite 967-1012 (DE-627)330598139 (DE-600)2050531-0 (DE-576)094479291 1615-3375 nnns volume:22 year:2021 number:4 day:13 month:07 pages:967-1012 https://doi.org/10.1007/s10208-021-09520-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT 31.76$jNumerische Mathematik VZ 106408194 (DE-625)106408194 54.10$jTheoretische Informatik VZ 106418815 (DE-625)106418815 AR 22 2021 4 13 07 967-1012 |
language |
English |
source |
Enthalten in Foundations of computational mathematics 22(2021), 4 vom: 13. Juli, Seite 967-1012 volume:22 year:2021 number:4 day:13 month:07 pages:967-1012 |
sourceStr |
Enthalten in Foundations of computational mathematics 22(2021), 4 vom: 13. Juli, Seite 967-1012 volume:22 year:2021 number:4 day:13 month:07 pages:967-1012 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Isomanifold Solution manifolds Piecewise-linear approximation Isotopy Fréchet distance |
dewey-raw |
510 |
isfreeaccess_bool |
false |
container_title |
Foundations of computational mathematics |
authorswithroles_txt_mv |
Boissonnat, Jean-Daniel @@aut@@ Wintraecken, Mathijs @@aut@@ |
publishDateDaySort_date |
2021-07-13T00:00:00Z |
hierarchy_top_id |
330598139 |
dewey-sort |
3510 |
id |
OLC2079279181 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2079279181</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230506051205.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221220s2021 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10208-021-09520-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2079279181</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10208-021-09520-0-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.76$jNumerische Mathematik</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.10$jTheoretische Informatik</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Boissonnat, Jean-Daniel</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The Topological Correctness of PL Approximations of Isomanifolds</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s) 2021</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Isomanifold</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Solution manifolds</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Piecewise-linear approximation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Isotopy</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fréchet distance</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wintraecken, Mathijs</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Foundations of computational mathematics</subfield><subfield code="d">Springer US, 2001</subfield><subfield code="g">22(2021), 4 vom: 13. Juli, Seite 967-1012</subfield><subfield code="w">(DE-627)330598139</subfield><subfield code="w">(DE-600)2050531-0</subfield><subfield code="w">(DE-576)094479291</subfield><subfield code="x">1615-3375</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:22</subfield><subfield code="g">year:2021</subfield><subfield code="g">number:4</subfield><subfield code="g">day:13</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:967-1012</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10208-021-09520-0</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">31.76$jNumerische Mathematik</subfield><subfield code="q">VZ</subfield><subfield code="0">106408194</subfield><subfield code="0">(DE-625)106408194</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.10$jTheoretische Informatik</subfield><subfield code="q">VZ</subfield><subfield code="0">106418815</subfield><subfield code="0">(DE-625)106418815</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">22</subfield><subfield code="j">2021</subfield><subfield code="e">4</subfield><subfield code="b">13</subfield><subfield code="c">07</subfield><subfield code="h">967-1012</subfield></datafield></record></collection>
|
author |
Boissonnat, Jean-Daniel |
spellingShingle |
Boissonnat, Jean-Daniel ddc 510 ssgn 17,1 bkl 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik misc Isomanifold misc Solution manifolds misc Piecewise-linear approximation misc Isotopy misc Fréchet distance The Topological Correctness of PL Approximations of Isomanifolds |
authorStr |
Boissonnat, Jean-Daniel |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)330598139 |
format |
Article |
dewey-ones |
510 - Mathematics 004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1615-3375 |
topic_title |
510 004 VZ 510 VZ 17,1 ssgn 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik bkl The Topological Correctness of PL Approximations of Isomanifolds Isomanifold Solution manifolds Piecewise-linear approximation Isotopy Fréchet distance |
topic |
ddc 510 ssgn 17,1 bkl 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik misc Isomanifold misc Solution manifolds misc Piecewise-linear approximation misc Isotopy misc Fréchet distance |
topic_unstemmed |
ddc 510 ssgn 17,1 bkl 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik misc Isomanifold misc Solution manifolds misc Piecewise-linear approximation misc Isotopy misc Fréchet distance |
topic_browse |
ddc 510 ssgn 17,1 bkl 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik misc Isomanifold misc Solution manifolds misc Piecewise-linear approximation misc Isotopy misc Fréchet distance |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Foundations of computational mathematics |
hierarchy_parent_id |
330598139 |
dewey-tens |
510 - Mathematics 000 - Computer science, knowledge & systems |
hierarchy_top_title |
Foundations of computational mathematics |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)330598139 (DE-600)2050531-0 (DE-576)094479291 |
title |
The Topological Correctness of PL Approximations of Isomanifolds |
ctrlnum |
(DE-627)OLC2079279181 (DE-He213)s10208-021-09520-0-p |
title_full |
The Topological Correctness of PL Approximations of Isomanifolds |
author_sort |
Boissonnat, Jean-Daniel |
journal |
Foundations of computational mathematics |
journalStr |
Foundations of computational mathematics |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science 000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2021 |
contenttype_str_mv |
txt |
container_start_page |
967 |
author_browse |
Boissonnat, Jean-Daniel Wintraecken, Mathijs |
container_volume |
22 |
class |
510 004 VZ 510 VZ 17,1 ssgn 31.76$jNumerische Mathematik bkl 54.10$jTheoretische Informatik bkl |
format_se |
Aufsätze |
author-letter |
Boissonnat, Jean-Daniel |
doi_str_mv |
10.1007/s10208-021-09520-0 |
normlink |
106408194 106418815 |
normlink_prefix_str_mv |
106408194 (DE-625)106408194 106418815 (DE-625)106418815 |
dewey-full |
510 004 |
title_sort |
the topological correctness of pl approximations of isomanifolds |
title_auth |
The Topological Correctness of PL Approximations of Isomanifolds |
abstract |
Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. © The Author(s) 2021 |
abstractGer |
Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. © The Author(s) 2021 |
abstract_unstemmed |
Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary. © The Author(s) 2021 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT |
container_issue |
4 |
title_short |
The Topological Correctness of PL Approximations of Isomanifolds |
url |
https://doi.org/10.1007/s10208-021-09520-0 |
remote_bool |
false |
author2 |
Wintraecken, Mathijs |
author2Str |
Wintraecken, Mathijs |
ppnlink |
330598139 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10208-021-09520-0 |
up_date |
2024-07-04T00:16:49.915Z |
_version_ |
1803605466063831040 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2079279181</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230506051205.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221220s2021 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10208-021-09520-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2079279181</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10208-021-09520-0-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.76$jNumerische Mathematik</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.10$jTheoretische Informatik</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Boissonnat, Jean-Daniel</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The Topological Correctness of PL Approximations of Isomanifolds</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Author(s) 2021</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. manifolds defined as the zero set of some multivariate multivalued smooth function $$f: {\mathbb {R}}^d\rightarrow {\mathbb {R}}^{d-n}$$. A natural (and efficient) way to approximate an isomanifold is to consider its piecewise-linear (PL) approximation based on a triangulation $$\mathcal {T}$$ of the ambient space $${\mathbb {R}}^d$$. In this paper, we give conditions under which the PL approximation of an isomanifold is topologically equivalent to the isomanifold. The conditions are easy to satisfy in the sense that they can always be met by taking a sufficiently fine and thick triangulation $$\mathcal {T}$$. This contrasts with previous results on the triangulation of manifolds where, in arbitrary dimensions, delicate perturbations are needed to guarantee topological correctness, which leads to strong limitations in practice. We further give a bound on the Fréchet distance between the original isomanifold and its PL approximation. Finally, we show analogous results for the PL approximation of an isomanifold with boundary.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Isomanifold</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Solution manifolds</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Piecewise-linear approximation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Isotopy</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fréchet distance</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Wintraecken, Mathijs</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Foundations of computational mathematics</subfield><subfield code="d">Springer US, 2001</subfield><subfield code="g">22(2021), 4 vom: 13. Juli, Seite 967-1012</subfield><subfield code="w">(DE-627)330598139</subfield><subfield code="w">(DE-600)2050531-0</subfield><subfield code="w">(DE-576)094479291</subfield><subfield code="x">1615-3375</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:22</subfield><subfield code="g">year:2021</subfield><subfield code="g">number:4</subfield><subfield code="g">day:13</subfield><subfield code="g">month:07</subfield><subfield code="g">pages:967-1012</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10208-021-09520-0</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">31.76$jNumerische Mathematik</subfield><subfield code="q">VZ</subfield><subfield code="0">106408194</subfield><subfield code="0">(DE-625)106408194</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.10$jTheoretische Informatik</subfield><subfield code="q">VZ</subfield><subfield code="0">106418815</subfield><subfield code="0">(DE-625)106418815</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">22</subfield><subfield code="j">2021</subfield><subfield code="e">4</subfield><subfield code="b">13</subfield><subfield code="c">07</subfield><subfield code="h">967-1012</subfield></datafield></record></collection>
|
score |
7.3998976 |