Sebastian Limbach

Learn More
We summarize the results of the cross-benchmarks for two univari-ate algebraic kernels (AK) developed in ACS. The kernels, developed at INRIA and MPI, were tested on 6 types of univariate polynomials of various degrees and bitsizes. The methods included were: Sturm, Sleeve, CF, NCF, NCF2 for the INRIA kernel, and Descartes and Bitstream-Descartes for the(More)
This thesis is focused on the developement of an algorithm for the computation of all edge cycles bounding the faces of a three-dimensional arrangement of algebraic surfaces of degree two (quadrics). We develop the concepts of required data structures and a concrete implementation of the algorithm. The algorithm is based on the approach and the(More)
The CGAL algebraic kernel specification splits into an univariate and a bi-variate algebraic kernel. For a univariate algebraic kernel the most important components are the root isolation method and the implementation of the number type representing the algebraic numbers. We followed the spirit of CGAL and implemented a generic univariate algebraic kernel,(More)
On the way towards a complete, exact and efficient algorithm for the computation of arrangements of quadric surfaces a major goal was recently reached: An algorithm computing the adjacency graph of the arrange-ment's vertices using exact parameterizations of the occurring intersection curves and points. In this report the general design of the(More)
We introduce a novel algorithm for the efficient detection and tracking of features in spatiotemporal atmospheric data, as well as for the precise localization of the occurring genesis, lysis, merging and splitting events. The algorithm works on data given on a four-dimensional struc-tured grid. Feature selection and clustering are based on adjustable local(More)
This discussion paper is/has been under review for the journal Geoscientific Model Development (GMD). Please refer to the corresponding final paper in GMD if available. Abstract We introduce a novel algorithm for the efficient detection and tracking of interesting features in spatial-temporal atmospheric data, as well as for the precise localization of the(More)
  • 1