Sciweavers

279 search results - page 4 / 56
» Implicit Convex Polygons
Sort
View
CCCG
2003
13 years 9 months ago
An algorithm for the MaxMin area triangulation of a convex polygon
Given a convex polygon in the plane, we are interested in triangulations of its interior, i.e. maximal sets of nonintersecting diagonals that subdivide the interior of the polygon...
J. Mark Keil, Tzvetalin S. Vassilev
ISAAC
1999
Springer
91views Algorithms» more  ISAAC 1999»
13 years 12 months ago
Convexifying Monotone Polygons
This paper considers recon gurations of polygons, where each polygon edge is a rigid link, no two of which can cross during the motion. We prove that one can recon gure any monoton...
Therese C. Biedl, Erik D. Demaine, Sylvain Lazard,...
JCDCG
2000
Springer
13 years 11 months ago
Sequentially Divisible Dissections of Simple Polygons
A k-dissection D of a polygon P, is a partition of P into a set of subpolygons {Q1, . . . , Qm} with disjoint interiors such that these can be reassembled to form k polygons P1, ....
Jin Akiyama, Toshinori Sakai, Jorge Urrutia
IJCGA
2006
40views more  IJCGA 2006»
13 years 7 months ago
Minimum Area Convex Packing of Two Convex Polygons
Kai Tang, Charlie C. L. Wang, Danny Z. Chen
CG
2005
Springer
13 years 7 months ago
A hierarchical sampling approach for polygonizing variational implicit surfaces
This article discusses an enhanced polygonization algorithm for variational implicit surfaces. The polygonization scheme is a simple hierarchical adaptation of the Marching Cubes ...
Alvaro Cuno, Claudio Esperança, Antonio A. ...