دستگاه مختصات گرانیگاهی

در هندسه، دستگاه مختصات گرانیگاهی، دستگاهی است که در آن یک نقطه، گرانیگاه مجموعه‌ای از جرم‌ها است؛ جرم‌هایی که در گوشه‌های یک سادک (مانند مثلث، هرم و...) قرار می‌گیرند. مختصات گرانیگاهی گونه‌ای از مختصات همگن است. این دستگاه اولین بار در سال ۱۸۲۷ توسط آگوست فردینانند موبیوس معرفی شد.

تعریف

فرض کنید ${\mathbf{\text{x}}}_1\dots {\mathbf{\text{x}}}_n$ گوشه‌های یک چندوجهی در فضای برداری A باشد؛ اگر برای برخی نقاط $\mathbf{\text{p}}$ در فضای A داشته باشیم: الگو:چپ‌چین

$(a_1+\cdots +a_n)\mathbf{\text{p}}=a_1{\mathbf{\text{x}}}_1+\cdots +a_n{\mathbf{\text{x}}}_n$

الگو:پایان چپ‌چین و حداقل یکی از $a_1\dots a_n$ ناصفر باشد، آنگاه می‌توانیم بگوییم که ضرایب ($a_1\dots a_n$) مختصات گرانیگاهی $\mathbf{\text{p}}$ نسبت به ${\mathbf{\text{x}}}_1\dots {\mathbf{\text{x}}}_n$ هستند. مختصات خود گوشه‌ها عبارت است از ${\mathbf{\text{x}}}_1=(1,0,0,...,0),{\mathbf{\text{x}}}_2=(0,1,0,...,0),\dots ,{\mathbf{\text{x}}}_n=(0,0,0,...,1)$. مختصات گرانیگاهی یکتا نیستند. برای هر b ناصفر، ($b{a}_1\dots b{a}_n$) نیز مختصات گرانیگاهی p است.

وقتی مکان نقاط در دستگاه مختصات منفی نیست، نقطه‌ای مانند $\mathbf{\text{p}}$ در یک پوش محدب از ${\mathbf{\text{x}}}_1\dots {\mathbf{\text{x}}}_n$ قرار می‌گیرد؛ این همان چند وجهی (در فضای چندبعدی دلخواه) است که آن نقاط را به عنوان گوشه‌های خود (رأس‌هایش) در بر می‌گیرد.

مختصات گرانیگاهی در مثلث‌ها

مختصات گرانیگاهی $({\lambda }_1,{\lambda }_2,{\lambda }_3)$ در یک مثلث با سه ضلع برابر و یک مثلث راست‌گوشه.

در مورد یک مثلث، مختصات گرانیگاهی را با نام مختصات مساحتی نیز می‌شناسند. چرا که مختصات نقطهٔ P نسبت به مثلث ABC، از نسبت (علامت‌دار) مساحت‌های PBC و PCA و PAB نسبت به مثلث اصلی ABC تعیین می‌شود. مختصات مساحتی و مختصات سه‌خطی برای هدف‌های مشابه در هندسه کاربرد دارند.

مختصات گرانیگاهی یا مساحتی در کاربردهای مهندسی مانند زیردامنه‌های مثلثی، بسیار مورد استفاده قرار می‌گیرند. همچنین استفاده از این مختصات برآورد انتگرال را بسیار ساده‌تر می‌کند؛ در جدول انتگرال گاوسی نیز معمولاً از این مختصات استفاده می‌شود.

ابتدا مثلث T را با سه گوشهٔ ${\mathbf{\text{r}}}_1$ و ${\mathbf{\text{r}}}_2$ و ${\mathbf{\text{r}}}_3$ در نظر می‌گیریم هر نقطه‌ای مانند $\mathbf{\text{r}}$ که روی مثلث قرار دارد را می‌توان به صورت مجموع وزنی سه گوشهٔ مثلث نوشت: الگو:چپ‌چین

$\mathbf{\text{r}}={\lambda }_1{\mathbf{\text{r}}}_1+{\lambda }_2{\mathbf{\text{r}}}_2+{\lambda }_3{\mathbf{\text{r}}}_3,$

