A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers

1997 ◽  
Vol 30 (6) ◽  
pp. 547-558 ◽  
Author(s):  
F. Dehne ◽  
X. Deng ◽  
P. Dymond ◽  
A. Fabri ◽  
A. A. Khokhar
2014 ◽  
Vol 571-572 ◽  
pp. 721-724
Author(s):  
Xiu Xun Huang ◽  
Ji Ting Zhou ◽  
Chen Ling ◽  
Wen Jun Zhang

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.


2021 ◽  
Vol 1790 (1) ◽  
pp. 012089
Author(s):  
Fang Qi ◽  
Sun GuangWu ◽  
Chen Yu

Author(s):  
Guy Bouchitté ◽  
Ornella Mattei ◽  
Graeme W. Milton ◽  
Pierre Seppecher

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.


IEEE Access ◽  
2021 ◽  
Vol 9 ◽  
pp. 2706-2714
Author(s):  
Xu Wei ◽  
Jiyu Li ◽  
Bo Long ◽  
Xiaodan Hu ◽  
Han Wu ◽  
...  

2021 ◽  
Author(s):  
Sunil Kumar ◽  
Govardhan Reddy

Riboswitches are non-coding RNA that regulate gene expression by folding into specific three-dimensional structures (holo-form) upon binding by their cognate ligand in the presence of Mg2+. Riboswitch functioning is also hypothesized to be under kinetic control requiring large cognate ligand concentrations. We ask the question under thermodynamic conditions, can the riboswitches populate holo-form like structures in the absence of their cognate ligands only in the presence of Mg2+. We addressed this question using thiamine pyrophosphate (TPP) riboswitch as a model system and computer simulations using a coarse-grained model for RNA. The folding free energy surface (FES) shows that with the initial increase in Mg2+ concentration ([Mg2+]), TPP AD undergoes a barrierless collapse in its dimensions. On further increase in [Mg2+], intermediates separated by barriers appear on the FES, and one of the intermediates has a TPP ligand-binding competent structure. We show that site-specific binding of the Mg2+ aids in the formation of tertiary contacts. For [Mg2+] greater than physiological concentration, AD folds into its holo-form like structure even in the absence of the TPP ligand. The folding kinetics shows that it populates an intermediate due to the misalignment of the two arms in the TPP AD, which acts as a kinetic trap leading to larger folding timescales. The predictions of the intermediate structures from the simulations are amenable for experimental verification.


2011 ◽  
Vol 172-174 ◽  
pp. 1214-1219
Author(s):  
Nataliya Perevoshchikova ◽  
Benoît Appolaire ◽  
Julien Teixeira ◽  
Sabine Denis

We have adapted the Quickhull algorithm with the general dimension Beneath-Beyondalgorithm [6] for computing the convex hull of the Gibbs energy hypersurface of multicomponenttwo-phase alloys. We illustrate the salient features of our method with calculations of isothermalferrite-austenite equilibria in Fe-C-Cr. Finally, successive equilibrium calculations in a Fe-C-Cr-Mosteel over a large temperature range show the benefit of computing the convex hull before performingthe conventional Newton-Raphson search.


Sign in / Sign up

Export Citation Format

Share Document