Sciweavers

35 search results - page 2 / 7
» Envelope surfaces
Sort
View
CAD
2010
Springer
13 years 7 months ago
Volumes with piecewise quadratic medial surface transforms: Computation of boundaries and trimmed offsets
MOS surfaces are rational surfaces in R3,1 which provide rational envelopes of the associated two-parameter family of spheres. Moreover, all the offsets admit rational parameteriz...
Bohumír Bastl, Bert Jüttler, Jir&iacut...
CAGD
2008
99views more  CAGD 2008»
13 years 7 months 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...
FOCS
2002
IEEE
14 years 14 days ago
The Partition Technique for Overlays of Envelopes
We obtain a near-tight bound of O(n3+ε ), for any ε > 0, on the complexity of the overlay of the minimization diagrams of two collections of surfaces in four dimensions. This...
Vladlen Koltun, Micha Sharir
CORR
2008
Springer
138views Education» more  CORR 2008»
13 years 7 months ago
The implicit equation of a canal surface
A canal surface is an envelope of a one parameter family of spheres. In this paper we present an efficient algorithm for computing the implicit equation of a canal surface generat...
Marc Dohm, Severinas Zube
TCOS
2010
13 years 5 months ago
Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space
We present a general framework for computing two-dimensional Voronoi diagrams of different classes of sites under various distance functions. Most diagrams mentioned in the paper ...
Ophir Setter, Micha Sharir, Dan Halperin