আমার একটি টেট্রহেড্রন এবং একটি পলিহেড্রন । এমন প্রতিবন্ধকতাযুক্ত যে এটি সর্বদা তার সমস্ত শীর্ষকে সাথে ভাগ করে দেয় । আমি থাকুক বা না থাকুক চান মিথ্যা ভিতরে ।p t p t
আমি ক্ষেত্রে সমস্যার একটি বিস্তারিত যোগ করার জন্য সমাধান অবদান রাখতে পারে চাই: একটি হল Delaunay চতুস্তলক এবং মুখমন্ডল ত্রিদলীয় এবং হয় Delaunay জোরালোভাবে উভয়ের ছেদচিহ্ন থেকে সম্মান সঙ্গে । একটি টিট্রাহেড্রন হ'ল ডেলাউন যদি এর শিখরগুলির পরিসরগুলির মধ্যে এটির ভিতরে অন্য কোনও শীর্ষবিন্দু থাকে না। একটি মুখ দৃ strongly়রূপে ডেলাউনে থাকে যদি এর উপরিভাগে কোনও মুখের কোণটি থাকে তবে এর ভিতরে বা ভিতরে কোনও ভার্টেক্স থাকে না।
নিম্নলিখিত পরিসংখ্যানগুলি স্পেসে একই সমস্যা দেখায় :
মূল বহুভুজ :
ডেরায়নে ত্রিভুজ্যরণ এর অনুভূমিক :
ফল ভিতরে / বাইরে ত্রিভুজ উপর পরীক্ষা (ছায়াময় ত্রিভুজ হয় ভিতরে এবং বাকি আছে বাহিরে ):
পছন্দসই ফলাফল ( ত্রিভুজগুলির বাইরে ছাঁটাই করা ) :
আমার মূল সমস্যাটি 3 ডি স্পেসে রয়েছে সুতরাং উপরের চিত্রগুলিতে ত্রিভুজ টেট্রহেড্রনগুলিতে অনুবাদ করে এবং বহুভুজ একটি স্বেচ্ছাসেবী পলিহেড্রন অনুবাদ করে । আমি এই সমস্যার কিছু সূত্র বের করেছি:পি
প্রণয়ন 1
-এর অংশবিশেষ মাত্র যা বাইরে হতে পারে তার প্রান্ত এবং ত্রিদলীয় মুখমন্ডল হয় তবে সাধারণভাবে সেখানে অস্তিত্ব নাও থাকতে পারে যা সব প্রান্ত হয়েছে বাহিরে 'তার পৃষ্ঠের উপর গুলি, তাই অন্যথায়, এই সমস্যা আরো হিসেবে প্রণয়ন করা যেতে পারে পরীক্ষা চতুস্তলক জন্য কিনা সেখানে একটি মুখ যা এই ব্যবস্থার সবচেয়ে গুরত্বপূর্ণ বিদ্যমান বাহিরে ?p p t t p
প্রণয়ন 2
: আমি এই সমস্যা প্রতি অন্য সম্ভাব্য দৃষ্টিকোণ কিন্তু কোনো আনুষ্ঠানিক ধারণা উদাসীন আছে
, জ্যামিতিক যদি বাইরে তারপর এটা সবসময় হতে হবে স্টিকিং উপর বাইরের পৃষ্ঠের পি । আমরা গনা তাই আপনি যদি পারেন contours এবং (অনাড়ম্বরভাবে, বাইরের সীমানা) সি ভি এবং সি ভি পি যেমন যে ভী = ভী টি ∪ ভী পি এবং ভী টি , ভি পি মধ্যে ছেদচিহ্ন সেট হয় টি , পি যথাক্রমে, তারপর সি iffটিপি এরভিতরে থাকে।
আমি জানতে চাই:
- আমি কীভাবে সূত্র 1 বা সূত্র 2 এর সমাধান করতে পারি ?
- অথবা, এটিকে সমাধান করার জন্য কি সম্পূর্ণ আলাদা কোনও পদ্ধতি রয়েছে?
আপডেট:
আমি এখন বুঝতে পারি যে এই সমস্যাটি পয়েন্টে প্লেইড্রন সমস্যায় হ্রাস করা যেতে পারে । যেহেতু একটি বাহিরে চতুস্তলক থাকবে অন্তত এক মুখ যা বাইরে এই ব্যবস্থার সবচেয়ে গুরত্বপূর্ণ পি , যে মুখ (তার ছেদচিহ্ন ব্যতীত সাধারণভাবে) কোন অবাধ বিন্দু তাই সবসময় থাকবে বাহিরে পি । অতএব, টি এর প্রতিটি মুখের জন্য , আমাকে একটি স্বেচ্ছাসেবী বিন্দু গ্রহণ করা উচিত এবং যদি সেই বিন্দুটি পি এর বাইরে থাকে তবে পরীক্ষা করতে হবে ।
বহুভুজ নিবন্ধের বিন্দু থেকে আমি রে কাস্টিং অ্যালগরিদম এবং উইন্ডিং নম্বর অ্যালগরিদম সম্পর্কে জানতে পারি । পি surface পৃষ্ঠের উপরে পয়েন্ট রয়েছে এমন ক্ষেত্রে কে কাস্টিং সংখ্যাগতভাবে স্থিতিশীল নয় । তবে উইন্ডিং নম্বর অ্যালগোরিদমের সংখ্যাগত দৃust়তা সেখানে চিহ্নিত করা হয়নি।
উপরের ভিত্তিতে, আমার মূল সমস্যাটি এখন মনে হচ্ছে (দয়া করে এটি একটি পৃথক প্রশ্ন হিসাবে জিজ্ঞাসা করা উচিত কিনা দয়া করে পরামর্শ দিন): বহুভুজের সমস্যার ক্ষেত্রে বিন্দুটির
জন্য কোনও সংখ্যাগতভাবে শক্তিশালী অ্যালগরিদম আছে কি ?