2008
DOI: 10.1145/1367045.1367061
|View full text |Cite
|
Sign up to set email alerts
|

Partitioning parameterized 45-degree polygons with constraint programming

Abstract: An algorithm for partitioning parameterized 45-degree polygons into parameterized trapezoids is proposed in this article. The algorithm is based on the plane-sweep technique and can handle polygons with complicated constraints. The input to the algorithm consists of the contour of a parameterized polygon to be partitioned and a set of constraints for parameters of the contour. The algorithm uses horizontal cuts only and generates a number of nonoverlapping trapezoids whose union is the original parameterized p… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
15
0

Year Published

2010
2010
2013
2013

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 7 publications
(15 citation statements)
references
References 19 publications
0
15
0
Order By: Relevance
“…As described in [7], a parameterized 45-degree layout can contain many parameterized 45-degree polygons. Additionally, a parameterized 45-degree polygon can contain a number of parameters (also called variables).…”
Section: Parameterized 45-degree Polygons With Linear Constraintsmentioning
confidence: 99%
See 4 more Smart Citations
“…As described in [7], a parameterized 45-degree layout can contain many parameterized 45-degree polygons. Additionally, a parameterized 45-degree polygon can contain a number of parameters (also called variables).…”
Section: Parameterized 45-degree Polygons With Linear Constraintsmentioning
confidence: 99%
“…A parameterized 45-degree polygon is defined if two types of information are given; one type of information is the contour of the polygon and the other is a set of linear constraints. Also, in a parameterized 45-degree polygon, x and y coordinates of each vertex must be in the form of linear expressions (called FOMV polynomials in [7]), and each edge must be a vertical, horizontal, or 45-degree line segment. The shape of a parameterized 45-degree polygon can be controlled by a number of parameters.…”
Section: Parameterized 45-degree Polygons With Linear Constraintsmentioning
confidence: 99%
See 3 more Smart Citations