Closed Object Boundaries from Scattered Points

این تک نگاری به مورفولوژی محاسباتی اختصاص داده شده است، به ویژه به ساخت یک مرز شی بسته دو بعدی یا سه بعدی از طریق مجموعه ای از نقاط در موقعیت دلخواه.
با به کارگیری تکنیک هایی از هندسه محاسباتی و CAGD، جدید نتایج در چهار مرحله از فرآیند ساخت و ساز ایجاد می شوند: (الف) نمودار همسایگی گاما برای توصیف ساختار مجموعه ای از نقاط. (ب) الگوریتمی برای ساخت یک مرز چند ضلعی یا چند وجهی (بر اساس (الف)). (ج) طرح سنگ چخماق به عنوان سلسله مراتبی برای تقریب و محلی سازی چند ضلعی و چند وجهی. (د) و یک طرح مبتنی بر مثلث Bezier برای ساخت یک مرز مکعبی تکه‌ای صاف.

This monograph is devoted to computational morphology, particularly to the construction of a two-dimensional or a three-dimensional closed object boundary through a set of points in arbitrary position.
By applying techniques from computational geometry and CAGD, new results are developed in four stages of the construction process: (a) the gamma-neighborhood graph for describing the structure of a set of points; (b) an algorithm for constructing a polygonal or polyhedral boundary (based on (a)); (c) the flintstone scheme as a hierarchy for polygonal and polyhedral approximation and localization; (d) and a Bezier-triangle based scheme for the construction of a smooth piecewise cubic boundary.