scholarly journals ON GOOD TRIANGULATIONS IN THREE DIMENSIONS

1992 ◽  
Vol 02 (01) ◽  
pp. 75-95 ◽  
Author(s):  
TAMAL KRISHNA DEY ◽  
CHANDERJIT L. BAJAJ ◽  
KOKICHI SUGIHARA
Keyword(s):  
Convex Hull ◽  
Three Dimensional ◽  
Three Dimensions ◽  
Convex Polyhedra ◽  
Finite Precision ◽  
Robust Implementation ◽  
Guaranteed Quality ◽  
Point Set ◽  
Finite Precision Arithmetic ◽  
Special Case

In this paper, we give an algorithm that triangulates the convex hull of a three dimensional point set with guaranteed quality tetrahedra. Good triangulations of convex polyhedra are a special case of this problem. We also give a bound on the number of additional points used to achieve these guarantees and report on the techniques we use to produce a robust implementation of this algorithm under finite precision arithmetic.

scholarly journals On the forces that cable webs under tension can support and how to design cable webs to channel stresses

2019 ◽  
Vol 475 (2223) ◽  
pp. 20180781 ◽  
Author(s):  
Guy Bouchitté ◽  
Ornella Mattei ◽  
Graeme W. Milton ◽  
Pierre Seppecher
Keyword(s):  
Linear Programming ◽  
Convex Hull ◽  
Structural Engineering ◽  
Three Dimensional ◽  
Two Dimensions ◽  
Three Dimensions ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Finite Dimensional ◽  
Necessary And Sufficient

In many applications of structural engineering, the following question arises: given a set of forces f 1 ,  f 2 , …,  f N applied at prescribed points x 1 ,  x 2 , …,  x N , under what constraints on the forces does there exist a truss structure (or wire web) with all elements under tension that supports these forces? Here we provide answer to such a question for any configuration of the terminal points x 1 ,  x 2 , …,  x N in the two- and three-dimensional cases. Specifically, the existence of a web is guaranteed by a necessary and sufficient condition on the loading which corresponds to a finite dimensional linear programming problem. In two dimensions, we show that any such web can be replaced by one in which there are at most P elementary loops, where elementary means that the loop cannot be subdivided into subloops, and where P is the number of forces f 1 ,  f 2 , …,  f N applied at points strictly within the convex hull of x 1 ,  x 2 , …,  x N . In three dimensions, we show that, by slightly perturbing f 1 ,  f 2 , …,  f N , there exists a uniloadable web supporting this loading. Uniloadable means it supports this loading and all positive multiples of it, but not any other loading. Uniloadable webs provide a mechanism for channelling stress in desired ways.

scholarly journals SHOCK FORMATION IN THE COMPRESSIBLE EULER EQUATIONS AND RELATED SYSTEMS

2013 ◽  
Vol 10 (01) ◽  
pp. 149-172 ◽  
Author(s):  
GENG CHEN ◽  
ROBIN YOUNG ◽  
QINGTIAN ZHANG
Keyword(s):  
Euler Equations ◽  
Space Dimension ◽  
Three Dimensional ◽  
Three Dimensions ◽  
Compressible Euler Equations ◽  
Shock Formation ◽  
Compressible Euler ◽  
Systems Of Conservation Laws ◽  
The One ◽  
Special Case

We prove shock formation results for the compressible Euler equations and related systems of conservation laws in one space dimension, or three dimensions with spherical symmetry. We establish an L∞ bound for C1 solutions of the one-dimensional (1D) Euler equations, and use this to improve recent shock formation results of the authors. We prove analogous shock formation results for 1D magnetohydrodynamics (MHD) with orthogonal magnetic field, and for compressible flow in a variable area duct, which has as a special case spherically symmetric three-dimensional (3D) flow on the exterior of a ball.

Crystallography of quasi-crystals

1986 ◽  
Vol 42 (4) ◽  
pp. 261-271 ◽  
Author(s):  
T. Janssen
Keyword(s):  
Three Dimensional ◽  
Three Dimensions ◽  
Crystal Phase ◽  
Two Dimensional ◽  
Space Group ◽  
Quasi Crystals ◽  
Special Case

The symmetry of quasi-crystals, a class of materials that has recently aroused interest, is discussed. It is shown that a quasi-crystal is a special case of an incommensurate crystal phase and that it can be described by a space group in more than three dimensions. A number of relevant three-dimensional quasi-crystals is discussed, in particular dihedral and icosahedral structures. The symmetry considerations are also applied to the two-dimensional Penrose patterns.

scholarly journals Enumerating Triangulations of Convex Polytopes

2001 ◽  
Vol DMTCS Proceedings vol. AA,... (Proceedings) ◽  
Author(s):  
Sergei Bespamyatnikh
Keyword(s):  
Convex Hull ◽  
Simplicial Complex ◽  
Convex Polytopes ◽  
Three Dimensions ◽  
Finite Point ◽  
Convex Position ◽  
International Audience ◽  
Point Set

International audience A triangulation of a finite point set A in $\mathbb{R}^d$ is a geometric simplicial complex which covers the convex hull of $A$ and whose vertices are points of $A$. We study the graph of triangulations whose vertices represent the triangulations and whose edges represent geometric bistellar flips. The main result of this paper is that the graph of triangulations in three dimensions is connected when the points of $A$ are in convex position. We introduce a tree of triangulations and present an algorithm for enumerating triangulations in $O(log log n)$ time per triangulation.

THREE-BODY FORCE MODELS OF NONHYPERCENTRAL HARMONIC AND ANHARMONIC POTENTIALS IN THREE-DIMENSIONAL POTENTIALS

