آیا این مساله با داشتن این پارامترهای قابل حل هست؟

[saeed.mohammadi]

با سلام
خسته نباشید به تمامی دوستان...
من به یک مساله بر خوردم که یک محیطی دارم بدین شکل
89557
من نقاط x,y قرمز رنگ دارم.اما من نقاط x,y داخل این شکل را نیاز دارم...
به نظر شما چگونه امکان این کار هست؟
(به غیر از پردازش تصویر)
با تشکر

[the king]

با سلام
خسته نباشید به تمامی دوستان...
من به یک مساله بر خوردم که یک محیطی دارم بدین شکل
89557
من نقاط x,y قرمز رنگ دارم.اما من نقاط x,y داخل این شکل را نیاز دارم...
به نظر شما چگونه امکان این کار هست؟
(به غیر از پردازش تصویر)
با تشکر

بله، شما می توانید تشخیص بدهید که کدام نقاط داخل محیط اند و کدام نقاط خارج اش.
میشه یک چیزی مثل تابع IsOver در این مثالی که پیوست می کنم. نقاط رو میشه جابجا کرد
تا شکل جدیدی رو بوجود بیاورید و صحت عملکرد سیستم تشخیص محیط داخل و خارج رو تست کنید.

قدیما از این الگوریتم برای تشخیص اینکه فلان نقطه در داخل محیط Shape ام قرار داره یا بیرون شه
استفاده کرده بودم.
الگوریتم های اینچنینی در کتاب های پردازش تصویر هست.

89562

[saeed.mohammadi]

سلام دوست عزیز
نمونه سورس .net دارید؟
من میخواهم تمامی نقاط آن محوطه وارد بانک اطلاعاتی یا یک فایل قرار بدم...
ممنون دارتون میشم که کمکم کنید..

[مصطفی ساتکی]

این مساله به دو روش حل میشه
روش اول که راه حل پردازش تصویر هستش خیلی راحته شما مرکز ثقل شکل رو بدست بیارید و سپس تابع floodfill رو در اون نقطه با یک رنگ اعمال کنید floodfill جز api ویندوز هستش
روش دوم کل نقاط رو پیمایش کنید برای هر نوع در راستای عمود و افق حرکت کنید اگر تعداد گذر ها در هر سمت فرد باشه نقطه در داخل و گرنه در خارج آن کانتور قرار داده

موفق باشید