-
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
Następne wpisy z tego wątku
- 27.04.13 12:11 firr kenobi
- 27.04.13 15:32 Stregor
- 27.04.13 17:48 slawek
- 27.04.13 17:58 A.L.
- 27.04.13 18:31 slawek
- 27.04.13 18:47 bartekltg
- 27.04.13 19:48 M.M.
- 27.04.13 20:47 A.L.
- 27.04.13 22:41 A.L.
- 28.04.13 01:39 slawek
- 28.04.13 01:50 slawek
- 28.04.13 02:46 Edek
- 28.04.13 20:47 Roman W
- 28.04.13 21:18 A.L.
- 28.04.13 23:58 bartekltg
Najnowsze wątki z tej grupy
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
Najnowsze wątki
- 2025-01-05 Rozkręcają się
- 2025-01-04 pozew za naprawę sprzętu na youtube
- 2025-01-04 gasik
- 2025-01-04 13. Raport Totaliztyczny: Powszechna Deklaracja Praw Człowieka Nie Chroni Przed Wyzyskiem Ani Przed Eksploatacją
- 2025-01-04 Zbieranie danych przez www
- 2025-01-04 reverse engineering i dodawanie elementów do istniejących zamkniętych produktów- legalne?
- 2025-01-04 w Nowym Roku 2025r
- 2025-01-04 Warszawa => Specjalista ds. IT - II Linia Wsparcia <=
- 2025-01-04 Warszawa => Java Developer <=
- 2025-01-04 Warszawa => Spedytor Międzynarodowy <=
- 2025-01-04 Warszawa => System Architect (Java background) <=
- 2025-01-04 Wrocław => Application Security Engineer <=
- 2025-01-04 Chrzanów => Specjalista ds. public relations <=
- 2025-01-04 Katowice => Key Account Manager (ERP) <=
- 2025-01-03 Problem z odczytem karty CF