3 search results - page 1 / 1 » Convex Hull of the Union of Convex Objects in the Plane: an ... |
CCCG
2008
13 years 6 months ago
2008
We prove a tight asymptotic bound of ( log(n/)) on the worst case computational complexity of the convex hull of the union of two convex objects of sizes summing to n requiring o...
ESA
2003
Springer
13 years 10 months ago
2003
Springer
This paper presents a dynamic algorithm for the construction of the Euclidean Voronoi diagram of a set of convex objects in the plane. We consider first the Voronoi diagram of smo...
CG
2005
Springer
13 years 4 months ago
2005
Springer
Space-Partition Octree (SP-Octree) is a hierarchical representation scheme for solid modelling. It allows a multiresolution representation of polyhedral objects, and has been succ...