eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingKrzywizna krzywejKrzywizna krzywej
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
    .pl!news.nask.org.pl!news.unit0.net!news.glorb.com!npeer02.iad.highwinds-media.
    com!news.highwinds-media.com!feed-me.highwinds-media.com!nx02.iad01.newshosting
    .com!newshosting.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo
    -b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
    From: "slawek" <h...@s...pl>
    Newsgroups: pl.comp.programming
    Subject: Krzywizna krzywej
    Date: Wed, 24 Apr 2013 20:41:50 +0200
    MIME-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
    Content-Transfer-Encoding: 8bit
    X-Priority: 3
    X-MSMail-Priority: Normal
    Importance: Normal
    X-Newsreader: Microsoft Windows Live Mail 15.4.3555.308
    X-MimeOLE: Produced By Microsoft MimeOLE V15.4.3555.308
    Lines: 31
    Message-ID: <5178276e$0$1230$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 62.69.230.89
    X-Trace: 1366828910 unt-rea-b-01.news.neostrada.pl 1230 62.69.230.89:56240
    X-Complaints-To: a...@n...neostrada.pl
    X-Received-Bytes: 2401
    Xref: news-archive.icm.edu.pl pl.comp.programming:202797
    [ ukryj nagłówki ]

    Niezupełnie off-topic, tak dla rozrywki.

    Jest skończony ciąg punktów (na płaszczyźnie, ale jak kto chce może być 3D,
    może być przestrzeń n-wymiarowa itd.). To znaczy, w uproszczonym wariancie,
    jest n par (x[k], y[k]).

    Trzeba algorytmicznie skonstruować krzywą, przechodząca kolejno przez te
    punkty, o długości nie większej niż L, przy czym L jest rozsądne, tj.
    większe niż długość łamanej je łączącej. Można założyć, że np. 2 razy
    większe. Krzywa ta jednak ma mieć minimalną krzywiznę w sensie normy
    maksimum, tj. dla najlepszej krzywej krzywizna nawet w najgorszym miejscu
    (na ostrym zakręcie) jest możliwie mała. Tak mała, że po prostu mniejsza być
    nie może, bo nie.

    Dodatkowe założenia: współrzędne punktów są liczbami zmiennoprzecinkowymi od
    0. do 100., punktów jest nie więcej niż 100, krzywą wystarczy wyznaczyć z
    dokładnością nie gorszą niż 0.01 (tzn. obszar 100x100 metrów, pozycjonowanie
    nie gorsze niż 1 cm). Albo jakoś tak.

    'Background' to np. znalezienie trajektorii, po której robot jadący ze stała
    wartością prędkości będzie ulegał najmniejszym przyspieszeniom itd.
    (przypominam, siła od/do-środkowa zależy od krzywizny, przy stałej prędkości
    im mniejsza krzywizna tym lepiej).

    A, jeszcze drobiazg - gdzieś tam napotkałem na błędne oszacowanie. Tymczasem
    dla dowolnie dużego L, czyli bez ograniczeń, minimalna krzywizna wynosi
    dokładnie zero - robocik-komiwojażer jedzie przez punkt i dalej po prostej,
    a zakręca gdzieś w nieskończoności.

    slawek

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: