تشخیص نقطه درون polyhedron

[armageddons]

سلام . چطور میشه فهمید یک نقطه درون چند وجهی هست یا نه؟

[aram_2]

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

[armageddons]

مرکز مثلث سه بعدی میشه مرکز هرم دیگه نه؟ در اینصورت چجوری مرکزشو بدست بیارم؟ هرمش هم هیچ تقارنی ممکنه نداشته باشه

[aram_2]

مرکز مثلث سه بعدی میشه مرکز هرم دیگه نه؟ اره.

در اینصورت چجوری مرکزشو بدست بیارم؟شما از صفحه به فضا رفتی فقط یه بعد اضافه شده که اونم با همون روش میشه.

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

[armageddons]

برای الگوریتم پوسته محدب سه بعدی

[یوسف زالی]

سلام.
اون روشی که گفتید مانع هست اما جامع نیست و ممکنه نقاطی وجود داشته باشند که شما بگی بیرون اما درون باشند.
در مستطیل اگر کنار لبه کوتاهتر باشه الگوریتم شما می گه بیرون:
81333
الان در مورد نقاط آبی و قهوه ای چی می گه؟
از طرفی ممکنه شکل منتظم نباشه.
راه درست به نظرم اینه که فضای بسته رو رنگ کنیم و اگر پس زمینه نقطه رنگی بود یعنی درون شکل.
با دستوراتی مثل FloodFill
فکر می کنم برای سه بعدی هم دستورات مشابهی موجود باشه.

[aram_2]

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

[armageddons]

الگوریتم مناسب برای 3d convex hull سراغ دارین من 3d quickhull رو دیدم ولی چیزی نفهمیدم

[armageddons]

کسی میتونه توضیح فارسی الگوریتم 3d quick hull یا 3d Gift Wraping رو بزاره؟

[mortezamsp]

برای حالت دوبعدی، روی نقطه ، محور x و y رو قرار میدیم، بعد هر یک از چهار جهت رو بررسی میکنیم (x , -x, y, -y ) اگه در هریک از چهارجهت، نقطه یک بار با چندضلعی محدب برخورد داشته باشه، نقطه داخل چندضلعی هست.

[armageddons]

دو بعدی رو بلدم نوشتم سه بعدی رو میخوام

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

چطور 2 بعدیشو بلدید و 3 بعدیش رو نه.
شما تو 2 بعدی میاید از نقطه مورد نظر یک خط رو امتداد میدید اگر تعداد نقاط فرد باشه یعنی در داخله و در غیر اینصورت در خارج polygon هستش.
حالا همین تعریف رو برای polyhedron داریم یعنی تقاطع یک خط با صفحه اگر با تعداد صفحات فرد برخورد داشته باشه در داخل در غیر اینصورت در خارج از polyhedron قرار داره

[nazanin0]

با سلام
از دوستان کسی هست که الگوریتم quick hull رو پیاده سازی کرده باشه؟
با تشکر