Interpolación lineal esférica

Vector oblicuo rectificado por el factor slerp

En computación gráfica, el término slerp es una abreviatura de la expresión inglesa "spherical linear interpolation" (interpolación lineal esférica)), introducida por Ken Shoemake[1]​ en el contexto de la interpolación mediante cuaterniones con el fin de generar animaciones con movimientos de rotación en 3D. Hace referencia al movimiento a velocidad constante sobre un arco de un gran círculo de una esfera de radio unitario, dados sus extremos y un parámetro de interpolación entre 0 y 1.

Slerp geométrico

El slerp tiene una formulación geométrica independiente de los cuaterniones e independiente de la dimensión del espacio en el que está incrustado el arco. Esta fórmula, una suma ponderada simétrica atribuida a Glenn Davis, se basa en el hecho de que cualquier punto de la curva debe ser una combinación lineal de los extremos. Sean p0 y p1 el primer y el último punto del arco, y sea t el parámetro 0 ≤ t ≤ 1. Cálculese O como el ángulo subtendido formado por el arco, de modo que cos Ω = p0p1, el producto escalar de n dimensiones de los vectores unitarios desde el origen hasta los extremos. La fórmula geométrica es entonces

La simetría radica en el hecho de que slerp(p0, p1; t) = slerp(p1, p0; 1 − t). En el límite cuando Ω → 0, esta fórmula se reduce a la fórmula simétrica correspondiente para la interpolación lineal,

Una trayectoria slerp es, de hecho, el equivalente en geometría esférica de una trayectoria en un segmento rectilíneo en el plano; dado que un círculo máximo es una línea geodésica esférica.

Más familiar que la fórmula general de slerp es el caso en el que los vectores finales son perpendiculares, en cuyo caso la fórmula es p0cos θ + p1sin θ. Haciendo que θ = tΠ/2 y aplicando la identidad trigonométrica cos θ = sin(Π/2 − θ), esto se convierte en la fórmula de la slerp. El factor de 1/sin Ω en la fórmula general es una normalización, ya que un vector p1 en un ángulo de O con p0 se proyecta sobre la perpendicular p0 con una longitud de solo sin Ω.

Algunos casos especiales de slerp admiten cálculos más eficientes. Cuando se va a dibujar un arco circular en una imagen rasterizada, el método preferido es alguna variación del algoritmo circunferencial de Bresenham. La evaluación en los valores de parámetros especiales 0 y 1 produce trivialmente p0 y p1, respectivamente; y la bisección, para la evaluación en 1/2, simplifica a (p0 + p1)/2, normalizada. Otro caso especial, común en la animación, es la evaluación con extremos fijos y pasos paramétricos iguales. Si pk−1 y pk son dos valores consecutivos, y si c es el doble de su producto escalar (constante para todos los pasos), entonces el siguiente valor, pk+1, es la reflexión pk+1 = cpkpk−1.

Cuaternión slerp

Cuando se aplica slerp mediante un cuaternión unitario, la ruta del cuaternión se asigna a una ruta a través de rotaciones 3D de forma estándar. El efecto es una rotación con velocidad angular uniforme alrededor de un eje de rotación fijo. Cuando el punto final inicial es el cuaternión identidad, slerp proporciona un segmento de un grupo uniparamétrico tanto del grupo de Lie de rotaciones 3D, SO(3), como de su grupo de recobrimiento universal de cuaterniones unitarios, S3. El slerp proporciona un camino más directo entre los puntos finales de sus cuaterniones y se asigna a una rotación en un ángulo de 2O. Sin embargo, debido a que el recubrimiento es doble (q y -q corresponden a la misma rotación), la trayectoria de rotación puede girar en el "camino corto" (menos de 180°) o en el "camino largo" (más de 180°). Se pueden evitar rutas largas cambiando el signo de un extremo si el producto escalar, cos Ω, es negativo, asegurando así que −90° ≤ Ω ≤ 90°.

