Sciweavers

1274 search results - page 114 / 255
» The Geometry of Coin-Weighing Problems
Sort
View
68
Voted
COMPGEOM
2004
ACM
15 years 3 months ago
Binary space partitions of orthogonal subdivisions
We consider the problem of constructing binary space partitions (BSPs) for orthogonal subdivisions (space filling packings of boxes) in d-space. We show that a subdivision with n...
John Hershberger, Subhash Suri, Csaba D. Tó...
70
Voted
3DIM
2003
IEEE
15 years 3 months ago
Scanning and Processing 3D Objects for Web Display
We present a case study of scanning 3D objects for the purposes of education and public information. We begin by describing the original design of a 3D scanning system now in use ...
Mohamed Farouk, Ibrahim El-Rifai, Shady El-Tayar, ...
COMPGEOM
2003
ACM
15 years 3 months ago
High-dimensional shape fitting in linear time
Let P be a set of n points in Rd. The radius of a k-dimensional flat F with respect to P, denoted by RD(F, P), is defined to be maxp∈P dist(F, p), where dist(F, p) denotes the...
Sariel Har-Peled, Kasturi R. Varadarajan
76
Voted
SI3D
2003
ACM
15 years 3 months ago
Application of the two-sided depth test to CSG rendering
Shadow mapping is a technique for doing real-time shadowing. Recent work has shown that shadow mapping hardware can be used as a second depth test in addition to the z-test. In th...
Sudipto Guha, Shankar Krishnan, Kamesh Munagala, S...
102
Voted
IBPRIA
2003
Springer
15 years 3 months ago
Reconstruction of Quadrics from Two Polarization Views
Abstract. This paper addresses the problem of reconstructing textureless objects of quadric like shape. It is known that a quadric can be uniquely recovered from its apparent conto...
Stefan Rahmann