*Month 36*

Workpackage 1.1 | ||||

ECG-TR-361100-01.ps.gz | - | Generic Implementation of the Construction of Lower Envelopes of Planar Curves | ||

ECG-TR-361110-01.pdf | - | Report about minimum enclosing ellipsoids | ||

Workpackage 1.2 | ||||

ECG-TR-361200-01.pdf | - | An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs (preliminary version) | - | benchmarks |

ECG-TR-361200-02.ps.gz | - | EXACUS: Efficient and Exact Algorithms for Curves and Surfaces | - | code |

ECG-TR-361214-01.ps.gz | - | CGAL-based Implementation of the Voronoi Diagrams of Spheres | - | code |

ECG-TR-361215-01.ps | - | Testbed implementations of exact and approximate algorithms | - | code |

Workpackage 2.1 | ||||

ECG-TR-362111-01.ps.gz | - | Prototype package including the implementations for 3-dimensional objects according to the list of identified problems | - | code |

Workpackage 2.2 | ||||

Workpackage 3.1 | ||||

ECG-TR-363100-01.ps.gz | - | Classroom Examples of Robustness Problems in Geometric Computations | ||

ECG-TR-363108-01.ps.gz | - | Improved separation bounds for the diamond operator | ||

ECG-TR-363109-01.ps.gz | - | Common Subexpression Search in LEDA_reals -- a study of the diamond-operator | ||

ECG-TR-363109-02.ps.gz | - | A Fast Root Checking Algorithm | ||

ECG-TR-363110-01.ps.gz | - | The LEDA class real number -- extended version | - | code |

ECG-TR-363111-01.ps.gz | - | Effects of a Modular Filter on Geometric Applications | ||

Workpackage 3.2 | ||||

ECG-TR-363208-01.pdf.gz | - | Improved Implementation of Controlled Perturbation for Arrangements of Spheres | ||

Workpackage 4.1 | ||||

ECG-TR-364100-01.ps.gz | - | Isotopic Approximation of Implicit Curves and Surfaces | ||

ECG-TR-364100-02.ps.gz | - | Meshing Skin Surfaces with Certified Topology | ||

ECG-TR-304109-01.ps.gz | - | Prototype Implementation of Medial Axis and Voronoi Diagram for Sampled Objects in Space | - | code |

Workpackage 4.2 | ||||

ECG-TR-364209-01.pdf | - | Robust Surface Reconstruction | ||

ECG-TR-364211-01.ps | - | Finding Planar Regions in a Terrain -- in Practice and with a Guarantee | ||

Workpackage 4.3 | ||||

ECG-TR-364306-01.ps.gz | - | Two implementations for meshing implicit surfaces | - | code |

*Month 30*

Workpackage 1.2 | ||||

ECG-TR-241208-01.ps.gz | - | Moebius Diagram in 2D | - | Code |

ECG-TR-301211-01.pdf | - | Prototype implementation of approximate minimum enclosing ellipsoids | - | Code |

Workpackage 2.1 | ||||

ECG-TR-302109-01.ps.gz | - | On convertion methods between different representations of surfaces | ||

ECG-TR-302110-01.ps.gz | - | Prototype package for 3D implicit quadrics | - | Code |

Workpackage 2.2 | ||||

ECG-TR-302206-01.ps.gz | - | Towards a CGAL-like kernel for curves | - | Code |

ECG-TR-302206-02.ps.gz | - | Experimenting with the Curved Kernel | ||

ECG-TR-302206-03.ps.gz | - | Comparison of fourth-degree algebraic numbers and applications to geometric predicates | - | Code |

Workpackage 4.1 | ||||

ECG-TR-304100-01.pdf | - | Isotropic Remeshing of Surfaces: a Local Parameterization Approach | ||

ECG-TR-304100-02.ps.gz | - | An effective condition for sampling surfaces with guarantees | ||

ECG-TR-304108-01.ps.gz | - | Surface_in_triangulation_3 CGAL Extension Package | - | Code |

Workpackage 4.3 | ||||

ECG-TR-304305-01.ps.gz | - | Prototype of a visualiser for implicit surfaces | - | Code |

*Month 24*

Workpackage 1.1 | ||||

ECG-TR-241100-01.pdf | - | The smallest enclosing ball of balls: combinatorial structure and algorithms | ||

ECG-TR-241100-02.ps.gz | - | Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation | ||

ECG-TR-241105-01.ps | - | Complexity of the Delaunay Triangulation of Points on Surfaces : the Smooth Case | ||

ECG-TR-241106-01.ps.gz | - | Report on 2D Minkowski Sums of Curved Objects | ||

ECG-TR-241107-01.ps.gz | - | the expected number of 3d visibility events is linear | ||

ECG-TR-241108-01.ps.gz | - | Computing the Fréchet Distance between Piecewise Smooth Curves | ||

Workpackage 1.2 | ||||

ECG-TR-241206-01.ps.gz | - | The Voronoi Diagram of Convex Objects in the Plane | - | Code for circles to be released in CGAL-3.0 |

