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.

About this Entry

This page contains a single entry by Martin, Fred published on May 20, 2011 8:48 PM.

Students delve into Metasploit: Swiss army knife used by hackers was the previous entry in this blog.

M’Sadoques defends MS dissertation on translational single-item containment is the next entry in this blog.

Find recent content on the main index or look in the archives to find all content.

Subscribe to feed Subscribe to this blog's feed