Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

12

ICCSA
2004
Springer

favoriteEmaildiscussreport

87views Applied Computing» more ICCSA 2004»

Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices

13 years 10 months ago

Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices

Download www.dcc.fc.up.pt

We propose Inflate-Paste – a new technique for generating orthogonal polygons with a given number of vertices from a unit square based on gluing rectangles. It is dual to Inflate-Cut – a technique we introduced in [12] that works by cutting rectangles.

Ana Paula Tomás, António Leslie Baju

Real-time Traffic

Applied Computing | ICCSA 2004 | Orthogonal Polygons | Unit Square |

claim paper

Related Content

» Generating Random Orthogonal Polygons

» A Shrink Wrapping Approach to Remeshing Polygonal Surfaces

» Translational Covering of Closed Planar Cubic BSpline Curves

» Graph based topological analysis of tessellated surfaces

» Vertex representations and their applications in computer graphics

» Compression of Isosurfaces for Structured Volumes with Context Modelling

Post Info
More Details (n/a)

Added	01 Jul 2010
Updated	01 Jul 2010
Type	Conference
Year	2004
Where	ICCSA
Authors	Ana Paula Tomás, António Leslie Bajuelos

Comments (0)