Sciweavers

4850 search results - page 46 / 970
» Proof and Computation in Geometry
Sort
View
ICFEM
2005
Springer
15 years 4 months ago
Using Three-Valued Logic to Specify and Verify Algorithms of Computational Geometry
Many safety-critical systems deal with geometric objects. Reasoning about the correctness of such systems is mandatory and requires the use of basic definitions of geometry for th...
Jens Brandt, Klaus Schneider
SCALESPACE
2009
Springer
15 years 5 months ago
Computational Geometry-Based Scale-Space and Modal Image Decomposition
In this paper a framework for defining scale-spaces, based on the computational geometry concepts of α-shapes, is proposed. In this approach, objects (curves or surfaces) of incr...
Anatole Chessel, Bertrand Cinquin, Sabine Bardin, ...
COMPGEOM
1998
ACM
15 years 3 months ago
Interval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry
We discuss floating-point filters as a means of restricting the precision needed for arithmetic operations while still computing the exact result. We show that interval techniques...
Hervé Brönnimann, Christoph Burnikel, ...
CAD
2004
Springer
14 years 11 months ago
Turtle geometry in computer graphics and computer-aided design
: LOGO is a programming language incorporating turtle graphics, originally devised for teaching computing to young children in elementary and middle schools. Here we advocate the u...
Ron Goldman, Scott Schaefer, Tao Ju
DAGSTUHL
2003
15 years 11 days ago
Reliable Distance and Intersection Computation Using Finite Precision Geometry
In this paper we discuss reliable methods in the field of finite precision geometry. We begin with a brief survey of geometric computing and approaches generally used in dealing ...
Katja Bühler, Eva Dyllong, Wolfram Luther