Automatic mesh generation using the symmetric axis transformation of polygonal domains
Article Abstract:
An automatic method can be employed to generate finite element meshes for multiply connected planar domains with polygonal boundaries. To obtain a planar graph that partitions the given domain, the symmetric axis transform is used, which may introduce edges in the graph that are too long or short for generating good meshes. A sliver processing algorithm transforms the graph into another graph without the edges, which include symax, touching radius, full boundary edge and partial boundary edge. Additional nodes are placed on the graph's edges to obtain triangulation. The process is applied iteratively, which yields the final mesh. The method automatically increases the mesh density in regions of rapid change in shape, allows both local and global control of the mesh density and admits the imposition of node compatibility constraints along domain boundaries.
Publication Name: Proceedings of the IEEE
Subject: Electronics
ISSN: 0018-9219
Year: 1992
User Contributions:
Comment about this article or add new information about this topic:
Algorithm transformation techniques for concurrent processors
Article Abstract:
Four algorithm transformation techniques for improving program execution on concurrent processing supercomputers are used to exploit existing parallelism in synchronous, iterative data-flow programs for signal processing supercomputing systems. Programming supercomputers for such computationally intensive operations requires partitioning the tasks in a way that optimizes concurrent processor utilization. Exploiting the concurrency in the programs can be done by three algorithm transformation techniques: program unfolding, retiming and index mapping. A look-ahead transformation algorithm can create additional concurrency in programs lacking sufficient parallelizable components. Functioning, implementation, and underlying equations of each transformation technique are discussed. Their applications to different supercomputer architectures are described.
Publication Name: Proceedings of the IEEE
Subject: Electronics
ISSN: 0018-9219
Year: 1989
User Contributions:
Comment about this article or add new information about this topic:
Properties of the Qn-Matrix in Bilinear Transformation
Article Abstract:
A new general property relating two matrices of successive order for design of digital filters is proved. An example illustrates the theorem. A table gives the distribution of signs of eigenvalues for n between one and twenty.
Publication Name: Proceedings of the IEEE
Subject: Electronics
ISSN: 0018-9219
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Geothermal power generation in the United States. Large system interaction characteristics of superconducting generators
- Abstracts: Propagation considerations for emerging satellite communications applications. Ray-mode analysis of complex resonances of an open cavity
- Abstracts: Dynamic algorithms in computational geometry. Parallel techniques for computational geometry
- Abstracts: Architecture-driven synthesis techniques for VLSI implementation of DSP algorithms. Three Vision Algorithms for Acquiring Workpieces from Bins
- Abstracts: Array pattern control and synthesis. Automatic placement and routing techniques for gate array and standard cell designs