A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration
Delaunay refinement is a technique for generating unstructured meshes of triangles for sensor network configuration engineering practice. A new method for solving Delaunay triangulation problem is proposed in this paper, which is called endpoint triangle’s circumcircle model (ETCM). As compared with...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2015/720249 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556421402591232 |
|---|---|
| author | Yan Ma Yan-ling Hao Feng-min Tian |
| author_facet | Yan Ma Yan-ling Hao Feng-min Tian |
| author_sort | Yan Ma |
| collection | DOAJ |
| description | Delaunay refinement is a technique for generating unstructured meshes of triangles for sensor network configuration engineering practice. A new method for solving Delaunay triangulation problem is proposed in this paper, which is called endpoint triangle’s circumcircle model (ETCM). As compared with the original fractional node refinement algorithms, the proposed algorithm can get well refinement stability with least time cost. Simulations are performed under five aspects including refinement stability, the number of additional nodes, time cost, mesh quality after intruding additional nodes, and the aspect ratio improved by single additional node. All experimental results show the advantages of the proposed algorithm as compared with the existing algorithms and confirm the algorithm analysis sufficiently. |
| format | Article |
| id | doaj-art-024b5ee3c0ec4181a916a876a62e3423 |
| institution | Kabale University |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-024b5ee3c0ec4181a916a876a62e34232025-02-03T05:45:25ZengWileyAbstract and Applied Analysis1085-33751687-04092015-01-01201510.1155/2015/720249720249A Novel Model of Conforming Delaunay Triangulation for Sensor Network ConfigurationYan Ma0Yan-ling Hao1Feng-min Tian2College of Automation, Harbin Engineering University, Harbin 150001, ChinaCollege of Automation, Harbin Engineering University, Harbin 150001, ChinaCollege of Automation, Harbin Engineering University, Harbin 150001, ChinaDelaunay refinement is a technique for generating unstructured meshes of triangles for sensor network configuration engineering practice. A new method for solving Delaunay triangulation problem is proposed in this paper, which is called endpoint triangle’s circumcircle model (ETCM). As compared with the original fractional node refinement algorithms, the proposed algorithm can get well refinement stability with least time cost. Simulations are performed under five aspects including refinement stability, the number of additional nodes, time cost, mesh quality after intruding additional nodes, and the aspect ratio improved by single additional node. All experimental results show the advantages of the proposed algorithm as compared with the existing algorithms and confirm the algorithm analysis sufficiently.http://dx.doi.org/10.1155/2015/720249 |
| spellingShingle | Yan Ma Yan-ling Hao Feng-min Tian A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration Abstract and Applied Analysis |
| title | A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration |
| title_full | A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration |
| title_fullStr | A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration |
| title_full_unstemmed | A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration |
| title_short | A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration |
| title_sort | novel model of conforming delaunay triangulation for sensor network configuration |
| url | http://dx.doi.org/10.1155/2015/720249 |
| work_keys_str_mv | AT yanma anovelmodelofconformingdelaunaytriangulationforsensornetworkconfiguration AT yanlinghao anovelmodelofconformingdelaunaytriangulationforsensornetworkconfiguration AT fengmintian anovelmodelofconformingdelaunaytriangulationforsensornetworkconfiguration AT yanma novelmodelofconformingdelaunaytriangulationforsensornetworkconfiguration AT yanlinghao novelmodelofconformingdelaunaytriangulationforsensornetworkconfiguration AT fengmintian novelmodelofconformingdelaunaytriangulationforsensornetworkconfiguration |