Sciweavers

115 search results - page 3 / 23
» Refolding planar polygons
Sort
View
CG
2005
Springer
13 years 7 months ago
A new algorithm for Boolean operations on general polygons
A new algorithm for Boolean operations on general planar polygons is presented. It is available for general planar polygons (manifold or non-manifold, with or without holes). Edge...
Yu Peng, Jun-Hai Yong, Wei-Ming Dong, Hui Zhang, J...
JDA
2010
131views more  JDA 2010»
13 years 5 months ago
Convex drawings of hierarchical planar graphs and clustered planar graphs
: Hierarchical graphs are graphs with layering structures; clustered graphs are graphs with recursive clustering structures. Both have applications in VLSI design, CASE tools, soft...
Seok-Hee Hong, Hiroshi Nagamochi
JCIT
2007
75views more  JCIT 2007»
13 years 7 months ago
A Method for Classification of Convex Polygons
Based on the planar polygon shape classification, we propose a method—Standardized Binary String Descriptor of Convex Polygon—for classification of convex polygons, making it ...
Ping Guo, Yan-Xia Wang
COMGEO
2004
ACM
13 years 7 months ago
Kinetic collision detection between two simple polygons
We design a kinetic data structure for detecting collisions between two simple polygons in motion. In order to do so, we create a planar subdivision of the free space between the ...
Julien Basch, Jeff Erickson, Leonidas J. Guibas, J...
DGCI
2005
Springer
14 years 27 days ago
Reversible Polygonalization of a 3D Planar Discrete Curve: Application on Discrete Surfaces
Abstract. Reversible polyhedral modelling of discrete objects is an important issue to handle those objects. We propose a new algorithm to compute a polygonal face from a discrete ...
Isabelle Sivignon, Florent Dupont, Jean-Marc Chass...