الگو:پایان چپ‌چین که ${\lambda }_1$ و ${\lambda }_2$ و ${\lambda }_3$ مختصات مساحتی‌اند (معمولاً با $\alpha ,$ $\beta ,$ $\gamma$ نمایش داده می‌شوند.) البته با این فرض که: الگو:چپ‌چین

${\lambda }_1+{\lambda }_2+{\lambda }_3=1$

الگو:پایان چپ‌چین پس الگو:چپ‌چین

${\lambda }_3=1-{\lambda }_1-{\lambda }_2$

الگو:پایان چپ‌چین با توجه به گفته‌های بالا می‌توان نتیجه گرفت که انتگرال تابعی مانند $f(\mathbf{\text{r}})$ روی T برابر خواهد بود با: الگو:چپ‌چین

$\underset{T}{\int }f(\mathbf{\text{r}})d\mathbf{\text{r}}=2A\underset{0}{\overset{1}{\int }}\underset{0}{\overset{1-{\lambda }_2}{\int }}f({\lambda }_1{\mathbf{\text{r}}}_1+{\lambda }_2{\mathbf{\text{r}}}_2+(1-{\lambda }_1-{\lambda }_2){\mathbf{\text{r}}}_3)d{\lambda }_{1}d{\lambda }_2$

الگو:پایان چپ‌چین توجه داشته باشید که در عبارت بالا، درون یابی خطی وجود دارد. در واقع مختصات مساحتی این اجازه را می‌دهد که از درون‌یابی خطی در تمام نقاط مثلث استفاده کنیم به شرطی که مقدار تابع در تمام گوشه‌های مثلث معلوم باشد.

تبدیل به مختصات گرانیگاهی

نقطهٔ داده شدهٔ $\mathbf{\text{r}}$ درون یک مثلث را می‌توان با مختصات گرانیگاهی ${\lambda }_1$ و ${\lambda }_2$ و ${\lambda }_3$ نیز نشان داد. برداری مانند $\mathbf{\text{r}}$ را که در دستگاه مختصات دکارتی $(x,y)$ قرار دارد، می‌توان به وسیلهٔ گوشه‌های یک مثلث (${\mathbf{\text{r}}}_1$, ${\mathbf{\text{r}}}_2$, ${\mathbf{\text{r}}}_3$) در مختصات گرانیگاهی به شکل زیر بازنویسی کرد: الگو:چپ‌چین

$\begin{array}{c}x={\lambda }_1{x}_1+{\lambda }_2{x}_2+{\lambda }_3{x}_3\\ y={\lambda }_1{y}_1+{\lambda }_2{y}_2+{\lambda }_3{y}_3\end{array}$

الگو:پایان چپ‌چین با جایگذاری ${\lambda }_3=1-{\lambda }_1-{\lambda }_2$ در عبارت بالا خواهیم داشت: الگو:چپ‌چین

$\begin{array}{c}x={\lambda }_1{x}_1+{\lambda }_2{x}_2+(1-{\lambda }_1-{\lambda }_2)x_3\\ y={\lambda }_1{y}_1+{\lambda }_2{y}_2+(1-{\lambda }_1-{\lambda }_2)y_3\end{array}$

الگو:پایان چپ‌چین پس از مرتب‌سازی می‌شود: الگو:چپ‌چین

$\begin{array}{c}{\lambda }_1(x_1-x_3)+{\lambda }_2(x_2-x_3)+x_3-x=0\\ {\lambda }_1(y_1-y_3)+{\lambda }_2(y_2-y_3)+y_3-y=0\end{array}$

الگو:پایان چپ‌چین این نگاشت خطی را می‌توان به صورت کوتاه‌تر بازنویسی کرد: الگو:چپ‌چین

$\mathbf{\text{T}}\cdot \lambda =\mathbf{\text{r}}-{\mathbf{\text{r}}}_3$