ECG-TR-241207-01.ps.gz | - | CGAL - Based implementation of visibility complexes | - | Code |

ECG-TR-241209-01.ps.gz | - | Approximating the Minkowski Sums of Planar Regions Bounded by Curves: Implementation Report | - | Code |

ECG-TR-241210-01.ps.gz | - | Cgal Based Implementation of Arrangements of Conic Arcs | - | CGAL Code |

Workpackage 2.1 | ||||

ECG-TR-242106-01.ps.gz | - | On the Representations of 3D surfaces | ||

ECG-TR-242108-01.ps.gz | - | Computing robustly the intersection of two algebraically defined surfaces | ||

Workpackage 2.2 | ||||

ECG-TR-242200-01.ps.gz | - | Methods to compare real roots of polynomials of small degree | ||

ECG-TR-242200-02.ps.gz | - | Jacobi Curves: Computing the Exact Topology of Arrangements of Non-Singular Algebraic Curves | ||

ECG-TR-242200-03.ps | - | Different methods to compare real roots of polynomials of degree 2 and their extensions to degree 4 | ||

ECG-TR-242205-01.ps.gz | - | Predicates for the Sweeping of an Arrangement of Quadrics in 3D | ||

Workpackage 3.1 | ||||

ECG-TR-243104-01.ps.gz | - | Recent Progress in Exact Geometric Computation | ||

ECG-TR-243105-01.ps.gz | - | Common Subexpression Search in LEDA_reals | ||

ECG-TR-243106-01.ps.gz | - | On filters for predicates on curved objects | ||

ECG-TR-243107-01.ps.gz | - | The Diamond Operator for Real Algebraic Numbers | ||

Workpackage 3.2 | ||||

ECG-TR-243205-01.ps.gz | - | Controlled Perturbation for Arrangements of Circles | ||

Workpackage 4.1 | ||||

ECG-TR-244104-01.pdf | - | Provably Good Surface Sampling and Approximation | ||

ECG-TR-244104-02.pdf | - | Anisotropic Polygonal Remeshing | ||

ECG-TR-244104-03.ps.gz | - | Meshing Implicit Surfaces with Certified Topology | ||

ECG-TR-244105-01.ps.gz | - | CGAL-based package for the approximation of curves | - | Code |

ECG-TR-244106-01.ps.gz | - | First Prototype Implementation of Chew's Algorithm for Curved Surfaces | - | Code |

Workpackage 4.2 | ||||

ECG-TR-244200-01.ps.gz | - | Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets | ||

ECG-TR-244204-01.pdf | - | Reconstructing Surfaces that Exhibit Sharp Features | ||

ECG-TR-244205-01.ps.gz | - | Curve Reconstruction from Noisy Samples | ||

ECG-TR-244206-01.pdf | - | Prototype implementation of an algorithm that exhibits sharp features | - | Code |

ECG-TR-244207-01.pdf | - | Prototype implementation of a surface reconstruction algorithm based on the flow complex | - | Code |

ECG-TR-244208-02.pdf.gz | - | A geometric convection approach of 3-D reconstruction | ||

Workpackage 4.3 | ||||

ECG-TR-244300-01.ps.gz | - | Simple and Output-Sensitive Construction of Contour Trees Using Monotone Paths | ||

ECG-TR-244302-01.ps.gz | - | Approximation by skin surfaces | ||

ECG-TR-244303-01.ps.gz | - | Triangulating skin surfaces | ||

ECG-TR-244304-01.ps.gz | - | Computing Contour Generators of Evolving Implicit Surfaces |

*Month 18*

Workpackage 1.1 | ||||

ECG-TR-181104-01.ps.gz | - | On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of d-dimensional spheres |
||

ECG-TR-181100-01.ps.gz | - | Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice | ||

Workpackage 1.2 | ||||

ECG-TR-121202-01.pdf | - | CGAL-based implementation of smallest enclosing ball of balls | ||

ECG-TR-181203-01.ps.gz | - | Prototype Code for Decomposition Methods for Three-Dimensional Arrangements | ||

ECG-TR-181204-02.ps.gz | - | The ConiX Library -- A Kernel for Conic Arrangements with Prototype Implementations | - | Demos |

ECG-TR-181205-01.ps.gz | - | Exact Construction of Minkowski Sums of Polygons and a Disc with Application to Motion Planning | ||

Workpackage 2.1 | ||||

ECG-TR-182105-02.ps.gz | - | Algebraic methods for dealing with 3D implicit quadrics | ||

Workpackage 2.2 | ||||

ECG-TR-182202-01.ps.gz | - | Sweeping Arrangements of Cubic Segments Exactly and Efficiently | ||

ECG-TR-182203-01.ps.gz | - | First Prototype of a CGAL Geometric Kernel with Circular Arcs | - | Code |

Workpackage 4.1 | ||||

ECG-TR-124101-01.ps.gz | - | A Survey of Methods for Approximating Curves | ||

ECG-TR-124103-01.ps.gz | - | Approximation of the medial axis | ||