También tiene expresiones en términos de álgebra de cuaterniones, todas usando potenciación. Las potencias reales de un cuaternión se definen en términos de la función exponencial de cuaterniones, escrita como eq y dada por la serie de potencias igualmente familiar en cálculo, análisis complejo y álgebra matricial:

Escribir un cuaternión unitario q en forma de versor, cos Ω + v sin Ω, con v un vector unitario 3D, y observar que el cuadrado del cuaternión v2 es igual a -1 (lo que implica una versión para los cuaterniones de la fórmula de Euler), se tiene que evΩ = q y qt = cos tΩ + v sin tΩ. La identificación de interés es q = q1q0−1, de modo que la parte real de q es cos Ω, igual que el producto escalar geométrico utilizado anteriormente. Aquí hay cuatro expresiones de cuaterniones equivalentes para el slerp.

La derivada de slerp(q0, q1; t) con respecto a t, suponiendo que los extremos sean fijos, es log(q1q0−1) multiplicado por el valor de la función, donde el logaritmo natural del cuaternión en este caso produce la mitad del vector 3D velocidad angular. El vector tangente inicial se aplica paralelamente a cada tangente en la curva; por lo tanto, la curva es, en efecto, una geodésica.

En el espacio tangente, en cualquier punto de una curva slerp mediante cuaterniones, la inversa de la función exponencial transforma la curva en un segmento rectilíneo. Las curvas slerp que no se extienden a través de un punto no se transforman en rectas en el espacio tangente de ese punto.

Los slerps de cuaterniones se utilizan comúnmente para construir curvas de animación suaves, imitando construcciones afines como el algoritmo de De Casteljau para las curvas de Bézier. Dado que la esfera no es un espacio afín, las propiedades familiares de las construcciones afines pueden fallar, aunque las curvas construidas pueden ser completamente satisfactorias. Por ejemplo, el algoritmo de Casteljau se puede utilizar para dividir una curva en un espacio afín, lo que no funciona en una esfera.

El slerp de dos valores se puede extender para interpolar entre muchos cuaterniones unitarios,[2]​ pero la extensión pierde el tiempo de ejecución fijo del algoritmo slerp.

Véase también

Referencias

  1. «Ken Shoemake - Home». 
  2. Pennec, Xavier (March 1998). Computing the Mean of Geometric Features Application to the Mean Rotation (report). INRIA. Consultado el 19 de junio de 2020. 

Enlaces externos

Read other articles:

العلاقات البحرينية الدنماركية البحرين الدنمارك   البحرين   الدنمارك تعديل مصدري - تعديل   العلاقات البحرينية الدنماركية هي العلاقات الثنائية التي تجمع بين البحرين والدنمارك.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: �...

 

American politician For other people with the same name, see Andrew Kirk. This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. Please help improve this article by introducing more precise citations. (August 2013) (Learn how and when to remove this template message) From the Mountain Advocate (Barbourville, KY), October 4, 1912 Andrew Jackson Kirk (March 19, 1866 – May 25, 1933) was an American lawye...

 

Rekonstruksi gerbang Mashki. Niniwe (Akkadia: Ninua; Aramaik: ܢܸܢܘܵܐ; Ibrani: נינוה, Nīnewē; Yunani: Νινευη; bahasa Latin: Nineve; Arab: نينوى, Naīnuwa), adalah kota kuno yang disebut kota yang luar biasa agung dalam Kitab Yunus. Kota ini terletak di tepian tenggara sungai Tigris dan merupakan ibu kota kerajaan Asiria purba.[1] Situs kota purbakala ini terletak tepat di seberang kota Mosul, di Provinsi Ninawa, Irak. Koordinat: 36°21′34″N 43°0...

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Società Sportiva Dilettantistica Calcio Città di Castello. Unione Sportiva TifernoStagione 1938-1939Sport calcio Squadra Tiferno Allenatore Ferenc Ecker Presidente Mario Tellarini Serie C11º posto nel girone preliminare F 1937-1938 1939-1940 Si invita a seguir...

 

