প্রতিটি জাল জন্য শীর্ষে এবং ত্রিভুজ একটি সেট দেওয়া। অ্যালগরিদম, বা সন্ধান শুরু করার জায়গার কথা কি কেউ জানেন (আমি প্রথমে গুগল চেষ্টা করেছি তবে শুরু করার জন্য ভাল জায়গা খুঁজে পাইনি) বলা মেসের উপর বুলিয়ান ক্রিয়াকলাপ সম্পাদন করতে এবং ফলস্বরূপ জালের জন্য শীর্ষে এবং ত্রিভুজের একটি সেট পেতে? বিশেষ আগ্রহ হ'ল বিয়োগ এবং ইউনিয়ন।
উদাহরণ চিত্রসমূহ: http://www.rhino3d.com/4/help/Commands/Booleans.htm
উত্তর:
আমি এটিকে কনস্ট্রাকটিভ-সলিড-জ্যামিতি (সিএসজি) হিসাবে মনে করি। আশা করি আপনি এখানে কিছু সহায়তা পেতে পারেন।
http://www.alsprogrammingresource.com/csg.html
http://createuniverses.blogspot.com/2009/09/qtcsg-constructive-solid-geometry.html
http://www.nigels.com/research/
শুরু হিসাবে কনস্ট্রাকটিভ সলিড জ্যামিতির জন্য গুগল অনুসন্ধান করুন।
আছে HTH
আমি মনে করি আমরা যদি এটি সম্পর্কে কেবল চিন্তা করি তবে আমরা এটিকে ধাঁধা দিতে পারি।
আপনি স্পষ্টতই মুখগুলি (ত্রিভুজ) তৈরি করতে চান যেখানে দুটি জ্যামিতিগুলি ছেদ করে। তারপরে আপনার কাছে তিনটি মেস থাকবে: ছেদটি ছেদটি আপনি সবে বিচ্ছিন্ন করেছেন, জ্যামিতি 1 এবং জ্যামিতি 2।
তারপরে, আপনার যা প্রয়োজন তা কেবল মুছুন!
আমি মনে করি এটি কভার করে, তাই না? শক্ত অংশটি অবশ্যই ছেদগুলির মুখগুলি তৈরি করবে। তার জন্য, একের প্রতিটি মুখ দিয়ে পুনরাবৃত্তি করুন এবং দেখুন যে মুখটি অন্যটির অংশ কিনা; যদি এটি সম্পূর্ণরূপে ভিতরে থাকে, তবে ছেদটি জালটির অংশ হিসাবে মুখটি অনুলিপি করুন। যদি এটি আংশিকভাবে ভিতরে থাকে, তবে আপনাকে ছেদ লাইনের সাথে ত্রিভুজটি বিভক্ত করতে হবে; আমি মনে করি ডাইরেক্টএক্স এবং ওপেনজিএল উভয়ের পক্ষে এর জন্য সহায়ক ফাংশন থাকবে বা এটি কেবল কিছু 3 ডি প্লেন ম্যাথ (ভেক্টর)। আমি ক্যালকুলাস 3 এ এই জাতীয় জিনিসটি শিখেছি (বা এটি 2?) তবে আপনার যদি কোনও ক্লু না থাকে তবে সম্ভবত math.stackexchange.com এ জিজ্ঞাসা করুন । এবং তারপরে অবশ্যই যদি মুখটি বাইরে থাকে তবে কিছুই করবেন না। একবার আপনি উভয় জালের সমস্ত মুখের উপর পুনরাবৃত্তি করলে আপনাকে ছেদ জাল দিয়ে ছেড়ে দেওয়া হবে।
যদি আপনি বহুভুজীয় মডেলগুলি নিয়ে কাজ করে থাকেন তবে আপনাকে নন-ম্যানিফোল্ড জ্যামিতির সাথে ভালভাবে মোকাবিলা করতে হবে, যার অর্থ "অভ্যন্তরীণ" কী এবং "বাইরের" কী তা সংজ্ঞায়িত নয়। আপনার কাছে 0 বা 1 আছে কিনা তা আপনি যদি জানেন না তবে বুলিয়ান অপারেশন করা খুব কঠিন।
আপনাকে কো-প্ল্যানার বহুভুজ, বহুভুজ যা প্রান্তকে ছেদ করে, প্রান্তে এবং / অথবা মুখগুলিতে থাকে এমন শীর্ষগুলি এবং সেই প্রকৃতির জিনিসগুলির মতো সামঞ্জস্য ক্ষেত্রেও আপনাকে মোকাবেলা করতে হবে। এর মধ্যে কোনওটিই অসম্ভব, আপনার জাল ডেটা উপস্থাপনের জন্য আপনার খুব শক্তিশালী উপায় এবং এই ক্ষেত্রে আপনারা কী আশা করবেন তার একটি দৃ tight় সংজ্ঞা দরকার।
এটি লক্ষণীয় যে আপনার বেশিরভাগ অপারেশনগুলি উপেক্ষা এবং ইউনিয়ন দ্বারা প্রতিনিধিত্ব করা যেতে পারে, যেখানে কিছু জ্যামিতির অবহেলা কেবলমাত্র জ্যামিতির সাথে তার স্বাভাবিক অবস্থা উল্টে যায়। সুতরাং আপনি যদি ইউনিয়নটি সঠিকভাবে পেতে পারেন, তবে অন্যান্য ক্রিয়াকলাপগুলি কেবল অনুসরণ করা উচিত:
সানডারের কয়েকটি মোটামুটি ভাল ব্লগ পোস্ট রয়েছে যা সিএসজি বাস্তবায়নের বিষয়ে আলোচনা করে: http://sandervanrossen.blogspot.com/search/label/CSG
এটি একটি দুর্দান্ত কৌশল, কমপক্ষে যদি আপনি দৃust়তার সাথে এটি করতে চান (ভাসমান পয়েন্টটি কিছু গুরুতর অসুবিধার কারণ হয়)।
আমি আপনাকে এই বিষয়ে কম্পিউটেশনাল জ্যামিতি / কম্পিউটার গ্রাফিক্স সাহিত্যের দিকে নির্দেশ করব, বিশেষত এই সাম্প্রতিক কাগজগুলি:
http://homes.cs.washington.edu/~gilbo/repofiles/booleans2009.pdf