43 research outputs found
Construction d'une triangulation surfacique Delaunay-admissible
Ce rapport propose une méthode de redéfinition \emph{a priori} d'un champ de contraintes de surface triangulé, afin d'en proposer un équivalent qui soit Delaunay-admisssible. Une condition nécessaire et suffisante d'existence d'une face dans toute triangulation de Delaunay de l'enveloppe convexe du nuage de points auquel elle appartient, en particulier dans le cas où ceux-ci ne sont pas en position générale, est établie. Un algorithme de subdivision des faces, piloté par un critère géométrique et complété par des bascules d'arêtes est présenté. Un jeu représentatif d'exemples illustre l'approche choisie
Recommended from our members
Scalable descriptive and correlative statistics with Titan.
This report summarizes the existing statistical engines in VTK/Titan and presents the parallel versions thereof which have already been implemented. The ease of use of these parallel engines is illustrated by the means of C++ code snippets. Furthermore, this report justifies the design of these engines with parallel scalability in mind; then, this theoretical property is verified with test runs that demonstrate optimal parallel speed-up with up to 200 processors
Parallel auto-correlative statistics with VTK.
This report summarizes existing statistical engines in VTK and presents both the serial and parallel auto-correlative statistics engines. It is a sequel to [PT08, BPRT09b, PT09, BPT09, PT10] which studied the parallel descriptive, correlative, multi-correlative, principal component analysis, contingency, k-means, and order statistics engines. The ease of use of the new parallel auto-correlative statistics engine is illustrated by the means of C++ code snippets and algorithm verification is provided. This report justifies the design of the statistics engines with parallel scalability in mind, and provides scalability and speed-up analysis results for the autocorrelative statistics engine
Recommended from our members
Performance of a streaming mesh refinement algorithm.
In SAND report 2004-1617, we outline a method for edge-based tetrahedral subdivision that does not rely on saving state or communication to produce compatible tetrahedralizations. This report analyzes the performance of the technique by characterizing (a) mesh quality, (b) execution time, and (c) traits of the algorithm that could affect quality or execution time differently for different meshes. It also details the method used to debug the several hundred subdivision templates that the algorithm relies upon. Mesh quality is on par with other similar refinement schemes and throughput on modern hardware can exceed 600,000 output tetrahedra per second. But if you want to understand the traits of the algorithm, you have to read the report
Recommended from our members
Parallel tetrahedral mesh refinement with MOAB.
In this report, we present the novel functionality of parallel tetrahedral mesh refinement which we have implemented in MOAB. This report details work done to implement parallel, edge-based, tetrahedral refinement into MOAB. The theoretical basis for this work is contained in [PT04, PT05, TP06] while information on design, performance, and operation specific to MOAB are contained herein. As MOAB is intended mainly for use in pre-processing and simulation (as opposed to the post-processing bent of previous papers), the primary use case is different: rather than refining elements with non-linear basis functions, the goal is to increase the number of degrees of freedom in some region in order to more accurately represent the solution to some system of equations that cannot be solved analytically. Also, MOAB has a unique mesh representation which impacts the algorithm. This introduction contains a brief review of streaming edge-based tetrahedral refinement. The remainder of the report is broken into three sections: design and implementation, performance, and conclusions. Appendix A contains instructions for end users (simulation authors) on how to employ the refiner
Recommended from our members
An Exodus II specification for handling gauss points.
This report specifies the way in which Gauss points shall be named and ordered when storing them in an EXODUS II file so that they may be properly interpreted by visualization tools. This naming convention covers hexahedra and tetrahedra. Future revisions of this document will cover quadrilaterals, triangles, and shell elements
Recommended from our members
Monitoring computational clusters with OVIS.
Traditional cluster monitoring approaches consider nodes in singleton, using manufacturer-specified extreme limits as thresholds for failure ''prediction''. We have developed a tool, OVIS, for monitoring and analysis of large computational platforms which, instead, uses a statistical approach to characterize single device behaviors from those of a large number of statistically similar devices. Baseline capabilities of OVIS include the visual display of deterministic information about state variables (e.g., temperature, CPU utilization, fan speed) and their aggregate statistics. Visual consideration of the cluster as a comparative ensemble, rather than as singleton nodes, is an easy and useful method for tuning cluster configuration and determining effects of real-time changes
Recommended from our members
Visualization of higher order finite elements.
Finite element meshes are used to approximate the solution to some differential equation when no exact solution exists. A finite element mesh consists of many small (but finite, not infinitesimal or differential) regions of space that partition the problem domain, {Omega}. Each region, or element, or cell has an associated polynomial map, {Phi}, that converts the coordinates of any point, x = ( x y z ), in the element into another value, f(x), that is an approximate solution to the differential equation, as in Figure 1(a). This representation works quite well for axis-aligned regions of space, but when there are curved boundaries on the problem domain, {Omega}, it becomes algorithmically much more difficult to define {Phi} in terms of x. Rather, we define an archetypal element in a new coordinate space, r = ( r s t ), which has a simple, axis-aligned boundary (see Figure 1(b)) and place two maps onto our archetypal element
Recommended from our members
A half-explicit, non-split projection method for low Mach number flows.
In the context of the direct numerical simulation of low MACH number reacting flows, the aim of this article is to propose a new approach based on the integration of the original differential algebraic (DAE) system of governing equations, without further differentiation. In order to do so, while preserving a possibility of easy parallelization, it is proposed to use a one-step index 2 DAE time-integrator, the Half Explicit Method (HEM). In this context, we recall why the low MACH number approximation belongs to the class of index 2 DAEs and discuss why the pressure can be associated with the constraint. We then focus on a fourth-order HEM scheme, and provide a formulation that makes its implementation more convenient. Practical details about the consistency of initial conditions are discussed, prior to focusing on the implicit solve involved in the method. The method is then evaluated using the Modified KAPS Problem, since it has some of the features of the low MACH number approximation. Numerical results are presented, confirming the above expectations. A brief summary of ongoing efforts is finally provided