Krzywa równoległa

Równoległe krzywe wykresu dla odległości
Dwie definicje krzywej równoległej: 1) obwiednia rodziny przystających okręgów, 2) ustalona normalna odległość
Równoległe krzywe koła (kolor czerwony) również są okręgami

Równoległość krzywej to obwiednia rodziny przystających okręgów wyśrodkowanych na krzywej . Uogólnia koncepcję linii równoległych (prostych) . Można ją również zdefiniować jako krzywą, której punkty znajdują się w stałej normalnej odległości od danej krzywej. Te dwie definicje nie są całkowicie równoważne, ponieważ ta druga zakłada gładkość , podczas gdy pierwsza nie.

W projektowaniu wspomaganym komputerowo preferowanym terminem określającym krzywą równoległą jest krzywa przesunięta . (W innych kontekstach geometrycznych termin przesunięcie może również odnosić się do przesunięcia ). Krzywe przesunięcia są ważne na przykład w obróbce sterowanej numerycznie , gdzie opisują na przykład kształt cięcia wykonanego przez okrągłe narzędzie skrawające maszyny dwuosiowej. Kształt cięcia jest odsunięty od trajektorii frezu o stałą odległość w kierunku normalnym do trajektorii frezu w każdym punkcie.

W dziedzinie grafiki komputerowej 2D, znanej jako grafika wektorowa , (przybliżone) obliczanie równoległych krzywych jest zaangażowane w jedną z podstawowych operacji rysowania, zwaną obrysowywaniem, która jest zwykle stosowana do polilinii lub polibezierów (zwanych ścieżkami) w tej dziedzinie.

Z wyjątkiem przypadku linii lub okręgu , krzywe równoległe mają bardziej skomplikowaną strukturę matematyczną niż krzywa progenitorowa. Na przykład, nawet jeśli krzywa przodka jest gładka , jej przesunięcia mogą nie być takie; ta właściwość jest zilustrowana na górnym rysunku, przy użyciu krzywej sinusoidalnej jako krzywej progenitorowej. Ogólnie rzecz biorąc, nawet jeśli krzywa jest wymierna , jej przesunięcia mogą nie być takie. Na przykład przesunięcia paraboli są krzywymi wymiernymi, ale przesunięcia elipsy lub hiperboli nie są wymierne, chociaż same te krzywe progenitorowe są wymierne.

Pojęcie to odnosi się również do powierzchni 3D , gdzie jest nazywane powierzchnią przesuniętą lub powierzchnią równoległą . Zwiększenie objętości bryły o (stałe) przesunięcie odległości jest czasami nazywane dylatacją . Odwrotna operacja jest czasami nazywana ostrzałem . Powierzchnie offsetowe są ważne w obróbce sterowanej numerycznie , gdzie opisują kształt skrawania wykonanego przez kulisty frez trzpieniowy maszyny trójosiowej. Inne kształty ostrzy skrawających można modelować matematycznie za pomocą ogólnych powierzchni przesuniętych.

Krzywa równoległa do krzywej zadanej parametrycznie

Jeśli istnieje regularna reprezentacja parametryczna danej krzywej dostępna, druga definicja krzywej równoległej (patrz powyżej) prowadzi do następującej reprezentacji parametrycznej krzywej równoległej z odległością :

z jednostką normalną .

We współrzędnych kartezjańskich:

Parametr odległości . W tym przypadku uzyskuje się równoległą krzywą po przeciwnej stronie krzywej (patrz diagram równoległych krzywych okręgu). Można łatwo sprawdzić, że równoległa krzywa prostej jest w zdrowym rozsądku linią równoległą, a równoległa krzywa okręgu jest kołem koncentrycznym.

