প্রশ্ন ট্যাগ «computational-geometry»

ধরুন আমরা একটি সসীম সেট আছে LLL মধ্যে ডিস্ক R2R2\mathbb{R}^2 , এবং আমরা ক্ষুদ্রতম ডিস্ক গনা করতে ইচ্ছুক DDD , যার জন্য ⋃L⊆D⋃L⊆D\bigcup L\subseteq D । এই কাজ করতে একটি আদর্শ উপায় Matoušek, Sharir এবং Welzl [1] এর এলগরিদম ব্যবহার ভিত্তি খুঁজে পেতে হয় BBB এর LLL , আর দিন …

17 cg.comp-geom  linear-programming  computational-geometry 

কল্পনা করুন আমরা দুটি আকার পয়েন্ট সেট এক্স , ওয়াই ⊂ আর এন । পরীক্ষার জটিলতা কী (সময়) কেবলমাত্র ঘূর্ণন দ্বারা পৃথক হয়? : সেখানে আবর্তনের ম্যাট্রিক্স রয়েছে হে হে টি = হে টি ও = আমি যেমন এক্স = হে ওয়াই ?mmmX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY এখানে প্রকৃত মূল্যবোধের প্রতিনিধিত্ব করার একটি …

12 cc.complexity-theory  complexity-classes  graph-isomorphism  computational-geometry  high-dimensional-geometry 

সাধারণ ভেক্টর দ্বারা নির্ধারিত হাইপারপ্লেনের একটি সেট দেওয়া , এর ঘরের প্রকারগুলি (বা সাইন ভেক্টর) সমস্ত ভেক্টর t ∈ { + , - } m যার জন্য সেখানে ভেক্টর ভি ∈ আর ডি রয়েছে যাতে ⟨ বনাম , জ ই ⟩ ≠ 0 এবং T আমি = চিহ্ন ( ⟨ …

11 co.combinatorics  cg.comp-geom  computational-geometry  metric-spaces 

বিভাজন গাছগুলি কি কখনও কার্যকর করা হয়েছে? এখানে, আমি গণনা জ্যামিতি থেকে পার্টিশন গাছ সম্পর্কে কথা বলছি। প্রাচীনতম (নিকটতম) সর্বোত্তম সংস্করণগুলি যার ফলে মাতোউসেক এবং অন্যদের কারণে হয়েছিল এবং অতি সম্প্রতি টিমোথি চ্যান: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf আমার কাছে এটি পাগল মনে হয় যে এগুলি কখনই কার্যকর করা হয়নি , তবে গুগলিং এমন …

11 ds.data-structures  implementation  computational-geometry 

প্রশ্নঃ । মাত্রায়হাইপারপ্লেনেরবিন্যাসে সর্বাধিক ভলিউম বাউন্ডেড সেলটি আবিষ্কার করার জটিলতা কী ?nnnddd আমি মনে করি এটি আমার জানা উচিত ... তবে আমি একটি নির্দিষ্ট রেফারেন্স খুঁজে পাচ্ছি না। এটি কি ? সম্পর্কে কীভাবে : লাইনগুলির বিন্যাসে সবচেয়ে বড় ক্ষেত্রটি সীমাবদ্ধ সেল?Ω(nd)Ω(nd)\Omega(n^d)d=2d=2d{=}2

10 computational-geometry  high-dimensional-geometry  arrangements 

প্রদত্ত দুটি polyhedra এবং কিউ , পি এবং কিউ যদি সেখানে polyhedra নির্দিষ্ট টি সেট রয়েছে equidecomposable হয় পি 1 , ... , পি এন এবং প্রশ্নঃ 1 , ... , প্রশ্ন এন যেমন যে পি আমি এবং প্রশ্নঃ আমি সবার জন্য সর্বসম আমি , পি = । N i …

10 ds.algorithms  computational-geometry  polygon