The ReverendDiarmaid MacCullochKt FSA FRHistS FBALahirDiarmaid Ninian John MacCulloch31 Oktober 1951 (umur 72)Kent, InggrisPenghargaanJames Tait Black PrizeNational Book Critics Circle AwardBritish Academy Book PrizeWolfson History PrizeHessell-Tiltman PrizeCundill Prize Latar belakang akademisAlma materChurchill College, CambridgePembimbing doktoralGeoffrey EltonKarya akademisDisiplin ilmuSejarahCabang disiplin ilmuSejarah gerejaLembagaSt Cross College, OxfordMahasiswa dokt...

 

Founding emperor of the Yuan dynasty of China Kublai redirects here. For other uses, see Kublai (disambiguation). For the poem, see Kubla Khan. Kublai KhanPortrait by artist Araniko, drawn shortly after Kublai's death in 1294. His white robes reflect his desired symbolic role as a religious Mongol shaman.Khagan-Emperor of the Mongol Empire[note 1]Reign21 August 1264 – 18 February 1294[note 2]Coronation5 May 1260PredecessorMöngke Khan Ariq Boke (as regent and a claimant)Succ...

Questa voce sull'argomento film sullo sport è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Il coraggio di vincereTitolo originaleForever Strong Paese di produzioneStati Uniti d'America Anno2008 Durata112 min Generesportivo, drammatico RegiaRyan Little SoggettoDavid Pliler ProduttoreAdam Abel, Ryan Little, Steven A. Lee, Brian Peck, Brad Pelo Interpreti e personaggi Sean Faris: Richard 'Rick' Seymour Penning, Jr. Gary Cole: Coach Larry Gelwix Sean...

 

Museo archeologico provinciale della Lucania occidentaleSala a elle del museo UbicazioneStato Italia LocalitàPadula IndirizzoViale Certosa, 1, 84034 Padula Coordinate40°20′13.14″N 15°39′06.04″E / 40.336983°N 15.651678°E40.336983; 15.651678Coordinate: 40°20′13.14″N 15°39′06.04″E / 40.336983°N 15.651678°E40.336983; 15.651678 CaratteristicheTipoArcheologia Periodo storico collezioniXI secolo a.C. - VI secolo d.C Istituzione1957 Apertu...

 

Police force in Romania This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Romanian Police – news · newspapers · books · scholar · JSTOR (October 2015) (Learn how and when to remove this message) Law enforcement agency Romanian Police ForcePoliția RomânăCoat of arms of the Romanian PoliceCommon namePoli...

Rule from 1059 to 1081 Byzantine EmpireΒασιλεία Ῥωμαίων (Ancient Greek)Imperium Romanum (Latin)1059–1081The Byzantine Empire in 1081 before the coronation of Alexios ICapitalConstantinopleCommon languagesGreek, Armenian, Aromanian, Old Bulgarian, South Slavic languagesReligion Greek Orthodox ChurchGovernmentBureaucratic semi-elective monarchyEmperor • 1059–1067 Constantine X Doukas• 1071–1078 Michael VII Doukas History • ...

 

