Parallel divide-and-conquer scheme for 2D Delaunay triangulation

2006 ◽  
Vol 18 (12) ◽  
pp. 1595-1612 ◽  
Author(s):  
Min-Bin Chen ◽  
Tyng-Ruey Chuang ◽  
Jan-Jan Wu
Keyword(s):  
Delaunay Triangulation ◽  
Divide And Conquer ◽  
Divide And Conquer Scheme

Novel parallel algorithm for constructing Delaunay triangulation based on a twofold-divide-and-conquer scheme

2014 ◽  
Vol 51 (5) ◽  
pp. 537-554 ◽  
Author(s):  
Wenzhou Wu ◽  
Yikang Rui ◽  
Fenzhen Su ◽  
Liang Cheng ◽  
Jiechen Wang
Keyword(s):  
Parallel Algorithm ◽  
Delaunay Triangulation ◽  
Divide And Conquer ◽  
Divide And Conquer Scheme

A functional language to implement the divide-and-conquer Delaunay triangulation algorithm

2005 ◽  
Vol 168 (1) ◽  
pp. 178-191 ◽  
Author(s):  
André L. Moura ◽  
José R. Camacho ◽  
Sebastião C. Guimarães ◽  
Carlos H. Salerno
Keyword(s):  
Delaunay Triangulation ◽  
Divide And Conquer ◽  
Functional Language

Fast Far-Field Potential Evaluation in Multibody-Based Simulations of Biopolymers

2013 ◽  
Author(s):  
Mohammad Poursina ◽  
Kurt S. Anderson
Keyword(s):  
Potential Field ◽  
Equations Of Motion ◽  
Charged Particles ◽  
Field Potential ◽  
Divide And Conquer ◽  
Coarse Grained ◽  
Mathematical Framework ◽  
Far Field ◽  
Geometrical Properties ◽  
Divide And Conquer Scheme

A novel algorithm to approximate the long-range potential field in multiscale simulations of biopolymers is presented. These models contain various domains including single particles, as well as regions with coarse-grained clusters in which high frequency modes of motion are suppressed. Herein, coarse-grained regions are formed via treating groups of atoms as rigid and/or flexible bodies/clusters connected together via kinematic joints, and as such, multibody dynamic techniques are used to form and solve the equations of motion. In such simulations with n particles, the evaluation of the potential field with computational complexity of O(n2), if not performed wisely, may become a bottleneck. This paper presents the approximation of the potential field due to the interaction between a charged particle and a body containing charged particles. This approximation is expressed in terms of physical and geometrical properties of the bodies such as the entire charge of the cluster and a pseudo-inertia tensor. Further, a divide-and-conquer scheme is introduced to implement the presented far-field potential evaluations. In this scheme adjacent charged bodies are combined together to form new bodies. The mathematical framework to create these new assemblies is presented. Then the potential of the resulting bodies on the charged particles which are far from them are recursively calculated.

Operational Space Impulse Momentum Algorithm for Flexible Multibody Systems With Generalized Topologies

2011 ◽  
Author(s):  
Rudranarayan M. Mukherjee
Keyword(s):  
Multibody Systems ◽  
Divide And Conquer ◽  
Closed Loops ◽  
Operational Space ◽  
Bilateral Constraints ◽  
Tree Topologies ◽  
Rigid Multibody Systems ◽  
Divide And Conquer Scheme ◽  
Tree Map ◽  
Rigid Multibody

This paper presents a new methodology for modeling discontinuous dynamics of flexible and rigid multibody systems based on the impulse momentum formulation. The new methodology is based on the seminal idea of the divide and conquer scheme for modeling the forward dynamics of rigid multibody systems. While a similar impulse momentum approach has been demonstrated for multibody systems in tree topologies, this paper presents the generalization of the approach to systems in generalized topologies including many coupled kinematically closed loops. The approach utilizes a hierarchic assembly-disassembly process by traversing the system topology in a binary tree map to solve for the jumps in the system generalized speeds and the constraint impulsive loads in linear and logarithmic cost in serial and parallel implementations, respectively. The coupling between the unilateral and bilateral constraints is handled efficiently through the use of kinematic joint definitions. The generalized impulse momenta equations of flexible bodies are derived using a projection method.

Sign in / Sign up

Export Citation Format

Share Document