2980 search results - page 291 / 596 » Computational Geometry |
154
click to vote
HAPTICS
2005
IEEE
16 years 9 days ago
2005
IEEE
In this paper we present a software approach to managing complexity for haptic rendering of large-scale geometric models, consisting of tens to hundreds of thousands of distinct g...
144
click to vote
DGCI
2005
Springer
16 years 6 days ago
2005
Springer
Abstract. In this paper, we propose a new definition and an exact algorithm for the discrete bisector function, which is an important tool for analyzing and filtering Euclidean s...
161
click to vote
COMPGEOM
2004
ACM
16 years 3 days ago
2004
ACM
For many geometric problems, there are efficient algorithms that use surprisingly very little extra space other than the given array holding the input. For many geometric query pr...
168
click to vote
COMPGEOM
2004
ACM
16 years 3 days ago
2004
ACM
The Reeb graph is a useful tool in visualizing real-valued data obtained from computational simulations of physical processes. We characterize the evolution of the Reeb graph of a...
170
click to vote
COMPGEOM
2003
ACM
15 years 12 months ago
2003
ACM
Given a set H of n hyperplanes in IRd , we present an algorithm that ε-approximates the extent between the top and bottom k levels of the arrangement of H in time O(n+(k/ε)c), w...