Sciweavers

279 search results - page 3 / 56
» Implicit Convex Polygons
Sort
View
99
Voted
CCCG
2006
15 years 3 months ago
On Computing Shortest External Watchman Routes for Convex Polygons
We study the relationship between the interior angles of a convex polygon and the lengths of external watchman routes.
Rafa Absar, Sue Whitesides
100
Voted
IPL
2000
95views more  IPL 2000»
15 years 1 months ago
An efficient upper bound of the rotation distance of binary trees
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons ...
Jean Marcel Pallo
119
Voted
GMP
2002
IEEE
133views Solid Modeling» more  GMP 2002»
15 years 6 months ago
Non-Manifold Implicit Surfaces Based on Discontinuous Implicitization and Polygonization
Implicit surfaces in 3D geometric modeling are limited to two manifolds because the corresponding implicit fields are usually defined by real-valued functions which bisect space...
Shuntaro Yamazaki, Kiwamu Kase, Katsushi Ikeuchi
111
Voted
VISUALIZATION
2002
IEEE
15 years 6 months ago
Compressing Polygon Mesh Geometry with Parallelogram Prediction
In this paper we present a generalization of the geometry coder by Touma and Gotsman [34] to polygon meshes. We let the polygon information dictate where to apply the parallelogra...
Martin Isenburg, Pierre Alliez
ESA
2008
Springer
96views Algorithms» more  ESA 2008»
15 years 3 months ago
Stabbing Convex Polygons with a Segment or a Polygon
Let O = {O1, . . . , Om} be a set of m convex polygons in R2 with a total of n vertices, and let B be another convex k-gon. A placement of B, any congruent copy of B (without refle...
Pankaj K. Agarwal, Danny Z. Chen, Shashidhara K. G...