2001
DOI: 10.1016/s0925-7721(01)00037-2
|View full text |Cite
|
Sign up to set email alerts
|

Reconfiguring convex polygons

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
28
0

Year Published

2001
2001
2013
2013

Publication Types

Select...
3
2
1

Relationship

3
3

Authors

Journals

citations
Cited by 15 publications
(28 citation statements)
references
References 8 publications
0
28
0
Order By: Relevance
“…[1]), these unfolding results provide an obvious way to build a path from one polygon to another. However, interpolating between two similar polygons by ballooning the first polygon into a convex shape and then folding it back down to the shape of the second polygon is probably not useful in most contexts.…”
Section: Introductionmentioning
confidence: 86%
See 1 more Smart Citation
“…[1]), these unfolding results provide an obvious way to build a path from one polygon to another. However, interpolating between two similar polygons by ballooning the first polygon into a convex shape and then folding it back down to the shape of the second polygon is probably not useful in most contexts.…”
Section: Introductionmentioning
confidence: 86%
“…If one of the polygons has fewer vertices than the other, then additional vertices are inserted by splitting edges. -Use the method from [1] to move A to B.…”
Section: The Algorithmmentioning
confidence: 99%
“…N] denote the positions of the vertices, let e i be the edge between v i and v i+1 , and let l i be the edge's length. 1 The energy corresponding to the polygon's configuration is given by…”
Section: Energy and Parameterizationmentioning
confidence: 99%
“…If the approach steps are exhausted first, then the two configurations are equal, and the algorithm has completed. If the descent steps are exhausted first, then both polygons are convex, and we may hand off to the algorithm of [1] that completes in polynomially many steps.…”
Section: Corollary 1 the Algorithm Must Terminate After A Finite Numbmentioning
confidence: 99%
See 1 more Smart Citation