ECG-TR-184100-01.pdf.gz (!! 12 Mo) | - | Isotropic Surface Remeshing | ||

ECG-TR-184100-02.ps.gz | - | Restricted Delaunay triangulations, normal cycle, and principal curvatures | ||

Workpackage 4.3 | ||||

ECG-TR-184300-01.ps.gz | - | Optimal System of Loops on an Orientable Surface |

*Month 12*

Workpackage 1.1 | ||||

ECG-TR-121100-01.ps.gz | - | Improved Construction of Vertical Decompositions of Three-Dimensional Arrangements | ||

ECG-TR-121100-02.ps.gz | - | A sum of squares theorem for visibility complexes and applications | ||

ECG-TR-121103-01.pdf | - | Dynamic Additively Weighted Voronoi Diagrams in 2D | ||

Workpackage 1.2 | ||||

ECG-TR-121201-01.pdf | - | Prototype Implementation of the Planar Additively Weighted Voronoi Diagram | - | Demos |

ECG-TR-181204-01.ps.gz | - | High-Level Filtering for Arrangements of Conic Arcs | - | Code: Arrangements of CGAL and Arr_conic_traits_2.h , Conic_arc_2.h |

Workpackage 2.1 | ||||

ECG-TR-122100-01.ps.gz | - | Finite Precision Elementary Geometric Constructions | ||

ECG-TR-122101-01.ps.gz | - | Overview of geometric operations for curves and surfaces | ||

ECG-TR-122102-01.ps.gz | - | An introduction to algebraic and geometric methods for solving polynomial equations | ||

ECG-TR-122102-02.ps.gz | - | Algebraic methods for numerical solving | ||

ECG-TR-122102-03.ps.gz | - | An environment for Symbolic and Numeric Computation | - | Code |

ECG-TR-122102-04.ps.gz | - | On the complexity of isolating real roots and computing with certainty the topological degree | ||

ECG-TR-122103-01.ps.gz | - | A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons | ||

ECG-TR-122104-01.ps.gz | - | Prototype implementation for the computation of intersection points and critical points on planar curves | - | Demos |

ECG-TR-182105-01.ps.gz | - | Computing a 3-dimensional Cell in an Arrangement of Quadrics: Exactly and Actually! | ||

Workpackage 2.2 | ||||

ECG-TR-122201-01.ps.gz | - | Predicates for the Planar Additively Weighted Voronoi Diagram | ||

Workpackage 3.1 | ||||

ECG-TR-123101-01.ps.gz | - | A Remark on the Sign Variation Method for Real Root Isolation | ||

ECG-TR-123101-02.ps.gz | - | A Separation Bound for Real Algebraic Expressions | ||

ECG-TR-123102-01.ps.gz | - | Efficient Exact Geometric Predicates for Delaunay Triangulations | ||

ECG-TR-123102-02.ps.gz | - | Structural Filtering -- A Paradigm for Efficient and Exact Geometric Programs | ||

ECG-TR-123103-01.ps.gz | - | An improved implementation of LEDA reals | - | Code |

Workpackage 3.2 | ||||

ECG-TR-123202-01.ps.gz | - | Sparse Resultant Perturbations | ||

ECG-TR-123202-02.ps.gz | - | A survey of symbolic perturbation techniques | ||

Workpackage 4.1 | ||||

ECG-TR-124100-01.ps.gz | - | A linear bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces | ||

ECG-TR-124102-01.pdf.gz (! 13Mo) | - | Efficient surface remeshing by error diffusion | ||

ECG-TR-124102-02.ps.gz | - | On the angular defect of triangulations and the pointwise approximation of curvatures | ||

ECG-TR-124102-03.ps.gz | - | Apparent contours of implicit surfaces | ||

ECG-TR-124102-04.ps.gz | - | Conforming Delaunay Triangulations in 3D | ||

Workpackage 4.2 | ||||

ECG-TR-124202-01.ps.gz | - | Greedy Delaunay Based Surface Reconstruction Algorithm | ||

ECG-TR-124203-01.pdf | - | Surface reconstruction based on a dynamical system | ||

ECG-TR-124203-02.pdf | - | Max diagrams a datastructure for surface reconstruction: Theoretical foundations in two dimensions I | ||

ECG-TR-124203-03.pdf | - | Max diagrams a datastructure for surface reconstruction: Theoretical foundations in two dimensions II | ||

ECG-TR-244208-01.ps.gz | - | Smooth-Surface Reconstruction in Near-Linear Time | ||

Workpackage 4.3 | ||||

ECG-TR-124300-01.ps.gz | - | Tutte's Barycentric Method applied to Isotopies | ||

ECG-TR-124300-02.ps.gz | - | Computing a Canonical Polygonal Schema of an Orientable Triangulated Surface | ||

ECG-TR-124300-03.ps.gz | - | A coordinate system associated with points scattered on a surface | ||

ECG-TR-124301-01.ps.gz | - | Approximation by skin curves |

*Month 6*

ECG-TR-061101-01.ps.gz | - | Smallest Enclosing Ball of Balls |