Sciweavers

PAMI
2007
136views more  PAMI 2007»
13 years 11 months ago
Camera Calibration from Images of Spheres
This paper introduces a novel approach for solving the problem of camera calibration from spheres. By exploiting the relationship between the dual images of spheres and the dual i...
Hui Zhang, Kwan-Yee Kenneth Wong, Guoqiang Zhang
COMBINATORICS
2004
115views more  COMBINATORICS 2004»
14 years 4 days ago
Dense Packings of Equal Spheres in a Cube
We describe an adaptation of the billiard algorithm for finding dense packings of equal spheres inside a domain of the euclidean space. In order to improve the convergence of this...
Thierry Gensane
JCT
2006
75views more  JCT 2006»
14 years 8 days ago
New polytopes from products
We construct a new 2-parameter family Emn, m, n 3, of self-dual 2-simple and 2-simplicial 4-polytopes, with flexible geometric realisations. E44 is the 24-cell. For large m, n the...
Andreas Paffenholz
JCC
2006
86views more  JCC 2006»
14 years 8 days ago
An algorithm for three-dimensional Voronoi S-network
: The paper presents an algorithm for calculating the three-dimensional Voronoi
Nikolai N. Medvedev, V. P. Voloshin, V. A. Luchnik...
CORR
2007
Springer
119views Education» more  CORR 2007»
14 years 8 days ago
Hadwiger and Helly-type theorems for disjoint unit spheres
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Syl...
CAD
2006
Springer
14 years 10 days ago
Region-expansion for the Voronoi diagram of 3D spheres
Given a set of spheres in 3D, constructing its Voronoi diagram in Euclidean distance metric is not easy at all even though many mathematical properties of its structure are known....
Donguk Kim, Deok-Soo Kim
DCG
2008
90views more  DCG 2008»
14 years 11 days ago
Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres
We construct CW spheres from the lattices that arise as the closed sets of a convex closure, the meet-distributive lattices. These spheres are nearly polytopal, in the sense that t...
Louis J. Billera, Samuel K. Hsiao, J. Scott Provan
CAGD
2008
99views more  CAGD 2008»
14 years 12 days ago
On quadratic two-parameter families of spheres and their envelopes
In the present paper we investigate rational two-parameter families of spheres and their envelope surfaces in Euclidean R3. The four dimensional cyclographic model of the set of s...
Martin Peternell, Boris Odehnal, Maria Lucia Sampo...
COMPGEOM
2005
ACM
14 years 2 months ago
Hadwiger and Helly-type theorems for disjoint unit spheres in R3
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
SMA
1995
ACM
217views Solid Modeling» more  SMA 1995»
14 years 3 months ago
Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing
This paper presents a new computational method for fully automated triangular mesh generation, consistently applicable to wire-frame, surface, solid, and nonmanifold geometries. T...
Kenji Shimada, David C. Gossard