Results 1 
6 of
6
On the design of CGAL a computational geometry algorithms library
 SOFTW. – PRACT. EXP
, 1999
"... CGAL is a Computational Geometry Algorithms Library written in C++, which is being developed by research groups in Europe and Israel. The goal is to make the large body of geometric algorithms developed in the field of computational geometry available for industrial application. We discuss the major ..."
Abstract

Cited by 101 (16 self)
 Add to MetaCart
CGAL is a Computational Geometry Algorithms Library written in C++, which is being developed by research groups in Europe and Israel. The goal is to make the large body of geometric algorithms developed in the field of computational geometry available for industrial application. We discuss the major design goals for CGAL, which are correctness, flexibility, easeofuse, efficiency, and robustness, and present our approach to reach these goals. Generic programming using templates in C++ plays a central role in the architecture of CGAL. We give a short introduction to generic programming in C++, compare it to the objectoriented programming paradigm, and present examples where both paradigms are used effectively in CGAL. Moreover, we give an overview of the current structure of the CGALlibrary and consider software engineering aspects in the CGALproject.
Efficient Exact Geometric Computation Made Easy
, 1999
"... We show that the combination of the Cgal framework for geometric computation and the number type leda_real yields easytowrite, correct and efficient geometric programs. ..."
Abstract

Cited by 25 (7 self)
 Add to MetaCart
We show that the combination of the Cgal framework for geometric computation and the number type leda_real yields easytowrite, correct and efficient geometric programs.
Triangulations in CGAL
 COMPUTATIONAL GEOMETRY: THEORY & APPLICATIONS, 22:519, 2002. SPECIAL ISSUE SOCG00
, 2002
"... This paper presents the main algorithmic and design choices that have been made to implement triangulations in the computational geometry algorithms library Cgal. ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
This paper presents the main algorithmic and design choices that have been made to implement triangulations in the computational geometry algorithms library Cgal.
La bibliothèque d'algorithmes géométriques CGAL
, 1998
"... Cgal est une biblioth#que d'algorithmes g#om#triques, d#velopp#e dans le cadre d'un projet Esprit LTR. Le but de cette biblioth#que est de rendre les algorithmes g#om#triques d#veloppes par la communaut# de g#om#trie algorithmique disponibles pour une utilisation dans l'industrie, ..."
Abstract
 Add to MetaCart
Cgal est une biblioth#que d'algorithmes g#om#triques, d#velopp#e dans le cadre d'un projet Esprit LTR. Le but de cette biblioth#que est de rendre les algorithmes g#om#triques d#veloppes par la communaut# de g#om#trie algorithmique disponibles pour une utilisation dans l'industrie, ainsi que par les chercheurs et les praticiens du domaines et des domaines connexes. Les buts en sont AEexibilit#, eOEcacit#, correction, et robustesse. Le design de la biblioth#que est pr#sent# de fa#on synth#tique, tout en montrant les techniques qui permettent de concilier au mieux ces exigences apparemment contradictoires. Ces techniques sont pour une large part inspir#es de la programmation g#n#rique et de la Standard Template Library (STL) de C++.
HighPerformance Computation of DistributedMemory Parallel 3D Voronoi and
"... Abstract—Computing a Voronoi or Delaunay tessellation from a set of points is a core part of the analysis of many simulated and measured datasets: Nbody simulations, molecular dynamics codes, and LIDAR point clouds are just a few examples. Such computational geometry methods are common in data anal ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract—Computing a Voronoi or Delaunay tessellation from a set of points is a core part of the analysis of many simulated and measured datasets: Nbody simulations, molecular dynamics codes, and LIDAR point clouds are just a few examples. Such computational geometry methods are common in data analysis and visualization; but as the scale of simulations and observations surpasses billions of particles, the existing serial and sharedmemory algorithms no longer suffice. A distributedmemory scalable parallel algorithm is the only feasible approach. The primary contribution of this paper is a new parallel Delaunay and Voronoi tessellation algorithm that automatically determines which neighbor points need to be exchanged among the subdomains of a spatial decomposition. Other contributions include periodic and wall boundary conditions, comparison of our method using two popular serial libraries, and application to numerous science datasets. Keywords—computational geometry; Voronoi, Delaunay tessellation
971 Copyright Virtual Concept FEAdriven Geometric Modelling for Meshless Methods
"... orthogonal Fixed Grids (FG) for 2manifold construction in quasimeshless methods for Finite Element Analysis are presented. A Piecewise Linear (PL) or Boundary Representation (BRep) B is assumed to be the boundary of a solid S ⊂ R3. On the other hand, R3 is partitioned into a 3dimensional array o ..."
Abstract
 Add to MetaCart
(Show Context)
orthogonal Fixed Grids (FG) for 2manifold construction in quasimeshless methods for Finite Element Analysis are presented. A Piecewise Linear (PL) or Boundary Representation (BRep) B is assumed to be the boundary of a solid S ⊂ R3. On the other hand, R3 is partitioned into a 3dimensional array of cubic, uniform cells Ci,j,k. Cells Ci,j,k with Ci,j,k ∩ S ≠Φ and Ci,j,k ∩ S ≠ Ci,j,k are particularly important for FG applications. These are the cells Ci,j,k intersecting B, which happen to be Neither Inside nor Outside (NIO) of B. The boundary ∂(Ci,j,k ∩ S) of Ci,j,k ∩ S must be calculated from ∂Ci,j,k and B for a large number of cells Ci,j,k, which makes the normal boolean operations unpractical. The article illustrates with examples the immersion of BRep models in Fixed Grids, visits the downstream results of the stressstrain calculations using FG and explains how this approach is used in Product Design Optimization. Key words: meshless methods; geometric modelling; orthogonal boolean operations; Fixed Grid, finite element analysis. Glossary B A PL 2manifold without border (a 2D object). S S is the union of B and its interior, hence B = ∂S (S is a 3D object). F Face of B, F is PL. Ci,j,k Cubic, ith, jth, kth cell in the X, Y, and Z directions respectively, with faces parallel to the XY, XZ and YZ planes (Ci,j,k is a 3D object). FG The collection of the Ci,j,k, with i, j, k ∈ [1...N] NIOi,j,k The portion of S confined to Ci,j,k, i.e., NIOi,j,k =