2980 search results - page 227 / 596 » Computational Geometry |
134
click to vote
ALGORITHMICA
2010
15 years 5 months ago
2010
Assume that a set of imprecise points is given, where each point is specified by a region in which the point may lie. We study the problem of computing the smallest and largest pos...
146
click to vote
AMC
2007
15 years 5 months ago
2007
: Average case analysis forms an interesting and intriguing part of algorithm theory since it explains why some algorithms with bad worst-case complexity can better themselves in p...
137
Voted
CGF
2007
15 years 5 months ago
2007
Given a tetrahedral mesh immersed in a voxel model, we present a method to refine the mesh to reduce the discrepancy between interpolated values based on either scheme at arbitra...
133
Voted
GRAPHITE
2004
ACM
15 years 10 months ago
2004
ACM
A novel algorithm is presented that overcomes limitations of existing shadow volume algorithms when dealing with nonmanifold geometry and space partitioning. This simple algorithm...
160
Voted
DGCI
2003
Springer
15 years 10 months ago
2003
Springer
We use a mathematical morphology approach to compute the surface and curve skeletons of a 3D object. We focus on the behaviour of the surface skeleton, in particular the reversibil...