Sciweavers

5 search results - page 1 / 1
» An example on approximation by fat arcs and fat biarcs
Sort
View
CAD
2002
Springer
13 years 5 months ago
Approximation by fat arcs and fat biarcs
A general discussion of the including approximation of a curve by a fat arc is given followed by an algorithm for constructing an including fat arc for a parametric Be
Qun Lin, Jon G. Rokne
CAD
2006
Springer
13 years 5 months ago
An example on approximation by fat arcs and fat biarcs
Fat arcs form bounding boxes for planar curves. An example on approximation by fat arcs, provided by Qun and Rokne, is corrected. The third derivative of the given curve segment u...
Jun-Hai Yong, Xiao Chen, Jean-Claude Paul
CAD
2006
Springer
13 years 5 months ago
Cone spline approximation via fat conic spline fitting
Fat conic section and fat conic spline are defined. With well established properties of fat conic splines, the problem of approximating a ruled surface by a tangent smooth cone sp...
Xunnian Yang, Weiping Yang
COMPGEOM
2009
ACM
13 years 11 months ago
Epsilon nets and union complexity
We consider the following combinatorial problem: given a set of n objects (for example, disks in the plane, triangles), and an integer L ≥ 1, what is the size of the smallest su...
Kasturi R. Varadarajan
WAE
1998
118views Algorithms» more  WAE 1998»
13 years 6 months ago
Guarding Scenes against Invasive Hypercubes
In recent years realistic input models for geometric algorithms have been studied. The most important models introduced are fatness, low density, unclutteredness, and small simple...
Mark de Berg, Haggai David, Matthew J. Katz, Mark ...