Pakistani cricket coach and former cricketer Mohammad YousufPP SIPersonal informationFull nameMohammad YousufBornJoseph Youhana (1974-08-27) 27 August 1974 (age 49)Lahore, Punjab, PakistanHeight5 ft 10 in (178 cm)[1]BattingRight-handedBowlingRight-arm mediumRoleBatsmanInternational information National sidePakistan (1998–2010)Test debut (cap 122)26 February 1998 v South AfricaLast Test26 August 2010 v EnglandODI debut (cap...

 

Ministerial file holder For the red boxes carried by British ministers, see Red box (government). The parliamentary despatch boxes in Australia's House of Representatives. The left box is used by the Government; the right box by the Opposition. A despatch box (alternatively dispatch box) is one of several types of boxes used in government business. Despatch boxes primarily include both those sometimes known as red boxes or ministerial boxes, which are used by the Sovereign and his ministers i...

هجوم منتجع وورلد مانيلا 2017 جزء من المعلومات البلد الفلبين  الموقع منتجع وورلد مانيلا باساي،  الفلبين الإحداثيات 14°31′08″N 121°01′12″E / 14.51881°N 121.01994°E / 14.51881; 121.01994   التاريخ 2 يونيو 2017 الهدف منتجع وورلد مانيلا نوع الهجوم إحراق الممتلكات، إطلاق نار الخسائر ال...

 

10°16′51″S 37°01′08″W / 10.28083°S 37.01889°W / -10.28083; -37.01889 阿基達邦(葡萄牙語:Aquidabã),是巴西的城鎮,位於該國東北部,由塞爾希培州負責管轄,始建於1882年4月4日,面積370平方公里,海拔高度180米,2013年人口21,023,人口密度每平方公里53.68人。 參考資料 Brazilian Institute of Geography and Statistics - [1] (页面存档备份,存于互联网档案馆) 这是一篇與�...

 

Katedral FaroKatedral Santa Mariabahasa Portugis: Catedral de Santa MariaKatedral FaroKoordinat: 37°0′48″N 7°56′5″W / 37.01333°N 7.93472°W / 37.01333; -7.93472LokasiFaroNegaraPortugalDenominasiGereja Katolik RomaArsitekturStatusKatedralStatus fungsionalAktifAdministrasiKeuskupanKeuskupan Faro Katedral Faro (bahasa Portugis: Sé de Faro) adalah sebuah gereja katedral Katolik yang terletak di Faro, Portugal. Katedral ini ditahbiskan atas gelar Perawan...

هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها.   لمعانٍ أخرى، طالع مجلس الشيوخ (توضيح).   هذه المقالة عن مجلس الشيوخ كمصطلح. لمعانٍ أخرى، طالع مجلس الشيوخ الأمريكي. سلطة تشريعية مجالس تشريعية (غرف برلمانية) برلمان...

 

La riviera del Corallo La Riviera del Corallo (Costera del Corall in catalano e algherese) è un tratto costiero della Sardegna nord-occidentale a sud della pianura della Nurra, dove è situata la città di Alghero. Così chiamata per la grande importanza del corallo rosso che nelle sue acque viene pescato e lavorato per farne gioielli e ornamenti sin dai tempi dell'antica Roma[1][2]. Si tratta di una regione turistica facente capo ad Alghero e comprendente, oltre alla città ...

 

Rasmus ElmNazionalità Svezia Altezza184 cm Peso75 kg Calcio RuoloCentrocampista Termine carriera2020 CarrieraGiovanili Johansfors IF Emmaboda IS Squadre di club1 2005-2009 Kalmar66 (18)2009-2012 AZ Alkmaar83 (18)2012-2014 CSKA Mosca47 (5)2015-2019 Kalmar72 (2)[1] Nazionale 2003-2005 Svezia U-1715 (0)2005-2007 Svezia U-1919 (5)2007-2010 Svezia U-2118 (0)2009-2013 Svezia39 (4) Palmarès  Europei di calcio Under-21 BronzoSvezia 2009 1 I due numeri indicano ...

أدو دوت نتمعلومات عامةنوع إطار عمل database interface (en) موقع الويب msdn2.microsoft.com… معلومات تقنيةالملفات المقروءة ADO.NET Conceptual Schema Definition Language (en) *ADO.NET Store Schema Definition Language (en) الملفات المنتجة ADO.NET Conceptual Schema Definition Language (en) *ADO.NET Store Schema Definition Language (en) تعديل - تعديل مصدري - تعديل ويكي بيانات هذه الت...

 

Logo Das Museum für Völkerkunde zu Leipzig ist ein ethnologisches Museum in Leipzig in staatlicher Trägerschaft. Es ist Teil der Staatlichen Ethnographischen Sammlungen Sachsens. Das Museum besitzt mit seinen über 200.000 Objekten eine der größten ethnographischen Sammlungen Deutschlands. Verwaltung, Ausstellungen und Sammlungen sind heute im neuen Grassimuseum in Leipzig am Johannisplatz untergebracht. Direktorin der Völkerkundemuseen in Leipzig, Dresden und Herrnhut ist seit 2019 Lé...