ধরা যাক আমার কাছে একটা চতুর্ভুজ অঞ্চলের চার বিন্দুর অক্ষাংশ (latitude) ও দ্রাঘিমাংশ (longitude) আছে, যেমন:

23.971446, 90.242199
23.986504, 90.527665
23.708792, 90.541231
23.676096, 90.310673

এই বিন্দুগুলো দিয়ে চতুর্ভুজ আঁকলে প্রায় পুরো ঢাকা জেলা সেটার ভেতরে পড়ে। এখন আমি দুটি বিন্দু দিলাম

23.713822, 90.421860 ও 23.798036, 90.765032

এখন আমি এমন একটি অ্যালগিরদম চাচ্ছি যেটা দিয়ে আমি যাচাই করতে পারব যে বিন্দু দুটি আমার চতুর্ভুজের ভেতরে আছে নাকি বাইরে আছে। উল্লেখ্য যে আমি চতুর্ভুজের জায়গায় n-সংখ্যক বাহু দিয়েও বহুভুজ আঁকতে পারি। গুগলের এপিআই আছে, কিন্তু আমি এই ক্ষেত্রে সেটা ব্যবহার করতে চাচ্ছি না।

asked 26 Jul, 15:36

mabdsalam12's gravatar image

mabdsalam12
477223

edited 31 Jul, 17:40

Mosharraf%20Hosain's gravatar image

Mosharraf Hosain ♦
74618

Be the first one to answer this question!
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×37
×10
×4

question asked: 26 Jul, 15:36

question was seen: 75 times

last updated: 31 Jul, 17:40