الگو:پایان چپ‌چین که در آن $\lambda$ بردار مختصات گرانیگاهی است و $\mathbf{\text{r}}$ بردار مختصات دکارتی است و $\mathbf{\text{T}}$ یک ماتریس به شکل زیر است: الگو:چپ‌چین

$\mathbf{\text{T}}=\left(\begin{array}{cc}{x}_1-x_3& x_2-x_3\\ y_1-y_3& y_2-y_3\end{array}\right)$

الگو:پایان چپ‌چین ماتریس $\mathbf{\text{T}}$ یک ماتریس وارون پذیر است، چون ${\mathbf{\text{r}}}_1-{\mathbf{\text{r}}}_3$ و ${\mathbf{\text{r}}}_2-{\mathbf{\text{r}}}_3$ خود مستقل خطی اند (اگر چنین نبود، آنگاه ${\mathbf{\text{r}}}_1$ و ${\mathbf{\text{r}}}_2$, و ${\mathbf{\text{r}}}_3$ هم راستا بودند و هرگز یک مثلث تشکیل نمی‌دادند.). حال می‌توان عبارت بالا را به شکل زیر بازنویسی کرد: الگو:چپ‌چین

$\left(\begin{array}{c}{\lambda }_1\\ {\lambda }_2\end{array}\right)={\mathbf{\text{T}}}^{-1}(\mathbf{\text{r}}-{\mathbf{\text{r}}}_3)$

الگو:پایان چپ‌چین پیدا کردن مختصات گرانیگاهی آنگاه که $\mathbf{\text{T}}$ یک ماتریس 2×2 باشد کار آسانی خواهد بود.الگو:سخ در نهایت، عبارت ریاضی لازم برای بازنویسی $\mathbf{\text{r}}=(x,y)$ در مختصات گرانیگاهی به صورت زیر خواهد بود: الگو:چپ‌چین

${\lambda }_1=\frac{(y_2-y_3)(x-x_3)+(x_3-x_2)(y-y_3)}{\det (T)}=\frac{(y_2-y_3)(x-x_3)+(x_3-x_2)(y-y_3)}{(y_2-y_3)(x_1-x_3)+(x_3-x_2)(y_1-y_3)},$

${\lambda }_2=\frac{(y_3-y_1)(x-x_3)+(x_1-x_3)(y-y_3)}{\det (T)}=\frac{(y_3-y_1)(x-x_3)+(x_1-x_3)(y-y_3)}{(y_3-y_1)(x_2-x_3)+(x_1-x_3)(y_2-y_3)},$

${\lambda }_3=1-{\lambda }_1-{\lambda }_2.$

تشخیص اینکه آیا یک نقطه درون مثلث قرار دارد یا خیر

چون مختصات کرانیگاهی یک تبدیل خطی از مختصات کارتزین است، پس باید، مقادیر در بین اضلاع و روی سطح مثلث به صورت خطی تغییر کند. اگر نقطه‌ای درون مثلث قرار داشته باشد تمام مقادیر در مختصات گرانیگاهی در بازهٔ باز (0,1) جای می‌گیرد؛ اگر یک نقطه بر روی لبه‌های مثلث (اضلاع) قرار داشته باشد حداقل یکی از اعداد مختصات ${\lambda }_{1...3}$ صفر خواهد بود در حالی که دیگر اعداد در بازهٔ بستهٔ [0,1] جای دارند.الگو:سخ به عبارت دیگر:

نقطهٔ $\mathbf{\text{r}}$ درون مثلث قرار دارد اگر و تنها اگر $0<{\lambda }_i<1\mathrm{\forall }i\text{ in }1,2,3$.

اگر چنین نبود، $\mathbf{\text{r}}$ بر لبه (ضلع) یا نوک (رأس) مثلث قرار دارد اگر $0\le {\lambda }_i\le 1\mathrm{\forall }i\text{ in }1,2,3$.

اگر چنین نبود، $\mathbf{\text{r}}$ بیرون از مثلث است.

درون‌یابی روی یک شبکهٔ نامنظم مثلثی

