প্রশ্ন ট্যাগ «polygon»

দু'টি ভিন্ন প্রথাগত ইন্দ্রিয়ের: দুর্বলভাবে সরল বা অ-স্ব-ক্রসিংয়ের যে কোনও একটিতে প্রদত্ত নন-সরল বহুভুজটি প্রায় সহজ কিনা তা সিদ্ধান্ত নেওয়ার জটিলতায় আমি আগ্রহী । যেহেতু এই পদগুলি ব্যাপকভাবে পরিচিত নয়, তাই আমি কিছু সংজ্ঞা দিয়ে শুরু করি। PPPp0,p1,p2,…,pn−1p0,p1,p2,…,pn−1p_0, p_1, p_2, \dots, p_{n-1}pipip_ipipi+1modnpipi+1modnp_i p_{i+1\bmod n} একটি বহুভুজ সরল যদি সমস্ত টি …

22 ds.algorithms  cg.comp-geom  polygon 

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

10 ds.algorithms  computational-geometry  polygon 

আমি নীচের সমস্ত পোস্টে ক্ষমা চাইতে চাই। এটি মূলত পোস্ট করতে ভুল ফোরাম বেছে নিয়েছে। তবে এটিকে সম্পূর্ণ বর্জ্য না করে আমি প্রশ্নটিকে সত্য "তাত্ত্বিক কম্পিউটার বিজ্ঞান" হিসাবে চিহ্নিত করেছি। সমস্যা: এমন একটি অ্যালগরিদম তৈরি করুন যা 2 ডি বিমানের এন অর্ডার পয়েন্টগুলির একটি সেট নেয় যা একটি সাধারণ বহুভুজ …

9 ds.algorithms  cg.comp-geom  polygon