IBHM: index-based data structures for 2D and 3D hybrid meshes
Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently consider...
Ausführliche Beschreibung
Autor*in: |
Lage, Marcos [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2015 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer-Verlag London 2015 |
---|
Übergeordnetes Werk: |
Enthalten in: Engineering with computers - Springer London, 1985, 33(2015), 4 vom: 04. Feb., Seite 727-744 |
---|---|
Übergeordnetes Werk: |
volume:33 ; year:2015 ; number:4 ; day:04 ; month:02 ; pages:727-744 |
Links: |
---|
DOI / URN: |
10.1007/s00366-015-0395-0 |
---|
Katalog-ID: |
OLC2064363041 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2064363041 | ||
003 | DE-627 | ||
005 | 20230331143616.0 | ||
007 | tu | ||
008 | 200819s2015 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s00366-015-0395-0 |2 doi | |
035 | |a (DE-627)OLC2064363041 | ||
035 | |a (DE-He213)s00366-015-0395-0-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |a 600 |q VZ |
100 | 1 | |a Lage, Marcos |e verfasserin |4 aut | |
245 | 1 | 0 | |a IBHM: index-based data structures for 2D and 3D hybrid meshes |
264 | 1 | |c 2015 | |
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 © Springer-Verlag London 2015 | ||
520 | |a Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. | ||
650 | 4 | |a Topological data structures | |
650 | 4 | |a Hybrid meshes | |
650 | 4 | |a Compact data structures | |
650 | 4 | |a Index-based data structures | |
650 | 4 | |a Local adjacencies | |
700 | 1 | |a Martha, Luiz Fernando |4 aut | |
700 | 1 | |a Moitinho de Almeida, J. P. |4 aut | |
700 | 1 | |a Lopes, Hélio |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Engineering with computers |d Springer London, 1985 |g 33(2015), 4 vom: 04. Feb., Seite 727-744 |w (DE-627)129175404 |w (DE-600)51529-2 |w (DE-576)014455536 |x 0177-0667 |7 nnns |
773 | 1 | 8 | |g volume:33 |g year:2015 |g number:4 |g day:04 |g month:02 |g pages:727-744 |
856 | 4 | 1 | |u https://doi.org/10.1007/s00366-015-0395-0 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2018 | ||
912 | |a GBV_ILN_4046 | ||
912 | |a GBV_ILN_4266 | ||
912 | |a GBV_ILN_4277 | ||
912 | |a GBV_ILN_4318 | ||
912 | |a GBV_ILN_4323 | ||
951 | |a AR | ||
952 | |d 33 |j 2015 |e 4 |b 04 |c 02 |h 727-744 |
author_variant |
m l ml l f m lf lfm d a j p m dajp dajpm h l hl |
---|---|
matchkey_str |
article:01770667:2015----::bmnebsdaatutrso2ad |
hierarchy_sort_str |
2015 |
publishDate |
2015 |
allfields |
10.1007/s00366-015-0395-0 doi (DE-627)OLC2064363041 (DE-He213)s00366-015-0395-0-p DE-627 ger DE-627 rakwb eng 004 600 VZ Lage, Marcos verfasserin aut IBHM: index-based data structures for 2D and 3D hybrid meshes 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag London 2015 Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. Topological data structures Hybrid meshes Compact data structures Index-based data structures Local adjacencies Martha, Luiz Fernando aut Moitinho de Almeida, J. P. aut Lopes, Hélio aut Enthalten in Engineering with computers Springer London, 1985 33(2015), 4 vom: 04. Feb., Seite 727-744 (DE-627)129175404 (DE-600)51529-2 (DE-576)014455536 0177-0667 nnns volume:33 year:2015 number:4 day:04 month:02 pages:727-744 https://doi.org/10.1007/s00366-015-0395-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2018 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4318 GBV_ILN_4323 AR 33 2015 4 04 02 727-744 |
spelling |
10.1007/s00366-015-0395-0 doi (DE-627)OLC2064363041 (DE-He213)s00366-015-0395-0-p DE-627 ger DE-627 rakwb eng 004 600 VZ Lage, Marcos verfasserin aut IBHM: index-based data structures for 2D and 3D hybrid meshes 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag London 2015 Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. Topological data structures Hybrid meshes Compact data structures Index-based data structures Local adjacencies Martha, Luiz Fernando aut Moitinho de Almeida, J. P. aut Lopes, Hélio aut Enthalten in Engineering with computers Springer London, 1985 33(2015), 4 vom: 04. Feb., Seite 727-744 (DE-627)129175404 (DE-600)51529-2 (DE-576)014455536 0177-0667 nnns volume:33 year:2015 number:4 day:04 month:02 pages:727-744 https://doi.org/10.1007/s00366-015-0395-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2018 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4318 GBV_ILN_4323 AR 33 2015 4 04 02 727-744 |
allfields_unstemmed |
10.1007/s00366-015-0395-0 doi (DE-627)OLC2064363041 (DE-He213)s00366-015-0395-0-p DE-627 ger DE-627 rakwb eng 004 600 VZ Lage, Marcos verfasserin aut IBHM: index-based data structures for 2D and 3D hybrid meshes 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag London 2015 Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. Topological data structures Hybrid meshes Compact data structures Index-based data structures Local adjacencies Martha, Luiz Fernando aut Moitinho de Almeida, J. P. aut Lopes, Hélio aut Enthalten in Engineering with computers Springer London, 1985 33(2015), 4 vom: 04. Feb., Seite 727-744 (DE-627)129175404 (DE-600)51529-2 (DE-576)014455536 0177-0667 nnns volume:33 year:2015 number:4 day:04 month:02 pages:727-744 https://doi.org/10.1007/s00366-015-0395-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2018 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4318 GBV_ILN_4323 AR 33 2015 4 04 02 727-744 |
allfieldsGer |
10.1007/s00366-015-0395-0 doi (DE-627)OLC2064363041 (DE-He213)s00366-015-0395-0-p DE-627 ger DE-627 rakwb eng 004 600 VZ Lage, Marcos verfasserin aut IBHM: index-based data structures for 2D and 3D hybrid meshes 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag London 2015 Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. Topological data structures Hybrid meshes Compact data structures Index-based data structures Local adjacencies Martha, Luiz Fernando aut Moitinho de Almeida, J. P. aut Lopes, Hélio aut Enthalten in Engineering with computers Springer London, 1985 33(2015), 4 vom: 04. Feb., Seite 727-744 (DE-627)129175404 (DE-600)51529-2 (DE-576)014455536 0177-0667 nnns volume:33 year:2015 number:4 day:04 month:02 pages:727-744 https://doi.org/10.1007/s00366-015-0395-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2018 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4318 GBV_ILN_4323 AR 33 2015 4 04 02 727-744 |
allfieldsSound |
10.1007/s00366-015-0395-0 doi (DE-627)OLC2064363041 (DE-He213)s00366-015-0395-0-p DE-627 ger DE-627 rakwb eng 004 600 VZ Lage, Marcos verfasserin aut IBHM: index-based data structures for 2D and 3D hybrid meshes 2015 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag London 2015 Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. Topological data structures Hybrid meshes Compact data structures Index-based data structures Local adjacencies Martha, Luiz Fernando aut Moitinho de Almeida, J. P. aut Lopes, Hélio aut Enthalten in Engineering with computers Springer London, 1985 33(2015), 4 vom: 04. Feb., Seite 727-744 (DE-627)129175404 (DE-600)51529-2 (DE-576)014455536 0177-0667 nnns volume:33 year:2015 number:4 day:04 month:02 pages:727-744 https://doi.org/10.1007/s00366-015-0395-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2018 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4318 GBV_ILN_4323 AR 33 2015 4 04 02 727-744 |
language |
English |
source |
Enthalten in Engineering with computers 33(2015), 4 vom: 04. Feb., Seite 727-744 volume:33 year:2015 number:4 day:04 month:02 pages:727-744 |
sourceStr |
Enthalten in Engineering with computers 33(2015), 4 vom: 04. Feb., Seite 727-744 volume:33 year:2015 number:4 day:04 month:02 pages:727-744 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Topological data structures Hybrid meshes Compact data structures Index-based data structures Local adjacencies |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Engineering with computers |
authorswithroles_txt_mv |
Lage, Marcos @@aut@@ Martha, Luiz Fernando @@aut@@ Moitinho de Almeida, J. P. @@aut@@ Lopes, Hélio @@aut@@ |
publishDateDaySort_date |
2015-02-04T00:00:00Z |
hierarchy_top_id |
129175404 |
dewey-sort |
14 |
id |
OLC2064363041 |
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">OLC2064363041</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331143616.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2015 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00366-015-0395-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2064363041</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00366-015-0395-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">004</subfield><subfield code="a">600</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lage, Marcos</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">IBHM: index-based data structures for 2D and 3D hybrid meshes</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2015</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">© Springer-Verlag London 2015</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Topological data structures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hybrid meshes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Compact data structures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Index-based data structures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Local adjacencies</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Martha, Luiz Fernando</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Moitinho de Almeida, J. P.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lopes, Hélio</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Engineering with computers</subfield><subfield code="d">Springer London, 1985</subfield><subfield code="g">33(2015), 4 vom: 04. Feb., Seite 727-744</subfield><subfield code="w">(DE-627)129175404</subfield><subfield code="w">(DE-600)51529-2</subfield><subfield code="w">(DE-576)014455536</subfield><subfield code="x">0177-0667</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:33</subfield><subfield code="g">year:2015</subfield><subfield code="g">number:4</subfield><subfield code="g">day:04</subfield><subfield code="g">month:02</subfield><subfield code="g">pages:727-744</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00366-015-0395-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-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4046</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4266</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4318</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4323</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">33</subfield><subfield code="j">2015</subfield><subfield code="e">4</subfield><subfield code="b">04</subfield><subfield code="c">02</subfield><subfield code="h">727-744</subfield></datafield></record></collection>
|
author |
Lage, Marcos |
spellingShingle |
Lage, Marcos ddc 004 misc Topological data structures misc Hybrid meshes misc Compact data structures misc Index-based data structures misc Local adjacencies IBHM: index-based data structures for 2D and 3D hybrid meshes |
authorStr |
Lage, Marcos |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129175404 |
format |
Article |
dewey-ones |
004 - Data processing & computer science 600 - Technology |
delete_txt_mv |
keep |
author_role |
aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0177-0667 |
topic_title |
004 600 VZ IBHM: index-based data structures for 2D and 3D hybrid meshes Topological data structures Hybrid meshes Compact data structures Index-based data structures Local adjacencies |
topic |
ddc 004 misc Topological data structures misc Hybrid meshes misc Compact data structures misc Index-based data structures misc Local adjacencies |
topic_unstemmed |
ddc 004 misc Topological data structures misc Hybrid meshes misc Compact data structures misc Index-based data structures misc Local adjacencies |
topic_browse |
ddc 004 misc Topological data structures misc Hybrid meshes misc Compact data structures misc Index-based data structures misc Local adjacencies |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Engineering with computers |
hierarchy_parent_id |
129175404 |
dewey-tens |
000 - Computer science, knowledge & systems 600 - Technology |
hierarchy_top_title |
Engineering with computers |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129175404 (DE-600)51529-2 (DE-576)014455536 |
title |
IBHM: index-based data structures for 2D and 3D hybrid meshes |
ctrlnum |
(DE-627)OLC2064363041 (DE-He213)s00366-015-0395-0-p |
title_full |
IBHM: index-based data structures for 2D and 3D hybrid meshes |
author_sort |
Lage, Marcos |
journal |
Engineering with computers |
journalStr |
Engineering with computers |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology |
recordtype |
marc |
publishDateSort |
2015 |
contenttype_str_mv |
txt |
container_start_page |
727 |
author_browse |
Lage, Marcos Martha, Luiz Fernando Moitinho de Almeida, J. P. Lopes, Hélio |
container_volume |
33 |
class |
004 600 VZ |
format_se |
Aufsätze |
author-letter |
Lage, Marcos |
doi_str_mv |
10.1007/s00366-015-0395-0 |
dewey-full |
004 600 |
title_sort |
ibhm: index-based data structures for 2d and 3d hybrid meshes |
title_auth |
IBHM: index-based data structures for 2D and 3D hybrid meshes |
abstract |
Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. © Springer-Verlag London 2015 |
abstractGer |
Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. © Springer-Verlag London 2015 |
abstract_unstemmed |
Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small. © Springer-Verlag London 2015 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2018 GBV_ILN_4046 GBV_ILN_4266 GBV_ILN_4277 GBV_ILN_4318 GBV_ILN_4323 |
container_issue |
4 |
title_short |
IBHM: index-based data structures for 2D and 3D hybrid meshes |
url |
https://doi.org/10.1007/s00366-015-0395-0 |
remote_bool |
false |
author2 |
Martha, Luiz Fernando Moitinho de Almeida, J. P. Lopes, Hélio |
author2Str |
Martha, Luiz Fernando Moitinho de Almeida, J. P. Lopes, Hélio |
ppnlink |
129175404 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s00366-015-0395-0 |
up_date |
2024-07-03T22:48:51.378Z |
_version_ |
1803599931117666304 |
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">OLC2064363041</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331143616.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2015 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00366-015-0395-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2064363041</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00366-015-0395-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">004</subfield><subfield code="a">600</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lage, Marcos</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">IBHM: index-based data structures for 2D and 3D hybrid meshes</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2015</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">© Springer-Verlag London 2015</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract We propose new topological data structures for the representation of 2D and 3D hybrid meshes, i.e., meshes composed of elements of different types. Hybrid meshes are playing an increasingly important role in all fields of modeling, because elements of different types are frequently considered either because such meshes are easier to construct or because they produce better numerical results. The proposed data structures are designed to achieve a balance between their memory requirements and the time complexity necessary to answer topological queries while accepting cells (elements) of different types. Additionally these data structures are easy to implement and to operate, because they are based on integer arrays and on basic arithmetic rules. A comparison with other existing data structures regarding their memory requirements and of the time complexities for the algorithms to answer general topological queries is also presented. The comparison shows that the overhead required to accept arbitrary cell types is small.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Topological data structures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hybrid meshes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Compact data structures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Index-based data structures</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Local adjacencies</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Martha, Luiz Fernando</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Moitinho de Almeida, J. P.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lopes, Hélio</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Engineering with computers</subfield><subfield code="d">Springer London, 1985</subfield><subfield code="g">33(2015), 4 vom: 04. Feb., Seite 727-744</subfield><subfield code="w">(DE-627)129175404</subfield><subfield code="w">(DE-600)51529-2</subfield><subfield code="w">(DE-576)014455536</subfield><subfield code="x">0177-0667</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:33</subfield><subfield code="g">year:2015</subfield><subfield code="g">number:4</subfield><subfield code="g">day:04</subfield><subfield code="g">month:02</subfield><subfield code="g">pages:727-744</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00366-015-0395-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-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4046</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4266</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4318</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4323</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">33</subfield><subfield code="j">2015</subfield><subfield code="e">4</subfield><subfield code="b">04</subfield><subfield code="c">02</subfield><subfield code="h">727-744</subfield></datafield></record></collection>
|
score |
7.399288 |