scientific article; zbMATH DE number 1952042

zbMath1040.65021MaRDI QIDQ4413921

Jon G. Rokne, H. Ratschek

Publication date: 22 July 2003

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

bibliographytextbookinterval analysiscomputer graphicsinterval arithmeticerror controlBézier curvescomputational geometryinterval methodsDelaunay triangulationGISsubdivisionscentered formsconvex hull computationsolid modellinginterval Newton methodsgeographical information systemde Casteljou algorithmcurve tracinggeometric computationsintersection testsline simplificationexact sign of sum algorithm

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Interval and finite arithmetic (65G30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) General methods in interval analysis (65G40) Computational methods for problems pertaining to geophysics (86-08) Geodesy, mapping problems (86A30)

Related Items (8)

Convex Polyhedral Enclosures of Interval-Based Hierarchical Object Representations ⋮ Verified convex hull and distance computation for octree-encoded objects ⋮ SqFreeEVAL: An (almost) optimal real-root isolation algorithm ⋮ Polygon simplification by minimizing convex corners ⋮ On preconditioning and solving an extended class of interval parametric linear systems ⋮ Determinants of Interval Matrices ⋮ In Praise of Numerical Computation ⋮ Empirical investigation of the convergence speed of inclusion functions in a global otimization context

This page was built for publication: