Search Results for "data structures"

...These algorithms are useful in a wide range of applications, including computer aided design, robotics, molecular biology, medical imaging, geographic information systems and more. CGAL features a great range of data structures and algorithms, including Voronoi diagrams, cell complexes and polyhedra, triangulations, arrangements of curves, surface and volume mesh generation, spatial searching, alpha shapes, geometry processing, and many more. The use of these result in beautiful, visually complex and accurate representations.

...This was originally an extended re-implementation of the "front-end" part in the following paper: https://www.computer.org/csdl/proceedings/reconfig/2008/3474/00/3474a073-abs.html It has since grown to include conversion of a set of NFAs to a DFA; compilation of NFAs to instruction suitable for simulation; and compilation of a DFA to hash-based data structures for a simulator.

MathFu is a small, header-only C++ math library optimized for games and real-time graphics on mobile and desktop. It provides fixed-size vector, matrix, and quaternion types with APIs that mirror the operations you actually use in inner loops—dot, cross, normalize, transforms, and projections. Implementations are carefully tuned to leverage SIMD instruction sets such as SSE and NEON while preserving a clean fallback path for portability. Because types are fixed at compile time, the compiler...

...The basic idea is that the mixture components of the model (metabolic reactions, subnetworks, and networks) are shared across all groups (microbiome samples), but the mixture proportions vary from group to group. Through this framework, the model can capture nested structures within the data. BiomeNet is unique in modeling each metagenome sample as a mixture of complex metabolic systems (metabosystems).

...Matematica) performs math operations on vectors and matrices for smoothing, interpolation, convolution, image processing... VarData) manipulate a structure of points connected by links. Addraw) openGL engine. ElPoly) analyze mechanical properties of polymer and membrane like structures. Addyn) perform molecular dynamics and Monte Carlo simulations and has a solver for 4th oder PDE. Avvis) perform all the operation of Matematica on different sets of data visualized on a Qt graphical interface. DrImage) image manipulation on the Matematica filters. The program is intended to use as less as possible external libs (optional: openGL, gsl, fftw, cgal, png, tiff, boost, MPI, Qt...).

GiNaCRA is a C++ library providing data structures and algorithms for Real Algebraic computations. GiNaCRA is based on the efficient C++ library GiNaC including support for symbolic manipulations on polynomials.

SL is a suite of C++ template classes that support geometric computation (specifically adapted to OpenGL). It includes many different kind of algorithms (linear algebra methods, coding/decoding tecniques, generalized data structures, utilities).

C++ implementation of the DAWG and trimmed DAWG data structures. Supports basic string searching.