cardano7
یک شنبه 09 آبان 1389, 03:26 صبح
سلام
فرض کنید که یک چندضلعی داریم که گوشه های اون مشخص شده. یعنی x , y تمام گوشه ها رو داریم. سوال من این هست که چگونه بفهمیم که یک نقطه مانند P داخل این چندضلعی هست یا خارج آن.
آیا کتابخانه های #C کمکی به ما می کنند؟
یا اگر نمی کنند، چه الگوریتمی برای این کار پیشنهاد می شود؟
اگر روشی معرفی می کنید، لطفا این رو هم عنوان کنید که آیا این روش برای چندضلعی های غیرمحدب هم کار می کنند یا خیر.
با سپاس
فرض کنید که یک چندضلعی داریم که گوشه های اون مشخص شده. یعنی x , y تمام گوشه ها رو داریم. سوال من این هست که چگونه بفهمیم که یک نقطه مانند P داخل این چندضلعی هست یا خارج آن.
آیا کتابخانه های #C کمکی به ما می کنند؟
یا اگر نمی کنند، چه الگوریتمی برای این کار پیشنهاد می شود؟
اگر روشی معرفی می کنید، لطفا این رو هم عنوان کنید که آیا این روش برای چندضلعی های غیرمحدب هم کار می کنند یا خیر.
با سپاس