مجاورت
روش های اطلاعات مجاورت هندسی زیر موجود است:
|
روش
|
1D
|
2D
|
3 بعدی
|
نوع خروجی
|
|
getStartEnd()
|
√
|
√
|
√
|
بین‌المللی[2][]
|
|
getUpDown()
|
√
|
√
|
√
|
بین‌المللی[2][]
|
|
getUpDownExt()
|
√
|
√
|
√
|
بین‌المللی[2][]
|
|
getVertexDomain()
|
√
|
√
|
بین المللی[]
|
|
|
getSD()
|
√
|
√
|
دو برابر[]
|
|
|
getAdj(int,int)
|
√
|
√
|
√
|
بین‌المللی[][]
|
|
getAdj(int,int,int)
|
√
|
√
|
√
|
بین المللی[]
|
|
getAdjOrient(int,int)
|
√
|
√
|
√
|
بین‌المللی[][]
|
|
getAdjOrient(int,int,int)
|
√
|
√
|
√
|
بین‌المللی[][]
|
|
•
|
getStartEnd رئوس شروع و پایان تمام یال های ردیف اول و دوم ماتریس برگشتی را برمی گرداند.
|
|
•
|
getUpDown شماره دامنه بالا و پایین را برای تمام مرزهای ردیف اول و دوم ماتریس برگشتی برمی گرداند. همه مناطق خالی دارای شماره دامنه 0 هستند.
|
|
•
|
getUpDownExt شماره دامنه بالا و پایین را برای تمام مرزهای ردیف اول و دوم ماتریس برگشتی، با استفاده از یک شماره گذاری دامنه توسعه یافته که در آن مناطق خالی دارای شماره دامنه متفاوتی هستند، برمی گرداند. منطقه خالی بی نهایت دارای شماره دامنه 0 است. مناطق خالی محدود دارای شماره دامنه منفی هستند. با این حال، اگر voidsAreLabeled() false را برگرداند، شماره‌گذاری دامنه توسعه‌یافته در دسترس نیست، و سپس همه مناطق void دارای شماره دامنه 0 هستند.
|
|
•
|
getVertexDomain فهرست دامنه را برای هر رأس برمی‌گرداند. برای رئوس غیر ایزوله، شاخص دامنه -1 است.
|
|
•
|
getSD شاخص دامنه را برای هر رأس برمی‌گرداند. برای رئوس غیر ایزوله، شاخص دامنه NaN است .
|
|
•
|
a = getAdj(fromDim, toDim) ماتریسی را برمی گرداند که در آن a[fromIdx]=getAdj(fromDim,toDim,fromIdx) حاوی موجودیت هایی در بعد toDim است که در بعد fromDim با موجودیت fromIdx مجاور هستند.
|
|
•
|
ao = getAdjOrient(fromDim, toDim) ماتریسی را برمی‌گرداند که در آن ao[fromIdx]=getAdjOrient(fromDim,toDim,fromIdx) حاوی پرچم جهت موجودیت‌های موجود در getAdj(fromDim,toDim,fromIdx) است . اگر موجودات مجاور جهت یکسانی داشته باشند، پرچم جهت 1 است، و اگر جهت مخالف داشته باشند -1 است، و اگر جهت گیری نسبی را نتوان تعیین کرد (مثلاً برای یک لبه داخلی به صورت) 2 است.
|
