কেডি ট্রি ছেদ যুক্তি কি?


12

আমি কেডি ট্রি কীভাবে প্রয়োগ করতে পারি তা জানার চেষ্টা করছি।

এরিকসনের "রিয়েল টাইম সংঘর্ষ সনাক্তকরণ" এর 32232 পৃষ্ঠায়

গুগল বইয়ের পূর্বরূপ আপনাকে লিঙ্কটিতে ক্লিক করার সময় এটি দেখতে না দেওয়ার ক্ষেত্রে পাঠ্য বিভাগটি নীচে অন্তর্ভুক্ত রয়েছে

পাঠ্য বিভাগ

প্রাসঙ্গিক বিভাগ:

কে ডি গাছের সাথে রে বা নির্দেশিত রেখাংশ ছেদ করার পেছনের মূল ধারণাটি সোজা। লাইনটি নোডের বিভাজনকারী সমতলের বিপরীতে ছেদ করা হয় এবং ছেদকের টি মান গণনা করা হয়। T যদি রেখার ব্যবধানের মধ্যে থাকে তবে 0 <= t <= tmax হলে লাইনটি বিমানটিকে বিভক্ত করে তোলে এবং গাছের উভয় শিশুকে পুনরাবৃত্তভাবে নামানো হয়। যদি তা না হয় তবে কেবলমাত্র বিভাগটি উত্সযুক্ত দিকটি পুনরাবৃত্তভাবে পরিদর্শন করা হবে।

সুতরাং আমার যা আছে তা এখানে: ( আপনি যদি অক্ষরটি দেখতে না পান তবে নতুন ট্যাবে চিত্র খুলুন )

ভাবমূর্তি

যৌক্তিক গাছ

আছে divs

এখানে কমলা রশ্মি 3 ডি দৃশ্যের মাধ্যমে যাচ্ছে। এক্স এর সমতল প্রতিনিধিত্ব করে বিমানের সাথে represent বাম থেকে, রশ্মি হিট:

  • দৃশ্যের ঘেরের ঘনক্ষনের সামনের মুখ,
  • (1) বিভাজন বিমান
  • (২.২) বিভাজন বিমান
  • দৃশ্যের ঘেরের ঘনক্ষেত্রের ডান দিক

তবে এখানে যা ঘটবে তা নির্দোষভাবে উপরে এরিকসনের মূল বিবরণ অনুসরণ করে:

  • বিভাজক বিমানের বিরুদ্ধে পরীক্ষা (1)। রায় বিভাজক বিমানটিকে আঘাত করে (1), সুতরাং বিভাজনকারী বিমানের বাম এবং ডান শিশুদের (1) পরবর্তী পরীক্ষায় অন্তর্ভুক্ত করা হয়েছে।
  • বিভাজক বিমানের বিরুদ্ধে পরীক্ষা (২.১) রায় আসলে সেই বিমানটিকে আঘাত করেছে, (ডান দিকে যেতে হবে) সুতরাং উভয় বাচ্চাকে পরের স্তরের পরীক্ষায় অন্তর্ভুক্ত করা হয়েছে। (এটি পাল্টা স্বজ্ঞাত - কেবল নীচের নোডকে পরবর্তী পরীক্ষাগুলিতে অন্তর্ভুক্ত করা উচিত নয়)

কমলা রশ্মি সঠিকভাবে দৃশ্যের মধ্য দিয়ে গেলে কি ঘটতে পারে তা কেউ কেউ বর্ণনা করতে পারেন?

উত্তর:


14

এটা সত্যিই বেশ সহজ; বিভক্ত বিমানের বিরুদ্ধে পরীক্ষা (২.১) ব্যর্থ হওয়া উচিত, কারণ নিম্নলিখিত:

যখন রশ্মি বিভাজনকারী বিমানকে আঘাত করে (1), আপনি "রশ্মিকে বিভক্ত করুন", বা; আপনি এটি-এর tবিন্যাসটি ঠিক করেছেন যার জন্য এটি বৈধ, এবং ফলস্বরূপ অংশগুলির সাথে গাছের নীচে চালিয়ে যান।

সুতরাং, প্লেনের বিপরীতে পরীক্ষা করার সময় (২.১) আপনার পরীক্ষা করা উচিত বিমানের বাম রশ্মির অংশের অংশ (১) বিমানের (২.১) সাথে ছেদ করে কিনা, যা এটি নয় doesn't "এ পর্যন্ত ডানদিকে বন্ধ" ছেদ আপনি তো দূরের কথা একটি আছে t> tমান যেখানে আপনি সমতল (1) সঙ্গে রশ্মি বিভক্ত।

আমি আশা করি এটি যথেষ্ট পরিষ্কার

সংক্ষিপ্তসার: পরবর্তী রশ্মি / প্লেনের ছেদগুলি কেবল রশ্মির অংশটিকে প্রশ্নবিদ্ধভাবে বিভক্ত করার পরে অবশিষ্ট অংশ দিয়ে করা উচিত।


1
Grr !! (দুর্দান্ত উত্তরের জন্য সংক্ষিপ্ত)
bobobobo

উত্তরে উত্তেজক! জিডিএসই তে স্বাগতম
MichaelHouse
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.