مختصات گرانیگاهی امکان مناسبی برای درون‌یابی یک تابع روی یک شبکهٔ نامنظم یا شبکه فراهم می‌کند؛ با این فرض که مقدار تابع در تمامی گوشه‌های آن شبکه معلوم باشد.الگو:سخ برای درون‌یابی تابعی مانند $f$ در نقطه‌ای مانند $\mathbf{\text{r}}$، در مرحلهٔ اول پیدا می‌کنیم که آن نقطه در کدام یک از جزءهای مثلثی شبکه قرار دارد آنگاه مقدار تابع را در سه گوش آن مثلث پیدا می‌کنیم و بعد نقطهٔ $\mathbf{\text{r}}$ را به مختصات گرانیگاهی آن مثلث منتقل می‌کنیم. اگر $0\le {\lambda }_i\le 1\mathrm{\forall }i\text{ in }1,2,3$ آنگاه، نقطه درون مثلث یا بر روی لبهٔ آن قرار دارد (در بخش پیشین توضیح داده شد). حال مقدار $f(\mathbf{\text{r}})$ را به شکل زیر درون‌یابی می‌کنیم. الگو:چپ‌چین

$f(\mathbf{\text{r}})={\lambda }_{1}f({\mathbf{\text{r}}}_1)+{\lambda }_{2}f({\mathbf{\text{r}}}_2)+{\lambda }_{3}f({\mathbf{\text{r}}}_3)$

الگو:پایان چپ‌چین این درون‌یابی خطی به صورت خودکار یکه شده‌است، چون: ${\lambda }_1+{\lambda }_2+{\lambda }_3=1$.

مختصات گرانیگاهی روی چهاروجهی

مختصات گرانیگاهی را می‌توان به آسانی در سه بعد گسترش داد. سادک سه بعدی، یک چهاروجهی یا یک چندوجهی است که چهار رویهٔ مثلثی و چهار گوشه دارد. در اینجا باید اولین گوشهٔ ${\mathbf{\text{r}}}_1$ به مختصات گرانیگاهی $\lambda =(1,0,0,0)$ نگاشته شود، به همین ترتیب برای ${\mathbf{\text{r}}}_2\to (0,1,0,0)$ و ...

در این حالت نیز، باز با یک تبدیل خطی روبرو هستیم، باید روندی که در بالا برای مثلث توضیح داده شد را گسترش داد و آن را با توجه به چهاروجهی برای انتقال نقطه‌ای مانند $\mathbf{\text{r}}$ بازنویسی کرد. الگو:چپ‌چین

$\left(\begin{array}{c}{\lambda }_1\\ {\lambda }_2\\ {\lambda }_3\end{array}\right)={\mathbf{\text{T}}}^{-1}(\mathbf{\text{r}}-{\mathbf{\text{r}}}_4)$

الگو:پایان چپ‌چین که در آن $𝐓$ ماتریسی 3×3 است: الگو:چپ‌چین

$\mathbf{\text{T}}=\left(\begin{array}{ccc}{x}_1-x_4& x_2-x_4& x_3-x_4\\ y_1-y_4& y_2-y_4& y_3-y_4\\ z_1-z_4& z_2-z_4& z_3-z_4\end{array}\right)$

الگو:پایان چپ‌چین مسئلهٔ پیدا کردن مختصات گرانیگاهی به یک ماتریس 3×3 کاهش یافت. از مختصات گرانیگاهی برای دانستن اینکه آیا یک نقطه درون یک حجم چهاروجهی قرار می‌گیرد یا خیر یا درون‌یابی یک تابع در فضای یک شبکه با خانه‌های چهاروجهی کاربرد دارد. شبکه‌های با خانه‌های چهاروجهی معمولاً در روش اجزاء محدود کاربرد دارد؛ چون استفاده از مختصات گرانیگاهی، درون‌یابی سه بعدی را بسیار آسان می‌کند.

پیوند به بیرون

• The uses of homogeneous barycentric coordinates in plane euclidean geometry
• Barycentric Coordinates – a collection of scientific papers about (generalized) barycentric coordinates
• Barycentric coordinates: A Curious Application (solving the «three glasses» problem) at cut-the-knot