Sciweavers

279 search results - page 3 / 56
» Implicit Convex Polygons
Sort
View
CCCG
2006
13 years 9 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
IPL
2000
95views more  IPL 2000»
13 years 7 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
GMP
2002
IEEE
133views Solid Modeling» more  GMP 2002»
14 years 17 days 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
VISUALIZATION
2002
IEEE
14 years 16 days 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»
13 years 9 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...