Daniels and Ye present at 10th International Symposium on Experimental Algorithms
Associate Professor Karen Daniels and her doctoral student Shu Ye presented their paper “Hierarchical Delaunay Triangulation for Meshing” at the 10th International Symposium on Experimental Algorithms in May 2011 in Greece.
Their paper discusses an elliptical pad structure and its polygonal approximation. The elliptical pad is a part of via model structures, which are critical components on today’s multilayered Printed Circuit Board (PCB) and electrical packaging.
To explore meshing characterization of the elliptical pad helps mesh generation over 3D structures for electromagnetic modeling and simulation on PCB and electrical packaging. Because elliptical structures are often key PCB features, the authors introduce a hierarchical mesh construct and show that it has several useful quality characteristics related to Delaunay triangulation.
The Delaunay triangulation has the important modeling characteristic that the minimum triangle angle is maximized.
Daniels and Ye then show experimentally that the Computational Geometry Algorithm Library’s meshing of an elliptical structure at different resolution levels and with various aspect ratios produces patterns similar to the hierarchical construct. In particular, the experiment also shows that the result of meshing is not only a constrained Delaunay triangulation, which preserves the segments that approximate the elliptical structure, but, significantly, it is also a Delaunay triangulation.
A copy of the paper may be downloaded here.
Examples of hierarchical Delaunay triangulations.
Their paper discusses an elliptical pad structure and its polygonal approximation. The elliptical pad is a part of via model structures, which are critical components on today’s multilayered Printed Circuit Board (PCB) and electrical packaging.
To explore meshing characterization of the elliptical pad helps mesh generation over 3D structures for electromagnetic modeling and simulation on PCB and electrical packaging. Because elliptical structures are often key PCB features, the authors introduce a hierarchical mesh construct and show that it has several useful quality characteristics related to Delaunay triangulation.
The Delaunay triangulation has the important modeling characteristic that the minimum triangle angle is maximized.
Daniels and Ye then show experimentally that the Computational Geometry Algorithm Library’s meshing of an elliptical structure at different resolution levels and with various aspect ratios produces patterns similar to the hierarchical construct. In particular, the experiment also shows that the result of meshing is not only a constrained Delaunay triangulation, which preserves the segments that approximate the elliptical structure, but, significantly, it is also a Delaunay triangulation.
A copy of the paper may be downloaded here.
Examples of hierarchical Delaunay triangulations.
