Obtuse triangle suppression in anisotropic meshes
Identifieur interne : 000887 ( PascalFrancis/Curation ); précédent : 000886; suivant : 000888Obtuse triangle suppression in anisotropic meshes
Auteurs : FENG SUN [Hong Kong] ; Yi-King Choi [Hong Kong] ; WENPING WANG [Hong Kong] ; Dong-Ming Yan [Hong Kong, France, Arabie saoudite] ; YANG LIU [France, République populaire de Chine] ; Bruno Levy [France]Source :
- Computer aided geometric design [ 0167-8396 ] ; 2011.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
Abstract
Anisotropic triangle meshes are used for efficient approximation of surfaces and flow data in finite element analysis, and in these applications it is desirable to have as few obtuse triangles as possible to reduce the discretization error. We present a variational approach to suppressing obtuse triangles in anisotropic meshes. Specifically, we introduce a hexagonal Minkowski metric, which is sensitive to triangle orientation, to give a new formulation of the centroidal Voronoi tessellation (CVT) method. Furthermore, we prove several relevant properties of the CVT method with the newly introduced metric. Experiments show that our algorithm produces anisotropic meshes with much fewer obtuse triangles than using existing methods while maintaining mesh anisotropy.
pA |
|
---|
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000124
Links to Exploration step
Pascal:12-0080675Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Obtuse triangle suppression in anisotropic meshes</title>
<author><name sortKey="Feng Sun" sort="Feng Sun" uniqKey="Feng Sun" last="Feng Sun">FENG SUN</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Choi, Yi King" sort="Choi, Yi King" uniqKey="Choi Y" first="Yi-King" last="Choi">Yi-King Choi</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Wenping Wang" sort="Wenping Wang" uniqKey="Wenping Wang" last="Wenping Wang">WENPING WANG</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Yan, Dong Ming" sort="Yan, Dong Ming" uniqKey="Yan D" first="Dong-Ming" last="Yan">Dong-Ming Yan</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Geometric Modeling and Scientific Visualization Center, KAUST</s1>
<s2>Thuwal 23955-6900</s2>
<s3>SAU</s3>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Arabie saoudite</country>
</affiliation>
</author>
<author><name sortKey="Yang Liu" sort="Yang Liu" uniqKey="Yang Liu" last="Yang Liu">YANG LIU</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="04"><s1>Microsoft Research Asia, 5/F, Beijing Sigma Center, No. 49, Zhichun Road</s1>
<s2>Haidian District, Beijing, 100190</s2>
<s3>CHN</s3>
<sZ>5 aut.</sZ>
</inist:fA14>
<country>République populaire de Chine</country>
</affiliation>
</author>
<author><name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Levy">Bruno Levy</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">12-0080675</idno>
<date when="2011">2011</date>
<idno type="stanalyst">PASCAL 12-0080675 INIST</idno>
<idno type="RBID">Pascal:12-0080675</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000124</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000887</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Obtuse triangle suppression in anisotropic meshes</title>
<author><name sortKey="Feng Sun" sort="Feng Sun" uniqKey="Feng Sun" last="Feng Sun">FENG SUN</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Choi, Yi King" sort="Choi, Yi King" uniqKey="Choi Y" first="Yi-King" last="Choi">Yi-King Choi</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Wenping Wang" sort="Wenping Wang" uniqKey="Wenping Wang" last="Wenping Wang">WENPING WANG</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
</author>
<author><name sortKey="Yan, Dong Ming" sort="Yan, Dong Ming" uniqKey="Yan D" first="Dong-Ming" last="Yan">Dong-Ming Yan</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Hong Kong</country>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>Geometric Modeling and Scientific Visualization Center, KAUST</s1>
<s2>Thuwal 23955-6900</s2>
<s3>SAU</s3>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Arabie saoudite</country>
</affiliation>
</author>
<author><name sortKey="Yang Liu" sort="Yang Liu" uniqKey="Yang Liu" last="Yang Liu">YANG LIU</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="04"><s1>Microsoft Research Asia, 5/F, Beijing Sigma Center, No. 49, Zhichun Road</s1>
<s2>Haidian District, Beijing, 100190</s2>
<s3>CHN</s3>
<sZ>5 aut.</sZ>
</inist:fA14>
<country>République populaire de Chine</country>
</affiliation>
</author>
<author><name sortKey="Levy, Bruno" sort="Levy, Bruno" uniqKey="Levy B" first="Bruno" last="Levy">Bruno Levy</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</inist:fA14>
<country>France</country>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Computer aided geometric design</title>
<title level="j" type="abbreviated">Comput. aided geom. des.</title>
<idno type="ISSN">0167-8396</idno>
<imprint><date when="2011">2011</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Computer aided geometric design</title>
<title level="j" type="abbreviated">Comput. aided geom. des.</title>
<idno type="ISSN">0167-8396</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Anisotropy</term>
<term>Barycenter</term>
<term>Computational geometry</term>
<term>Data flow analysis</term>
<term>Discretization</term>
<term>Mesh generation</term>
<term>Mesh method</term>
<term>Minkowski metric</term>
<term>Modeling</term>
<term>Orientation</term>
<term>Tiling</term>
<term>Triangulation</term>
<term>Variational calculus</term>
<term>Voronoï diagram</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Géométrie algorithmique</term>
<term>Discrétisation</term>
<term>Anisotropie</term>
<term>Modélisation</term>
<term>Calcul variationnel</term>
<term>Métrique Minkowski</term>
<term>Orientation</term>
<term>Barycentre</term>
<term>Pavage</term>
<term>Diagramme Voronoï</term>
<term>Méthode maille</term>
<term>Triangulation</term>
<term>Analyse flux donnée</term>
<term>Génération maille</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Anisotropic triangle meshes are used for efficient approximation of surfaces and flow data in finite element analysis, and in these applications it is desirable to have as few obtuse triangles as possible to reduce the discretization error. We present a variational approach to suppressing obtuse triangles in anisotropic meshes. Specifically, we introduce a hexagonal Minkowski metric, which is sensitive to triangle orientation, to give a new formulation of the centroidal Voronoi tessellation (CVT) method. Furthermore, we prove several relevant properties of the CVT method with the newly introduced metric. Experiments show that our algorithm produces anisotropic meshes with much fewer obtuse triangles than using existing methods while maintaining mesh anisotropy.</div>
</front>
</TEI>
<inist><standard h6="B"><pA><fA01 i1="01" i2="1"><s0>0167-8396</s0>
</fA01>
<fA02 i1="01"><s0>CAGDEX</s0>
</fA02>
<fA03 i2="1"><s0>Comput. aided geom. des.</s0>
</fA03>
<fA05><s2>28</s2>
</fA05>
<fA06><s2>9</s2>
</fA06>
<fA08 i1="01" i2="1" l="ENG"><s1>Obtuse triangle suppression in anisotropic meshes</s1>
</fA08>
<fA11 i1="01" i2="1"><s1>FENG SUN</s1>
</fA11>
<fA11 i1="02" i2="1"><s1>CHOI (Yi-King)</s1>
</fA11>
<fA11 i1="03" i2="1"><s1>WENPING WANG</s1>
</fA11>
<fA11 i1="04" i2="1"><s1>YAN (Dong-Ming)</s1>
</fA11>
<fA11 i1="05" i2="1"><s1>YANG LIU</s1>
</fA11>
<fA11 i1="06" i2="1"><s1>LEVY (Bruno)</s1>
</fA11>
<fA14 i1="01"><s1>Department of Computer Science, The University of HongKong, Pokfulam Road</s1>
<s3>HKG</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</fA14>
<fA14 i1="02"><s1>LORIA/INRIA Lorraine, Project ALICE, Campus scientifique 615, rue du Jardin Botanique</s1>
<s2>54600, Villers les Nancy</s2>
<s3>FRA</s3>
<sZ>4 aut.</sZ>
<sZ>5 aut.</sZ>
<sZ>6 aut.</sZ>
</fA14>
<fA14 i1="03"><s1>Geometric Modeling and Scientific Visualization Center, KAUST</s1>
<s2>Thuwal 23955-6900</s2>
<s3>SAU</s3>
<sZ>4 aut.</sZ>
</fA14>
<fA14 i1="04"><s1>Microsoft Research Asia, 5/F, Beijing Sigma Center, No. 49, Zhichun Road</s1>
<s2>Haidian District, Beijing, 100190</s2>
<s3>CHN</s3>
<sZ>5 aut.</sZ>
</fA14>
<fA20><s1>537-548</s1>
</fA20>
<fA21><s1>2011</s1>
</fA21>
<fA23 i1="01"><s0>ENG</s0>
</fA23>
<fA43 i1="01"><s1>INIST</s1>
<s2>20700</s2>
<s5>354000507360660030</s5>
</fA43>
<fA44><s0>0000</s0>
<s1>© 2012 INIST-CNRS. All rights reserved.</s1>
</fA44>
<fA45><s0>3/4 p.</s0>
</fA45>
<fA47 i1="01" i2="1"><s0>12-0080675</s0>
</fA47>
<fA60><s1>P</s1>
</fA60>
<fA61><s0>A</s0>
</fA61>
<fA64 i1="01" i2="1"><s0>Computer aided geometric design</s0>
</fA64>
<fA66 i1="01"><s0>GBR</s0>
</fA66>
<fC01 i1="01" l="ENG"><s0>Anisotropic triangle meshes are used for efficient approximation of surfaces and flow data in finite element analysis, and in these applications it is desirable to have as few obtuse triangles as possible to reduce the discretization error. We present a variational approach to suppressing obtuse triangles in anisotropic meshes. Specifically, we introduce a hexagonal Minkowski metric, which is sensitive to triangle orientation, to give a new formulation of the centroidal Voronoi tessellation (CVT) method. Furthermore, we prove several relevant properties of the CVT method with the newly introduced metric. Experiments show that our algorithm produces anisotropic meshes with much fewer obtuse triangles than using existing methods while maintaining mesh anisotropy.</s0>
</fC01>
<fC02 i1="01" i2="X"><s0>001D02A05</s0>
</fC02>
<fC03 i1="01" i2="X" l="FRE"><s0>Géométrie algorithmique</s0>
<s5>06</s5>
</fC03>
<fC03 i1="01" i2="X" l="ENG"><s0>Computational geometry</s0>
<s5>06</s5>
</fC03>
<fC03 i1="01" i2="X" l="SPA"><s0>Geometría computacional</s0>
<s5>06</s5>
</fC03>
<fC03 i1="02" i2="X" l="FRE"><s0>Discrétisation</s0>
<s5>18</s5>
</fC03>
<fC03 i1="02" i2="X" l="ENG"><s0>Discretization</s0>
<s5>18</s5>
</fC03>
<fC03 i1="02" i2="X" l="SPA"><s0>Discretización</s0>
<s5>18</s5>
</fC03>
<fC03 i1="03" i2="X" l="FRE"><s0>Anisotropie</s0>
<s5>19</s5>
</fC03>
<fC03 i1="03" i2="X" l="ENG"><s0>Anisotropy</s0>
<s5>19</s5>
</fC03>
<fC03 i1="03" i2="X" l="SPA"><s0>Anisotropía</s0>
<s5>19</s5>
</fC03>
<fC03 i1="04" i2="X" l="FRE"><s0>Modélisation</s0>
<s5>23</s5>
</fC03>
<fC03 i1="04" i2="X" l="ENG"><s0>Modeling</s0>
<s5>23</s5>
</fC03>
<fC03 i1="04" i2="X" l="SPA"><s0>Modelización</s0>
<s5>23</s5>
</fC03>
<fC03 i1="05" i2="X" l="FRE"><s0>Calcul variationnel</s0>
<s5>24</s5>
</fC03>
<fC03 i1="05" i2="X" l="ENG"><s0>Variational calculus</s0>
<s5>24</s5>
</fC03>
<fC03 i1="05" i2="X" l="SPA"><s0>Cálculo de variaciones</s0>
<s5>24</s5>
</fC03>
<fC03 i1="06" i2="X" l="FRE"><s0>Métrique Minkowski</s0>
<s5>25</s5>
</fC03>
<fC03 i1="06" i2="X" l="ENG"><s0>Minkowski metric</s0>
<s5>25</s5>
</fC03>
<fC03 i1="06" i2="X" l="SPA"><s0>Métrico Minkowski</s0>
<s5>25</s5>
</fC03>
<fC03 i1="07" i2="X" l="FRE"><s0>Orientation</s0>
<s5>26</s5>
</fC03>
<fC03 i1="07" i2="X" l="ENG"><s0>Orientation</s0>
<s5>26</s5>
</fC03>
<fC03 i1="07" i2="X" l="SPA"><s0>Orientación</s0>
<s5>26</s5>
</fC03>
<fC03 i1="08" i2="X" l="FRE"><s0>Barycentre</s0>
<s5>27</s5>
</fC03>
<fC03 i1="08" i2="X" l="ENG"><s0>Barycenter</s0>
<s5>27</s5>
</fC03>
<fC03 i1="08" i2="X" l="SPA"><s0>Baricentro</s0>
<s5>27</s5>
</fC03>
<fC03 i1="09" i2="X" l="FRE"><s0>Pavage</s0>
<s5>28</s5>
</fC03>
<fC03 i1="09" i2="X" l="ENG"><s0>Tiling</s0>
<s5>28</s5>
</fC03>
<fC03 i1="10" i2="X" l="FRE"><s0>Diagramme Voronoï</s0>
<s5>29</s5>
</fC03>
<fC03 i1="10" i2="X" l="ENG"><s0>Voronoï diagram</s0>
<s5>29</s5>
</fC03>
<fC03 i1="10" i2="X" l="SPA"><s0>Diagrama Voronoi</s0>
<s5>29</s5>
</fC03>
<fC03 i1="11" i2="X" l="FRE"><s0>Méthode maille</s0>
<s5>30</s5>
</fC03>
<fC03 i1="11" i2="X" l="ENG"><s0>Mesh method</s0>
<s5>30</s5>
</fC03>
<fC03 i1="11" i2="X" l="SPA"><s0>Método malla</s0>
<s5>30</s5>
</fC03>
<fC03 i1="12" i2="X" l="FRE"><s0>Triangulation</s0>
<s5>31</s5>
</fC03>
<fC03 i1="12" i2="X" l="ENG"><s0>Triangulation</s0>
<s5>31</s5>
</fC03>
<fC03 i1="12" i2="X" l="SPA"><s0>Triangulación</s0>
<s5>31</s5>
</fC03>
<fC03 i1="13" i2="X" l="FRE"><s0>Analyse flux donnée</s0>
<s4>CD</s4>
<s5>96</s5>
</fC03>
<fC03 i1="13" i2="X" l="ENG"><s0>Data flow analysis</s0>
<s4>CD</s4>
<s5>96</s5>
</fC03>
<fC03 i1="13" i2="X" l="SPA"><s0>Análisis de flujo de datos</s0>
<s4>CD</s4>
<s5>96</s5>
</fC03>
<fC03 i1="14" i2="X" l="FRE"><s0>Génération maille</s0>
<s4>CD</s4>
<s5>97</s5>
</fC03>
<fC03 i1="14" i2="X" l="ENG"><s0>Mesh generation</s0>
<s4>CD</s4>
<s5>97</s5>
</fC03>
<fC03 i1="14" i2="X" l="SPA"><s0>Generación red</s0>
<s4>CD</s4>
<s5>97</s5>
</fC03>
<fN21><s1>058</s1>
</fN21>
<fN44 i1="01"><s1>OTO</s1>
</fN44>
<fN82><s1>OTO</s1>
</fN82>
</pA>
</standard>
</inist>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/PascalFrancis/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000887 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Curation/biblio.hfd -nk 000887 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= PascalFrancis |étape= Curation |type= RBID |clé= Pascal:12-0080675 |texte= Obtuse triangle suppression in anisotropic meshes }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |