বলুন আমাদের ঝাঁকুনিযুক্ত আকার রয়েছে:
এবং দুটি প্রাণী এর বাহ্যরেখার সাথে চলমান।
তারপরে আমরা কোণগুলি বাইরে টেনে পুরোপুরি আকারটি মসৃণ করি।
আমরা এটি পেয়েছি:
এখন দেখতে পাওয়া যায় যে কমলা সিডাব্লু এবং সবুজ সিসিডাব্লু চলছে। আমি কীভাবে বলতে পারি যে তারা আকৃতিটি বাদ না দিয়ে কোনও দিকে এগিয়ে চলেছে?
নতুন চিত্র
উত্তর:
অনন্তের জন্য একটি লাইন আঁকুন এবং জীবটি যে অংশটি পড়েছেন সেটিকে গণনা না করে আপনি আকারটি (এমনকি বা বিজোড়) কতবার অতিক্রম করেছেন তা গণনা করুন। তারপরে প্রাণীটি এই লাইনের বামে বা ডানে যাচ্ছে কিনা তা পরীক্ষা করে দেখুন।
এই উদাহরণস্বরূপ, আমরা আকারটি দুইবার (তাই এমনকি) অতিক্রম করি এবং আমরা বাম দিকে যাই। ফলাফল এই টেবিল থেকে তাত্ক্ষণিক:
# Crosses | even | odd
Direction | |
-------------+-------+------
left | CCW | CW
right | CW | CCWসিউডোকোডে:
x, y = position of creature
vx, vy = direction of creature movement
crossings = 0
for each x1, y1, x2, y2 in shape segments:
if (x1 < x and x <= x2) or (x2 < x and x <= x1):
if y - y1 > (x - x1) * (y2 - y1) / (x2 - x1):
++crossings
if (crossings & 1) == (vx < 0):
return CW
else
return CCWএটি আপনার আকারের ডেটা কাঠামো থেকে আপনি কী তথ্য পেয়েছেন তার উপর নির্ভর করে, তবে কোনও আকারের বাহ্যরেখা বরাবর একটি সিভিডাব্লু চলমান সি ডাব্লু সর্বদা ডানদিকে আকৃতির অভ্যন্তর থাকবে এবং সৃজনশীল সিসিডাব্লুতে আকারের অভ্যন্তর থাকবে এটি বাম
বহুভুজের কোন দিকটি সংজ্ঞায়িত করা হয়েছে, কোন দিকটি এটির দ্বারকে ঘিরে আছে তা আপনাকে জানতে হবে।
আপনি যদি এটি জানেন না, তবে বহুভুজের ক্ষেত্রফল গণনা করে এটি কার্যকর করতে পারেন:
float Polygon::area() {
float result = 0.0f;
for(int a = 0; a < vertexCount; a ++) {
int b = (a+1) % vertexCount;
result += vertices[a].x * vertices[b].y;
result -= vertices[a].y * vertices[b].x;
}
return result * .5f;
}চিহ্ন ফলাফল (ইতিবাচক বা নেতিবাচক) আপনাকে বলতে হবে এটা ঘড়ির কাঁটার দিকে বা ঘড়ির কাঁটার কিনা করুন। আপনার পক্ষে এটি কোন দিকের জন্য এটি চেষ্টা করে দেখার দরকার কারণ এটি আপনার সমন্বিত সিস্টেমের উপর নির্ভর করে।
আকৃতিটি যদি ঘড়ির কাঁটার দিকে থাকে:
যদি আকৃতিটি অ্যান্টলক্লোভাইড হয়:
দেখে মনে হচ্ছে ট্রেভর ইতিমধ্যে এই প্রশ্নটি coveredেকে রেখেছে, তবে এটিই আমার সমাধান:
আপনার আকারটি বোঝায় এমন ক্ষেত্রটি গণনা করুন
area = 0
foreach (edge in shape)
area += edge.begin.x * edge.end.y - edge.begin.y * edge.end.xউপরের মতো গণনা করা অঞ্চল ব্যবহার করে আপনি সহজেই বলতে পারবেন আকারটি নিজেই ঘড়ির কাঁটার দিকে আছে কিনা। এটি কেবল ঘড়ির কাঁটার দিকে যদি ক্ষেত্র শূন্যের নীচে থাকে।
অবজেক্ট (গুলি) একইভাবে চলমান কিনা তা পরীক্ষা করুন যেভাবে উল্লম্ব ক্রম বা বিপরীত দিকে চলছে।