On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2

Cover On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2
On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2
D Leven
The book On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2 was written by author Here you can read free online of On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2 book, rate and share your impressions in comments. If you don't know what to write, just answer the question: Why is On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2 a good or bad book?
Where can I read On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2 for free?
In our eReader you can find the full English version of the book. Read On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2 Online - link to read the book on full screen. Our eReader also allows you to upload and read Pdf, Txt, ePub and fb2 books. In the Mini eReder on the page below you can quickly view all pages of the book - Read Book On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2
What reading level is On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2 book?
To quickly assess the difficulty of the text, read a short excerpt:

K 5 is a line segment (a "ladder"), then it is shown in [LS] that the total number of such critical positions of B is 0{n}), which consequently leads to an 0{n^\og n) algorithm for the desired motion planning. If 5 is a convex polygonal object which is free only to translate in V but not to rotate, then the motion planning problem becomes simpler and can be accomplished in time 0{n log n) [KS], [LS2]. This follows from the property, proved in [KS] and related to the problem studied in the prese...nt paper, that the number of free positions of B (all having the same given orientation) at which it simultaneously touches two obstacles is only 0{n) (provided the obstacles are in "general position" [KS]). If 5 is also allowed to rotate then, extending the motion-planning technique of [LS], one obtains an algorithm whose complexity depends on the number of critical free positions of B at which it makes simultaneously three distinct contacts with the walls. Since each such contact is a contact of either a corner of B with a wall edge or of an edge of B with a wall comer, a crude and straightforward upper bound on the number of these critical positions of B is 0{{kny).

What to read after On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2?
You can find similar books in the "Read Also" column, or choose other free books by D Leven to read online
MoreLess

Read book On the Number of Critical Free Contacts of a Convex Polygonal Object Moving in 2 for free

Ads Skip 5 sec Skip
+Write review

User Reviews:

Write Review:

Guest

Guest