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

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

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

تعریف[ویرایش]

فرض کنید \textbf{x}_1 \ldots \textbf{x}_n گوشه‌های یک چندوجهی در فضای برداری A باشد؛ اگر برای برخی نقاط \textbf{p} در فضای A داشته باشیم:

 (a_1 + \cdots + a_n) \textbf{p} = a_1 \, \textbf{x}_1 + \cdots + a_n \, \textbf{x}_n

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

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

مختصات گرانیگاهی در مثلث‌ها[ویرایش]

مختصات گرانیگاهی (\lambda_{1}, \lambda_{2}, \lambda_{3}) در یک مثلث با سه ضلع برابر و یک مثلث راست‌گوشه.

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

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

ابتدا مثلث T را با سه گوشهٔ \textbf{r}_{1}\, و \textbf{r}_{2}\, و \textbf{r}_{3}\, در نظر می‌گیریم هر نقطه‌ای مانند \textbf{r}\, که روی مثلث قرار دارد را می‌توان به صورت مجموع وزنی سه گوشهٔ مثلث نوشت:

\textbf{r} = \lambda_{1} \textbf{r}_{1} + \lambda_{2} \textbf{r}_{2} + \lambda_{3} \textbf{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(\textbf{r}) روی T برابر خواهد بود با:


\int_{T} f(\textbf{r}) \ d\textbf{r} = 2A \int_{0}^{1} \int_{0}^{1 - \lambda_{2}} f(\lambda_{1} \textbf{r}_{1} + \lambda_{2} \textbf{r}_{2} +
(1 - \lambda_{1} - \lambda_{2}) \textbf{r}_{3}) \ d\lambda_{1} \ d\lambda_{2}
\,

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

تبدیل به مختصات گرانیگاهی[ویرایش]

نقطهٔ داده شدهٔ \textbf{r}\, درون یک مثلث را می‌توان با مختصات گرانیگاهی \lambda_{1}\, و \lambda_{2}\, و \lambda_{3}\, نیز نشان داد. برداری مانند \textbf{r}\, را که در دستگاه مختصات دکارتی (x, y)\, قرار دارد، می‌توان به وسیلهٔ گوشه‌های یک مثلث (\textbf{r}_1, \textbf{r}_2, \textbf{r}_3) در مختصات گرانیگاهی به شکل زیر بازنویسی کرد:


\begin{matrix}
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{matrix}
\,

با جایگذاری \lambda_{3} = 1 - \lambda_{1} - \lambda_{2}\, در عبارت بالا خواهیم داشت:


\begin{matrix}
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{matrix}
\,

پس از مرتب‌سازی می‌شود:


\begin{matrix}
\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{matrix}
\,

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


\textbf{T} \cdot \lambda = \textbf{r}-\textbf{r}_3
\,

که در آن \lambda بردار مختصات گرانیگاهی است و \textbf{r} بردار مختصات دکارتی است و \textbf{T} یک ماتریس به شکل زیر است:


\textbf{T} = \left(\begin{matrix}
x_1-x_3 & x_2-x_3 \\
y_1-y_3 & y_2-y_3 \\
\end{matrix}\right)

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


\left(\begin{matrix}\lambda_1 \\ \lambda_2\end{matrix}\right) = \textbf{T}^{-1} ( \textbf{r}-\textbf{r}_3 )
\,

پیدا کردن مختصات گرانیگاهی آنگاه که \textbf{T} یک ماتریس 2×2 باشد کار آسانی خواهد بود.
در نهایت، عبارت ریاضی لازم برای بازنویسی \textbf{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] جای دارند.
به عبارت دیگر:

نقطهٔ \textbf{r} درون مثلث قرار دارد اگر و تنها اگر 0 <\lambda_i <1 \;\forall\; i \text{ in } 1,2,3.
اگر چنین نبود، \textbf{r} بر لبه (ضلع) یا نوک (رأس) مثلث قرار دارد اگر 0 \leq \lambda_i \leq 1 \;\forall\; i \text{ in } 1,2,3.
اگر چنین نبود، \textbf{r} بیرون از مثلث است.

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

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

f(\textbf{r}) = \lambda_1 f(\textbf{r}_1) + \lambda_2 f(\textbf{r}_2) + \lambda_3 f(\textbf{r}_3)

این درون‌یابی خطی به صورت خودکار یکه شده‌است، چون: \lambda_1+\lambda_2+\lambda_3=1.

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

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

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


\left(\begin{matrix}\lambda_1 \\ \lambda_2 \\ \lambda_3\end{matrix}\right) = \textbf{T}^{-1} ( \textbf{r}-\textbf{r}_4 )
\,

که در آن \mathbf{T} ماتریسی 3×3 است:


\textbf{T} = \left(\begin{matrix}
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{matrix}\right)

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

مختصات گرانیگاهی در حالت کلی[ویرایش]

منابع[ویرایش]

مشارکت‌کنندگان ویکی‌پدیا، «Barycentric coordinate system»، ویکی‌پدیای انگلیسی، دانشنامهٔ آزاد (بازیابی در ۱۲ ژوئن ۲۰۱۱).

پیوند به بیرون[ویرایش]