موضوع فارسی :دولونه توسط دو راس رنگ آمیزی quadrangulation
موضوع انگلیسی :Delaunay quadrangulation by two-coloring vertices
تعداد صفحه :13
فرمت فایل :PDF
سال انتشار :2014
زبان مقاله : انگلیسی
ما یک اصل quadrangulation دولونه bichromatic معرفی با اختصاص رئوس یک مثلث دولونه یکی از دو رنگ، پس از آن دور یالهای بین رئوس از همان رنگ. ما در حال حاضر الگوریتم برای تولید quadrangulations با استفاده از این دوباره nements فی اصل و ساده است. رنگ آمیزی راس جهانی تضمین می کند که تنها nements آتش محلی مورد نیاز برای دریافت تمام مربع. این در تقابل با الگوریتم مثلث جفت شدن، که با مثلث جدا شده که نیاز به جهانی پالایش آتش گیر کرده است. ما در حال حاضر دو الگوریتم جدید حوزه های بسته بندی برای تولید مثلث رنگی، و ما نیز ممکن است به عنوان ورودی یک دولونه دوباره مش فی پالایش و رنگ آن را خودسرانه. این مش دامنه های غیر محدب مسطح با کیفیت قابل اثبات: زاویه چهار در [10◦، 174◦] و لبه در [0.1، 2] R. الگوریتم به سطوح منحنی و مش بندی را گسترش دهد. الگوریتم "تصادفی" تولید نقاط با سر و صدای آبی رنگ است. به "پیشرفت جلو" الگوریتم تکه های بزرگ از کاشی کاری مربع مرز تراز وسط قرار دارد تولید می کند.
دانلود مقاله ISI دولونه توسط دو راس رنگ آمیزیquadrangulation
