Sciweavers

3025 search results - page 45 / 605
» Computational geometry: a retrospective
Sort
View
DAGSTUHL
2003
13 years 11 months 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
CORR
2010
Springer
112views Education» more  CORR 2010»
13 years 10 months ago
Transdichotomous Results in Computational Geometry, II: Offline Search
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
Timothy M. Chan, Mihai Patrascu
PG
2002
IEEE
14 years 2 months ago
Computing Distances between Surfaces Using Line Geometry
We present an algorithm for computing the distance between two free-form surfaces. Using line geometry, the distance computation is reformulated as a simple instance of a surface-...
Kyung-Ah Sohn, Bert Jüttler, Myung-Soo Kim, W...
CCCG
2009
13 years 11 months ago
Computational Geometry of Contour Extraction
We present a method for extracting contours from digital images using techniques from computational geometry. Our approach is different from traditional pixelbased methods in imag...
Pedro J. Tejada, Xiaojun Qi, Minghui Jiang
CGA
1999
13 years 9 months ago
Vector Geometry for Computer Graphics
translating your abstract notions of desired size and shape directly into the appropriate tugs and pulls. You would probably not think much about coordinate systems. Ifyouwantedtom...
James R. Miller