𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Rapid and Accurate Computation of the Distance Function Using Grids

✍ Scribed by Yen-hsi Richard Tsai

Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
409 KB
Volume
178
Category
Article
ISSN
0021-9991

No coin nor oath required. For personal study only.

✦ Synopsis

We present two fast and simple algorithms for approximating the distance function for given isolated points on uniform grids. The algorithms are then generalized to compute the distance to piecewise linear objects. By incorporating the geometry of Huygens' principle in the reverse order with the classical viscosity solution theory for the eikonal equation |∇u| = 1, the algorithms become almost purely algebraic and yield very accurate approximations. The generalized closest point formulation used in the second algorithm provides a framework for further extension to compute the distance accurately to smooth geometric objects on different grid geometries, without the construction of the Voronoi diagrams. This method provides a fast and simple translator of data commonly given in computational geometry to the volumetric representation used in level set methods.

📜 SIMILAR VOLUMES

The computation of floating functions an
The computation of floating functions and their use in force constant calculations
✍ A. C. Hurley 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 463 KB

It is shown how standard computer programs for calculating the equilibrium geometry of a molecule may be adapted to yield floating functions. These functions satisfy the Hellmann-Feynman theorem and so lead to simple electrostatic interpretations of intramolecular forces and vibrations. The theory i

Efficient and accurate finite-difference
Efficient and accurate finite-difference time-domain analysis of resonant structures using the Blackman–Harris window function
✍ Yinchao Chen; Ming-Sze Tong; Raj Mittra 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB 👁 2 views

In this paper, we present a technique, based on the principle of the frequency-domain con¨olution of a time-domain signature and a truncation window function, to process the electromagnetic field solution in a resonant structure deri¨ed by using the finite-difference ( ) time-domain FDTD algorithm.

Accurate computation of the impedance el
Accurate computation of the impedance elements of the magnetic-field integral equation with RWG basis functions through field-domain and source-domain integral swapping
✍ Eduard Ubeda; Alex Heldring; Juan M. Rius 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 187 KB

## Abstract We present a new strategy to compute the impedance elements of the Magnetic‐Field Integral Equation (MFIE) formulation in Method of Moments (MoM) with a discretization of low‐order divergence‐conforming basis functions (RWG). The impedance matrix elements are accurately computed by swap

The relative performance of the local de
The relative performance of the local density approximation and gradient-corrected density functional theory for computing metal–ligand distances in Werner-type and organometallic complexes
✍ Mark R. Bray; Robert J. Deeth; Veronica J. Paget; Paul D. Sheen 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 157 KB 👁 2 views

Optimized metal᎐ligand M᎐L bond lengths for 17 classical Werner-type transition-metal Ž . complexes were calculated using the local density approximation LDA and a gradient-Ž . ## corrected GC extension. GCs lengthen the bonds by between 0.02 and 0.09 A relative to ˚the LDA results. The latter ran