آشنایی با موضوع

در ریاضیات، پوش محدب Convex hull یا لفاف محدب مجموعه از نقاط در صفحه اقلیدسی یا فضای اقلیدسی، کوچکترین مجموعه محدبی است که شامل این مجموعه می‌باشد. به عنوان مثال، هنگامی که X یک زیر مجموعه محدود از نقاط در صفحه است، پوشش محدب ممکن است به شکل نواری نشان داده شود که در اطراف X کشیده شده است. الگوریتمی که پوش محدب اشیای مختلف را به دست می‌دهد کاربردهای وسیعی در ریاضیات و علوم کامپیوتر دارد. در هندسه محاسباتی، الگوریتم‌های متعددی با پیچیدگی‌های محاسباتی گوناگون برای محاسبه پوش محدب مجموعه‌ای محدود از نقاط مطرح شده‌است. محاسبه پوش محدب به معنی ارائه نمایشی نامبهم و کارا از شکل مطلوب می‌باشد. پیچیدگیهای الگوریتم‌های مربوطه معمولاً بر حسب n، تعداد نقاط ورودی، و h، تعداد نقاط درون پوش محدب، سنجیده می‌شوند. الگوریتم پیمایش گراهام: مجموعه نقاط ورودی را Q در نظر بگیرید. الگوریتم پیمایش گراهام(به انگلیسی: Grham's Scan) با در نظر گرفتن یک پشته از نقاط کاندید، پوش محدب را پیدا می‌کند(ما این پشته راs می نامیم). در این روش همه نقاط یک بار در پشته اضافه می‌شوند و نقاطی که بر روی محیط پوش محدب قرار ندارند در نهایت از پشته حذف می‌شوند و در نتیجه در پایان الگوریتم مجموعه نقاطی که در s قرار دارند همان رئوس پوش محدب است. الگوریتمJarvis's march: Jarvis's march از روشی به نام بسته‌بندی بسته برای یافتن پوش محدب مجموعه Q از نقاط صفحه استفاده می‌کند. این الگوریتم به این صورت عمل می‌کند که ابتدا نقاط را بر اساس مختص Yشان مرتب کرده و در صورتی که Y برابری داشته باشد بر اساس X آن‌ها را مرتب می‌کند و در آرایه P نگه می‌دارد.
در این صفحه تعداد 269 مقاله تخصصی درباره پوش محدب، لفاف محدب، کانوکس هال که در نشریه های معتبر علمی و پایگاه ساینس دایرکت (Science Direct) منتشر شده، نمایش داده شده است. برخی از این مقالات، پیش تر به زبان فارسی ترجمه شده اند که با مراجعه به هر یک از آنها، می توانید متن کامل مقاله انگلیسی همراه با ترجمه فارسی آن را دریافت فرمایید.
در صورتی که مقاله مورد نظر شما هنوز به فارسی ترجمه نشده باشد، مترجمان با تجربه ما آمادگی دارند آن را در اسرع وقت برای شما ترجمه نمایند.
مقالات ISI پوش محدب، لفاف محدب، کانوکس هال (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: پوش محدب، لفاف محدب، کانوکس هال; Roundness error; Convex hull; Voronoi diagram; Reflection mapping; Coordinate measuring machine; Form data;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: پوش محدب، لفاف محدب، کانوکس هال; constrained least squares; constrained optimization; convex hull; datum; Gauss map; least squares; fitting; optimization; planar datum; singular value decomposition; total least squares
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: پوش محدب، لفاف محدب، کانوکس هال; Flatness; Minimum zone evaluation; Constraint region; Convex hull; Nonlinear constrained programming; Computational geometry
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: پوش محدب، لفاف محدب، کانوکس هال; Set of data points; Convex hull; Enclosing rectangle; Enclosing ellipse; Enclosing super ellipse; Chebyshev inequality
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: پوش محدب، لفاف محدب، کانوکس هال; 26B25; 26B35; 40A05; 40A30; 62G05Mean shift algorithm; Mode estimate sequence; Convex hull; Isolated stationary points; Kernel function; Gaussian KDE; Convergence
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: پوش محدب، لفاف محدب، کانوکس هال; HT furnace energy management; Stochastic optimization models; Genetic algorithm; Convex Hull; Mixed integer linear programming; Carbonization process;
Elsevier - ScienceDirect - الزویر - ساینس دایرکت
Keywords: پوش محدب، لفاف محدب، کانوکس هال; Lip reading; Lip geometry; Mouth detection; Skin segmentation; Convex hull; Multi dimension dynamic time warping; Template probabilistic; OpenCV