Boolean operations on rasterized shapes represented by chain codes using space filling curves

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