Właściwości geometryczne:

  • to znaczy: wektory styczne dla ustalonego parametru są równoległe.
  • z krzywizną danej krzywej i d } ( krzywizną równoległej krzywej dla parametru .
  • z promieniem Displaystyle krzywizna danej krzywej i promień krzywizny równoległej krzywej dla parametru .
  • Kiedy istnieją, oscylujące okręgi do równoległych krzywych w odpowiednich punktach są koncentryczne.
  • Jeśli chodzi o linie równoległe , prosta normalna do krzywej jest również normalna do jej równoleżników.
  • Podczas konstruowania równoległych krzywych będą one miały wierzchołki , gdy odległość od krzywej odpowiada promieniowi krzywizny . Są to punkty, w których krzywa styka się z ewolutą .
  • Jeśli krzywa progenitorowa jest granicą zbioru planarnego, a jej równoległa krzywa nie ma samoprzecięć, to ta ostatnia jest granicą sumy Minkowskiego zbioru planarnego i dysku o zadanym promieniu.

Jeśli dana krzywa jest wielomianem (co oznacza, że , równoległe zwykle W obszarze CAD jest to wada, ponieważ systemy CAD wykorzystują wielomiany lub krzywe wymierne. Aby otrzymać przynajmniej krzywe wymierne, pierwiastek kwadratowy reprezentacji krzywej równoległej musi być rozwiązywalny. Takie krzywe nazywane są pitagorejskimi krzywymi hodografowymi i zostały zbadane przez RT Farouki.

Równoległe krzywe krzywej domniemanej

Równoległe krzywe krzywej domniemanej (czerwonej) z równaniem

Ogólnie analityczna reprezentacja krzywej równoległej krzywej domniemanej nie jest możliwa. Tylko w prostych przypadkach linii i okręgów krzywe równoległe można łatwo opisać. Na przykład:

Linia → funkcja odległości: )
Koło → funkcja odległości:

Ogólnie, zakładając pewne warunki, można udowodnić istnienie zorientowanej funkcji odległości. godz . W praktyce trzeba to traktować numerycznie. Biorąc pod uwagę równoległe krzywe, następujące stwierdzenie jest prawdziwe:

  • Równoległa ustawionym dla odpowiedniej

Własności funkcji odległości:



Przykład: Diagram przedstawia równoległe krzywe krzywej domniemanej z równaniem Uwaga: krzywe nie są krzywymi równoległymi, ponieważ nie jest prawdziwe w obszarze zainteresowania.

Dalsze przykłady

Ewolwenty koła
  • Ewolwenty danej krzywej są zbiorem krzywych równoległych. Na przykład: ewolwenty koła są równoległymi spiralami (patrz diagram).

I:

Krzywa równoległa do krzywej z narożnikiem

Równoległe krzywe do krzywej z nieciągłą normalną za rogiem

Podczas określania ścieżki skrawania części z ostrym narożem do obróbki należy zdefiniować krzywą równoległą (odsuniętą) do danej krzywej, która ma nieciągłą normalną w narożu. Nawet jeśli dana krzywa nie jest gładka w ostrym rogu, jej równoległa krzywa może być gładka z ciągłą normalną lub może mieć wierzchołki , gdy odległość od krzywej odpowiada promieniowi krzywizny w ostrym rogu.

Normalni kibice

Jak opisano powyżej parametryczna reprezentacja krzywej równoległej danej krzywej jest , z odległością to:

z jednostką normalną .

Na ostrym rogu ( normalna do podana jest nieciągły, co oznacza jednostronną granicę normalnej z lewej strony jest nierówne do granicy z prawej strony . Matematycznie,

.
Normalny wachlarz do wyznaczania równoległych krzywych wokół ostrego narożnika

Możemy jednak zdefiniować normalny interpolant n → i i użyj zamiast w ostrym rogu:

gdzie .

Wynikowa definicja krzywej równoległej zapewnia pożądane zachowanie:

Algorytmy

Ogólnie rzecz biorąc, równoległa krzywa krzywej Béziera nie jest kolejną krzywą Béziera, co udowodnili Tiller i Hanson w 1984 r. Dlatego w praktyce stosuje się techniki aproksymacji. Dowolny pożądany poziom dokładności jest możliwy poprzez wielokrotne dzielenie krzywej, chociaż lepsze techniki wymagają mniejszej liczby podziałów, aby osiągnąć ten sam poziom dokładności. Ankieta przeprowadzona w 1997 roku przez Elbera, Lee i Kima jest szeroko cytowana, chociaż ostatnio zaproponowano lepsze techniki. Nowoczesna technika oparta na dopasowaniu krzywej , z odniesieniami i porównaniami do innych algorytmów, a także kodu źródłowego JavaScript typu open source, został opublikowany we wpisie na blogu we wrześniu 2022 r.

Innym skutecznym algorytmem kompensacji jest podejście poziomowe opisane przez Kimmela i Brucksteina (1993).

Powierzchnie równoległe (przesunięte).

Powierzchnia offsetowa o złożonym nieregularnym kształcie

Powierzchnie odsunięte są ważne w obróbce sterowanej numerycznie , gdzie opisują kształt skrawania wykonanego przez kulisty frez trzpieniowy frezu trójosiowego. Jeśli istnieje regularna reprezentacja parametryczna a krzywa równoległa (patrz wyżej) uogólnia następującą reprezentację parametryczną powierzchni równoległej z odległością :

z jednostką normalną .

Parametr odległości . W tym przypadku uzyskuje się równoległą powierzchnię po przeciwnej stronie powierzchni (patrz podobny diagram na równoległych krzywych koła). Łatwo sprawdzić: równoległa powierzchnia płaszczyzny jest w zdrowym rozsądku płaszczyzną równoległą, a równoległa powierzchnia kuli jest kulą koncentryczną.

Właściwości geometryczne:

  • to znaczy: wektory styczne dla ustalonych parametrów są równoległe.
  • oznacza to, że wektory normalne dla ustalonych parametrów są zgodne z kierunkiem.
  • gdzie i to kształtu odpowiednio dla i .
Główne krzywizny to wartości własne operatora kształtu , główne kierunki krzywizny to jego wektory własne , krzywizna Gaussa jest jego wyznacznikiem , a średnia krzywizna to połowa jego śladu .
  • gdzie S są odwrotnościami operatorów kształtu dla i odpowiednio.
Główne promienie krzywizny to wartości własne odwrotności operatora kształtu , główne kierunki krzywizny to jego wektory własne , odwrotność krzywizny Gaussa jest jej wyznacznikiem , a średni promień krzywizny to połowa jego śladu .

Zwróć uwagę na podobieństwo do właściwości geometrycznych krzywych równoległych .

Uogólnienia

Problem uogólnia się w dość oczywisty sposób na większe wymiary, np. powierzchnie odsunięte, iw nieco mniej trywialny sposób na powierzchnie rur . Należy zauważyć, że terminologia dla wersji o wyższych wymiarach różni się jeszcze bardziej niż w przypadku planarnym, np. inni autorzy mówią o włóknach równoległych, wstęgach i rurkach. W przypadku krzywych osadzonych w powierzchniach 3D przesunięcie może być wykonane wzdłuż linii geodezyjnej .

Innym sposobem uogólnienia jest (nawet w 2D) rozważenie zmiennej odległości, np. sparametryzowanej przez inną krzywą. Można np. obrysować (obwiednię) elipsą zamiast okręgu, tak jak jest to możliwe np. w METAFONT .

Obwiednia elips tworzących dwie ogólne przesunięte krzywe powyżej i poniżej danej krzywej

Niedawno Adobe Illustrator dodał nieco podobną funkcję w wersji CS5 , chociaż punkty kontrolne dla zmiennej szerokości są określone wizualnie. W kontekstach, w których ważne jest rozróżnienie między przesunięciem stałej i zmiennej odległości, czasami używane są akronimy CDO i VDO.

Ogólne krzywe przesunięcia

Załóżmy, że masz regularną parametryczną reprezentację krzywej, i masz drugą krzywą, którą można sparametryzować za pomocą jej normalnej jednostki, } z ta parametryzacja przez normalną istnieje dla krzywych, których krzywizna jest ściśle dodatnia lub ujemna, a zatem wypukła, gładka, a nie prosta). Parametryczna reprezentacja krzywej przesunięcia ogólnego przesunięcia { to:

jest normalną jednostką .

przesunięcie _ (alias offset) krzywe.

Właściwości geometryczne:

  • to znaczy: wektory styczne dla ustalonego parametru są równoległe.
  • Podobnie jak w przypadku linii równoległych , normalna do krzywej jest również normalna do jej ogólnych przesunięć.
  • ( z krzywizną ogólnej krzywej przesunięcia, krzywizna i krzywizna dla parametru .
  • z promień krzywizny ogólnej krzywej przesunięcia, promień krzywizny i promień krzywizny dla parametru .
  • Podczas konstruowania ogólnych krzywych przesunięcia będą one miały wierzchołki , gdy krzywizna krzywej odpowiada krzywiźnie przesunięcia. Są to punkty, w których krzywa styka się z ewolutą .

Ogólne powierzchnie offsetowe

Ogólne powierzchnie offsetowe opisują kształt nacięć wykonanych przez różne końcówki skrawające stosowane przez trójosiowe frezy palcowe w obróbce sterowanej numerycznie . Załóżmy, że masz regularną parametryczną reprezentację powierzchni, parametryzować przez jego normalną jednostkę → (ta parametryzacja przez normalną istnieje dla powierzchni, których krzywizna Gaussa jest ściśle dodatnia, a zatem wypukła, gładka, a nie płaska). Parametryczna reprezentacja ogólnej powierzchni przesunięcia przesunięcie o to:

u jest normalną jednostką .

przesunięcie _ (znane również jako offsetowe) powierzchnie.

Właściwości geometryczne:

  • Jeśli chodzi o linie równoległe , płaszczyzna styczna powierzchni jest równoległa do płaszczyzny stycznej jej ogólnych przesunięć.
  • Podobnie jak w przypadku linii równoległych , normalna do powierzchni jest również normalna do jej ogólnych przesunięć.
  • gdzie i to operatory kształtu dla i odpowiednio
Główne krzywizny to wartości własne operatora kształtu , główne kierunki krzywizny to jego wektory własne , krzywizna Gaussa jest jego wyznacznikiem , a średnia krzywizna to połowa jego śladu .
  • gdzie i są odwrotnościami operatorów kształtu dla i odpowiednio.
Główne promienie krzywizny są wartościami własnymi odwrotności operator kształtu , główne kierunki krzywizny są jego wektorami własnymi , odwrotność krzywizny Gaussa jest jej wyznacznikiem , a średni promień krzywizny to połowa jej śladu .

Zwróć uwagę na podobieństwo do właściwości geometrycznych ogólnych krzywych odsuniętych .

Wyprowadzanie własności geometrycznych dla offsetów ogólnych

Wymienione powyżej właściwości geometryczne ogólnych krzywych przesunięcia i powierzchni można wyprowadzić dla przesunięć o dowolnym wymiarze. -wymiarowej powierzchni gdzie wymiar wynosi n-1. Załóżmy również, że masz drugą n-wymiarową powierzchnię, którą można sparametryzować za pomocą jej normalnej jednostki, , gdzie normalna z (ta parametryzacja przez normalną istnieje dla powierzchni którego krzywizna Gaussa jest ściśle dodatnia, a zatem wypukła, gładka, a nie płaska). Parametryczna reprezentacja ogólnej powierzchni przesunięcia przesunięcia o u jest:

gdzie jest normalną jednostką . (Przesunięcie trywalne, daje zwykłe równoległe powierzchnie .)

że normalna z definicji. Teraz zastosujemy różnicę wrt } , co daje nam wektory styczne obejmujące jego płaszczyznę styczną.

Zauważ, że wektory styczne dla wektorów stycznych dla i jego przesunięcie, które mają tę samą normalną jednostkę. Zatem ogólna powierzchnia odsunięcia ma tę samą płaszczyznę styczną i normalną z i . Jest to zgodne z naturą kopert.

Rozważymy teraz równania Weingartena dla operatora kształtu , który można zapisać jako . odwracalny , . Przypomnijmy, że główne krzywizny powierzchni to wartości własne operatora kształtu, główne kierunki krzywizny to jego wektory własne , krzywizna Gaussa jest jej wyznacznikiem , a średnia krzywizna to połowa jej śladu . Odwrotność operatora kształtu zawiera te same wartości dla promieni krzywizny.

Podstawiając do równania różniczkę , otrzymujemy:

gdzie jest operatorem kształtu dla .

Następnie ponownie używamy równań Weingartena , aby zastąpić :

gdzie jest kształtu dla .

rozwiązujemy dla i mnożymy obie strony przez wrócić do równań Weingartena tym razem :

Zatem i odwracając obie strony daje nam .

Zobacz też

  • Josef Hoschek: Przesunięcie krzywych w płaszczyźnie. W: CAD. 17 (1985), s. 77–81.
  • Takashi Maekawa: Przegląd przesuniętych krzywych i powierzchni. W: CAD. 31 (1999), s. 165–173.

Dalsza lektura

  • Farouki, RT; Neff, Kalifornia (1990). „Właściwości analityczne krzywych przesunięcia płaszczyzny”. Projektowanie geometryczne wspomagane komputerowo . 7 (1–4): 83–99. doi : 10.1016/0167-8396(90)90023-K .
  •   Piegl, Les A. (1999). „Obliczanie przesunięć krzywych i powierzchni NURBS”. Projektowanie wspomagane komputerowo . 31 (2): 147–156. CiteSeerX 10.1.1.360.2793 . doi : 10.1016/S0010-4485(98)00066-9 .
  •   Porteous, Ian R. (2001). Zróżnicowanie geometryczne: dla inteligencji krzywych i powierzchni (wyd. 2). Wydawnictwo Uniwersytetu Cambridge. s. 1–25. ISBN 978-0-521-00264-6 .
  •   Patrikalakis, Nicholas M.; Maekawa, Takashi (2010) [2002]. Badanie kształtu na potrzeby komputerowego wspomagania projektowania i produkcji . Springer Science & Business Media. Rozdział 11. Odsuń krzywe i powierzchnie. ISBN 978-3-642-04074-0 . Darmowa wersja internetowa .
  • Anton, Franciszek; Emiris, Ioannis Z.; Mourrain, Bernard; Teillaud, Monique (maj 2005). „O ustawiony na krzywą algebraiczną i zastosowanie do stożków”. Międzynarodowa konferencja na temat informatyki i jej zastosowań . Singapur: Springer Verlag. s. 683–696.
  •   Farouki, Rida T. (2008). Krzywe pitagorejskie-hodograph: algebra i geometria nierozłączne . Springer Science & Business Media. s. 141–178. ISBN 978-3-540-73397-3 . Wymienione strony to materiał ogólny i wprowadzający.
  •   Au, CK; Mam, Y.-S. (2013). „Obliczanie krzywych przesunięcia za pomocą funkcji odległości: rozwiązanie kluczowego wyzwania związanego z generowaniem ścieżki narzędzia skrawającego”. W Ma, Y.-S. (red.). Modelowanie semantyczne i interoperacyjność w inżynierii produktów i procesów: technologia dla informatyki inżynierskiej . Springer Science & Business Media. s. 259–273. ISBN 978-1-4471-5073-2 .

Linki zewnętrzne