অ্যাপেলের হিডেন লাইন অপসারণ অ্যালগরিদমের জন্য কীভাবে কনট্যুর লাইনগুলি খুঁজে পাবেন


10

মজাদার জন্য আমি ডিসিপিইউ -16 এর জন্য একটি তারের ফ্রেম প্রদর্শক তৈরি করার চেষ্টা করছি । আমি বুঝতে পারি যে তারের ফ্রেমের মধ্যে লুকিয়ে থাকা রেখাগুলি কীভাবে গোপন করা ছাড়া কীভাবে সমস্ত কিছু করা যায়। এখানে SO- র সমস্ত প্রশ্নের সমস্তই ধরে নিয়েছে যে আপনি ওপেনজিএলে অ্যাক্সেস পেয়েছেন, দুর্ভাগ্যক্রমে আমার কাছে ডিসিপিইউ -16 (বা কোনও ধরণের হার্ডওয়্যার ত্বরণ) এর মতো কিছুতে অ্যাক্সেস নেই।

আমি গুগল বুকসে অ্যাপেলের অ্যালগরিদমের মোটামুটি ভাল বর্ণনা পেয়েছি । তবে এখানে একটি সমস্যা আছে যা আমি বের করতে সমস্যা হচ্ছে।

আপেল কনট্যুর লাইনটি সামনের দিকের এবং পিছনের মুখের বহুভুজ দ্বারা ভাগ করা একটি প্রান্ত হিসাবে সংজ্ঞায়িত করা হয়েছে, বা একটি সম্মুখের বহুভুজের অংশবিহীন প্রান্ত যা বন্ধ পলিহেড্রনের অংশ নয়। দুটি সম্মুখ-বহুভুজ দ্বারা ভাগ করা একটি প্রান্ত দৃশ্যমানতার কোনও পরিবর্তনের কারণ এবং তাই কোনও কনট্যুর লাইন নয়। চিত্র 8.4 এ, AB, EF, PC, GK এবং CH প্রান্তগুলি কনট্যুর লাইন, যেখানে ED, DC এবং GI প্রান্ত নয়।

চিত্র 8.4

আমি অ্যালগরিদমের নিয়মগুলি বুঝতে পারি এবং একবার আপনার কনট্যুর লাইনগুলি কীভাবে কাজ করে তা বুঝতে পারি না তবে কোন প্রান্তটি " সামনের দিকে এবং পিছনের দিকের বহুভুজ দ্বারা ভাগ করা হয়েছে কিনা তা নির্ধারণ করার জন্য আমার কী করা দরকার তা আমি বুঝতে পারি না , বা কোডিং দৃষ্টিকোণ থেকে " সামনের বহুভুজ যা বন্ধ পলিহেড্রনের অংশ নয় " এর সম্মুখভাগের অংশবিহীন প্রান্ত । আমি একটি আকৃতিটি দেখতে পারি এবং আমি জানতে পারি যে আমার মাথার মধ্যে লাইনগুলি কনট্যুর লাইনগুলি কীভাবে আছে তবে কীভাবে কোডিং অ্যালগরিদমে সেই "বোঝাপড়া" স্থানান্তর করতে হবে সে সম্পর্কে আমার কোনও ধারণা নেই।


হালনাগাদ

কনট্যুর লাইন নির্ধারণে আমি কিছুটা অগ্রগতি করেছি। কম্পিউটার গ্রাফিক্সে আমি ইউনিভার্সিটি অফ বাফেলো ক্লাস থেকে এই দুটি লেকচার নোট পেয়েছি।

এখানে চিত্র বর্ণনা লিখুন

প্রান্ত বিবেচনা করুন। এগুলি তিনটি বিভাগে পড়ে।

  1. দুটি অদৃশ্য মুখের সাথে যুক্ত একটি প্রান্ত নিজেই অদৃশ্য। এটি তালিকা থেকে মুছে ফেলা হবে এবং উপেক্ষা করা হবে।
  2. দুটি সম্ভাব্য-দৃশ্যমান মুখগুলিতে যোগদান করা একটি প্রান্তকে 'উপাদান প্রান্ত' বলা হয় এবং এর জন্য আরও প্রক্রিয়াজাতকরণের প্রয়োজন হবে।
  3. সম্ভাব্য-দৃশ্যমান মুখ এবং অদৃশ্য মুখের সাথে যুক্ত একটি প্রান্ত একটি 'উপাদান প্রান্ত' এর একটি বিশেষ ক্ষেত্রে এবং একে 'কনট্যুর প্রান্ত'ও বলা হয়।

উপরোক্ত দুটি টুকরো তথ্য ব্যবহার করে আমি কোড হিসাবে এটি লিখতে সক্ষম হওয়ার সান্নিধ্য পেতে সক্ষম হয়েছি, তবে এখনও আমার অনেক দীর্ঘ পথ যেতে হবে।



1
এই উত্তরটি ত্রিভুজের সাধারণ গণনা করে দেখুন । লাইন অফ দর্শন ভেক্টর সহ সাধারণ ভেক্টরের ডট পণ্যটি নির্ধারণ করে যে কোনও ত্রিভুজ সামনের দিকে রয়েছে কিনা।

উত্তর:


3

"-ফ্যাসিং" বিধিটি ধরে রাখার জন্য আপনাকে অবশ্যই নিশ্চিত করতে হবে যে সমস্ত মুখ সঠিকভাবে ওরিয়েন্টেড। উদাহরণস্বরূপ ডান-হাতের নিয়মটি ব্যবহার করুন, এর অর্থ হ'ল মুখের প্রান্তকে এমনভাবে সংখ্যায়িত করা উচিত যাতে মুখের সমতলটিতে একটি ইতিবাচক ঘূর্ণনটি পলিহেড্রনের বাইরের একটি সাধারণ পয়েন্টিংয়ের সাথে মিলে যায়। (বুঝতে পেরেছেন?) বা আরও সহজভাবে, প্রতিটি মুখ অবশ্যই তার বাহ্যিক-নির্দেশক স্বাভাবিকের সাথে আসতে হবে।

ঝুঁকির মুখগুলি, অর্থাত্ একটি বন্ধ পলিহেডনের অন্তর্ভুক্ত নয়, এটি একটি নির্ধারিত অরিয়েন্টেশন হিসাবে দেখা যায়।

এখন একটি প্রান্তের অংশগুলিকে গণনা করা যা একটি কনট্যুর বহুভুজ দ্বারা লুকানো রয়েছে মূল কোর্স। এই সমস্যাটি 2 ডি-তে বহুভুজ উইন্ডো দ্বারা একটি লাইন বিভাগকে ক্লিপ করার খুব কাছে। প্রথমে লাইন বিভাগটির সমর্থনের রেখাটি বিবেচনা করুন এবং বহুভুজের সাথে ছেদগুলি সন্ধান করুন। সমতা বিধি ব্যবহার করে, আপনি বহুভুজটির অভ্যন্তর এবং বাইরে অংশগুলি সহজেই নির্ধারণ করতে পারেন।

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