2008 ◽  
Vol 23 (40) ◽  
pp. 3411-3417 ◽  
Author(s):  
M. R. SHOJAEI ◽  
A. A. RAJABI
Keyword(s):  
Exact Solution ◽  
Body Force ◽  
Three Dimensional ◽  
Hyperspherical Harmonic ◽  
Three Dimensions ◽  
Systematic Analysis ◽  
Relative Coordinates ◽  
Internal Particle ◽  
Three Body ◽  
Special Case

We present a theoretical approach to the internal motion of a system based on three-body forces among particles in a special case, using three-body potentials. The three-body force models are more easily introduced and treated within the hyperspherical harmonic formalism. The internal particle motion is usually described by means of the Jacobian relative coordinates ρ, λ and R. The problems related to three-body nonhypercentral potentials in three dimensions are investigated. While the difficulties that arise in the study of nonhypercentral potentials are explicitly shown, we discuss some results obtained using nonhypercentral harmonic and anharmonic and some inverse power terms; however the potential can be easily generalized in order to allow a systematic analysis, which presents an exact solution to the wave function. The method is also applied to some other types of potentials.

scholarly journals Incidences with Curves in $\mathbb{R}^d$

10.37236/5840 ◽  
2016 ◽  
Vol 23 (4) ◽  
Author(s):  
Micha Sharir ◽  
Adam Sheffer ◽  
Noam Solomon
Keyword(s):  
Recent Result ◽  
Degrees Of Freedom ◽  
Algebraic Curves ◽  
Three Dimensional ◽  
Three Dimensions ◽  
Bounded Degree ◽  
Four Dimensions ◽  
Mild Conditions ◽  
Point Line ◽  
Special Case

We prove that the number of incidences between $m$ points and $n$ bounded-degree curves with $k$ degrees of freedom in ${\mathbb R}^d$ is\[ O\left(m^{\frac{k}{dk-d+1}+\varepsilon}n^{\frac{dk-d}{dk-d+1}}+ \sum_{j=2}^{d-1} m^{\frac{k}{jk-j+1}+\varepsilon}n^{\frac{d(j-1)(k-1)}{(d-1)(jk-j+1)}} q_j^{\frac{(d-j)(k-1)}{(d-1)(jk-j+1)}}+m+n\right),\]for any $\varepsilon>0$, where the constant of proportionality depends on $k, \varepsilon$ and $d$, provided that no $j$-dimensional surface of degree $\le c_j(k,d,\varepsilon)$, a constant parameter depending on $k$, $d$, $j$, and $\varepsilon$, contains more than $q_j$ input curves, and that the $q_j$'s satisfy certain mild conditions. This bound generalizes the well-known planar incidence bound of Pach and Sharir to $\mathbb{R}^d$. It generalizes a recent result of Sharir and Solomon concerning point-line incidences in four dimensions (where d=4 and k=2), and partly generalizes a recent result of Guth (as well as the earlier bound of Guth and Katz) in three dimensions (Guth's three-dimensional bound has a better dependency on $q_2$). It also improves a recent d-dimensional general incidence bound by Fox, Pach, Sheffer, Suk, and Zahl, in the special case of incidences with algebraic curves. Our results are also related to recent works by Dvir and Gopi and by Hablicsek and Scherr concerning rich lines in high-dimensional spaces. Our bound is not known to be tight in most cases.

DRCH: A Method for 3D Convex Hull

2014 ◽  
Vol 571-572 ◽  
pp. 721-724
Author(s):  
Xiu Xun Huang ◽  
Ji Ting Zhou ◽  
Chen Ling ◽  
Wen Jun Zhang
Keyword(s):  
Convex Hull ◽  
Dimensionality Reduction ◽  
Time Complexity ◽  
Three Dimensional ◽  
Higher Dimensional ◽  
Point Set ◽  
Convex Hull Algorithm ◽  
Convex Hull Method

A novel three-dimensional (3D) convex hull method is proposed, which is called dimensionality reduction convex hull method (DRCH).Through having 3d point set map to 2d plane, most initial 3D points in the convex hull are removed. Then, the remaining points are to generate 3D convex hull using any convex hull algorithm. The experiment demonstrates 3D DRCH is faster than general 3D convex hull algorithms. Its time complexity is O(r log r), where r is the number of points not in the hull. And DRCH can be generalized to higher-dimensional problems.

On the measurement of turbulent magnetic diffusivities: the three-dimensional case

2013 ◽  
Vol 735 ◽  
pp. 457-472
Author(s):  
F. Cattaneo ◽  
S. M. Tobias
Keyword(s):  
Magnetic Field ◽  
Three Dimensional ◽  
Passive Scalar ◽  
Three Dimensions ◽  
Two Dimensional ◽  
Large Aspect Ratio ◽  
Turbulent Diffusivity ◽  
Dynamo Action ◽  
Thermally Driven ◽  
Special Case

AbstractIt has been shown that it is possible to measure the turbulent diffusivity of a magnetic field by a method involving oscillatory sources. So far the method has only been tried in the special case of two-dimensional fields and flows. Here we extend the method to three dimensions and consider the case where the flow is thermally driven convection in a large-aspect-ratio domain. We demonstrate that if the diffusing field is horizontal the method is successful even if the underlying flow can sustain dynamo action. We show that the resulting turbulent diffusivity is comparable with, although not exactly the same as, that of a passive scalar. We were not able to measure unambiguously the diffusivity if the diffusing field is vertical, but argue that such a measurement is possible if enough resources are utilized on the problem.

Sign in / Sign up

Export Citation Format

Share Document