Sciweavers

1888 search results - page 52 / 378
» Algorithms for Querying by Spatial Structure
Sort
View
CGF
1999
125views more  CGF 1999»
15 years 4 months ago
Partitioning and Handling Massive Models for Interactive Collision Detection
We describe an approach for interactive collision detection and proximity computations on massive models composed of millions of geometric primitives. We address issues related to...
Andy Wilson, Eric Larsen, Dinesh Manocha, Ming C. ...
SIAMCOMP
1998
138views more  SIAMCOMP 1998»
15 years 4 months ago
Dynamic Trees and Dynamic Point Location
This paper describes new methods for maintaining a point-location data structure for a dynamically changing monotone subdivision S. The main approach is based on the maintenance of...
Michael T. Goodrich, Roberto Tamassia
CCCG
2008
15 years 5 months ago
An Efficient Query Structure for Mesh Refinement
We are interested in the following mesh refinement problem: given an input set of points P in Rd , we would like to produce a good-quality triangulation by adding new points in P....
Benoît Hudson, Duru Türkoglu
ICDT
1995
ACM
96views Database» more  ICDT 1995»
15 years 8 months ago
On Two Forms of Structural Recursion
We investigate and compare two forms of recursion on sets for querying nested collections. The rst one is called sri and it corresponds to sequential processing of data. The second...
Dan Suciu, Limsoon Wong
WISE
2002
Springer
15 years 9 months ago
Database Support for Spatial Generalisation for WWW and Mobile Applications
The need of using spatial vector data for web-based and mobile applications has been increasing rapidly. Vector spatial data is difficult to generalise (that is, to derive a suita...
Xiaofang Zhou, Sham Prasher, Masaru Kitsuregawa