2342 search results - page 253 / 469 » Sublinear geometric algorithms |
123
Voted
CAGD
2005
15 years 3 months ago
2005
This paper addresses the point-wise estimation of differential properties of a smooth manifold S--a curve in the plane or a surface in 3D--assuming a point cloud sampled over S is...
119
click to vote
TOG
2008
15 years 3 months ago
2008
Motivated by applications in architecture and manufacturing, we discuss the problem of covering a freeform surface by single curved panels. This leads to the new concept of semi-d...
111
Voted
TOG
2008
15 years 3 months ago
2008
Many applications such as topology repair, model editing, surface parameterization, and feature recognition benefit from computing loops on surfaces that wrap around their `handle...
148
Voted
JMM2
2007
15 years 3 months ago
2007
— Automatic identification and extraction of bone contours from x-ray images is an essential first step task for further medical image analysis. In this paper we propose a 3D s...
102
click to vote
JUCS
2007
15 years 3 months ago
2007
: Indexing video content is one of the most important problems in video databases. In this paper we present linear time and space algorithms for handling video metadata that repres...