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

আমি সম্প্রতি মেটা-প্রপঞ্চের একটি গঠনের মুখোমুখি হয়েছি : " দু'টি সহজ, তিনটি কঠিন " (ফেডেরিকো পোলোনি এইভাবে বর্ণিত), যা বর্ণনা করা যায়: যখন দুটি সত্তার জন্য কোনও নির্দিষ্ট সমস্যা তৈরি করা হয়, তখন এটি সমাধান করা তুলনামূলকভাবে সহজ; যাইহোক, তিন-সত্তা-গঠনের জন্য একটি অ্যালগরিদম অসুবিধাতে প্রচুর পরিমাণে বৃদ্ধি পায়, সম্ভবত এমনকি …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

3 মিলিয়ন যদি লক্ষ লক্ষ লোকের সাথে সেলে ডেলাউন ট্রায়াঙ্গুলেশন সম্পাদনের জন্য দ্রুততম গ্রন্থাগার কোনটি? জিপিইউ সংস্করণগুলি কি পাওয়া যায়? ওপাশ থেকে একই পয়েন্টের ভোরোনাই টেস্টেলেশন থাকলে দেউলনে ট্রায়াঙ্গুলেশন পাওয়ার ক্ষেত্রে (পারফরম্যান্সের দিক দিয়ে) সহায়তা করা যাবে?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

2D-তে অব্যাহতভাবে কোয়াড মেশেস উত্পন্ন করার জন্য সেরা (স্কেল্যাবিলিটি এবং দক্ষতা) অ্যালগরিদম কী? আমি কোথায় একটি ভাল কাঠামোহীন কোয়াড জাল-জেনারেটর পেতে পারি? (মুক্ত উত্স পছন্দসই)

18 mesh-generation  computational-geometry 

ধরুন আমি একটি 2D nonoverlapping ত্রিভুজ গঠিত জাল আছে , এবং পয়েন্ট একটি সেট { P আমি } এম আমি = 1 ⊂ -এর সাথে ∪ এন ট = 1 টি কে । প্রতিটি বিন্দু কোন ত্রিভুজটি অন্তর্ভুক্ত তা নির্ধারণ করার সর্বোত্তম উপায় কী?{Tk}Nk=1{Tk}k=1N\{T_k\}_{k=1}^N{pi}Mi=1⊂∪Nk=1TK{pi}i=1M⊂∪k=1NTK\{p_i\}_{i=1}^M \subset \cup_{k=1}^N T_K উদাহরণস্বরূপ, নীচের চিত্রটিতে …

16 finite-element  computational-geometry  unstructured-mesh 

কোন (দক্ষ) আলগোরিদিম সাবসেট নির্বাচন হয় একটি সেট থেকে পয়েন্ট এন (পয়েন্ট এম &lt; এন ) যেমন যে তারা "কভার" সবচেয়ে এলাকা (আকার সব সম্ভব সাব-সেট নির্বাচন উপর এম )?MMMNNNM&lt;NM&lt;NM < NMMM আমি ধরে নিচ্ছি পয়েন্টগুলি 2 ডি প্লেনে রয়েছে। নিষ্পাপ অ্যালগরিদম সহজ, তবে সময়ের জটিলতার ক্ষেত্রে নিষিদ্ধ: for each …

15 optimization  computational-geometry 

আমি গাছের কাণ্ডে শিকড় থেকে জলের ল্যামিনার প্রবাহকে মডেল করতে চাই। শিকড়ের একেবারে শেষে, টিউবগুলি ব্যাস এবং দৈর্ঘ্যের মিলিমিটার থেকে সেন্টিমিটার স্কেল পর্যন্ত পরিবর্তিত হয়। কাণ্ডের কাছাকাছি যাওয়ার সাথে সাথে শিকড়গুলি দৈর্ঘ্য এবং ব্যাসে আরও বড় হয়। আমি এলোমেলো 3 ডি ডোমেন তৈরি করতে চাই যা বিভিন্ন ব্যাস এবং দৈর্ঘ্যের …

13 fluid-dynamics  computational-geometry  randomized-algorithms 

আমার পয়েন্টের সেট এবং আনুষঙ্গিক নরমালগুলির (বা সমতুল্যভাবে, স্পর্শকাতর) কোয়াড্রিক ফিট সম্পর্কিত একটি প্রশ্ন রয়েছে। পয়েন্ট ডেটাতে কোয়াড্রিক পৃষ্ঠগুলির ফিটিংটি ভালভাবে অন্বেষণ করা হয়েছে। কিছু কাজ নিম্নরূপ: কোয়াড্রিক সারফেসের টাইপ-সীমাবদ্ধ সরাসরি ফিটিং , জেমস অ্যান্ড্রুজ, কার্লো এইচ সিকুইন কম্পিউটার-এডেড ডিজাইন এবং অ্যাপ্লিকেশনস, 10 (ক), 2013, বিবিবি-সিসি ডেটাতে কোয়াড্রিক পৃষ্ঠগুলির বীজগণিতীয় …

13 computational-geometry  regression  geometry  curve-fitting 

প্রশ্ন আপনি হেক্সাহেড্রাল কোষগুলির একটি কাঠামোগত জাল সম্পর্কিত পয়েন্টের মেঘকে কীভাবে সাজবেন? প্রতিটি কক্ষের এটির প্রতিনিধিত্ব করার জন্য একটি কেন্দ্র এবং একটি অনন্য লেবেল রয়েছে। মূলত দুটি ক্লাউড পয়েন্ট রয়েছে (আসল পয়েন্ট ক্লাউড এবং সেল সেন্টারগুলির একটি পয়েন্ট ক্লাউড), তবে সেল জ্যামিতির তথ্য (বাউন্ডিং বক্স) ব্যবহার হতে পারে, আমি নিশ্চিত …

11 algorithms  computational-geometry 

আমার কাছে একটি প্রশ্ন রয়েছে যা থ্রিডি বাদে আগে জিজ্ঞাসা করা প্রশ্নটির অনুরূপ এবং আমার কেবল খণ্ডের আসল আকার নয়, ভলিউমের প্রয়োজন। আরও স্পষ্টতই, আমাকে 3 ডি-তে একটি ছোট পয়েন্ট (বলুন, 10-15) দেওয়া হয়েছে, এগুলি সমস্তই বিন্দু সেটটির উত্তল হলের উপর থাকা বলে পরিচিত (যাতে তারা সকলেই "পদার্থ" এবং হলের …

11 algorithms  reference-request  computational-geometry 

পয়েন্টকারির উপরের অর্ধেক স্থানের মডেলের হাইপারবোলিক স্থানটি সাধারণ RnRn\Bbb R^n মতো দেখায় তবে তুলনামূলকভাবে সহজ উপায়ে বিকৃত কোণ এবং দূরত্বের ধারণার সাথে। ইউক্লিডিয় স্থান আমি বিভিন্নভাবে, উৎপাদিত দ্বারা যেমন একটি বল অবিশেষে একটি র্যান্ডম বিন্দু পাওয়া যাবে nnn স্বাধীন গসিয়ান নমুনার একটি দিক প্রাপ্ত, এবং আলাদাভাবে নমুনা সংগ্রহ করেন রশ্মীয় …

10 computational-geometry  monte-carlo  geometry  random-sampling 

আমাকে সবসময় বলা হয়েছে যে ভোরোনাই চিত্রটি ডেলাউন ট্রায়াঙ্গুলেশন সমস্যার দ্বৈত। তারা কোন অর্থে একে অপরের দ্বৈত হতে পারে? আমি ভেবেছিলাম যে দ্বৈত সমস্যাগুলি (যেমন লিনিয়ার প্রোগ্রামিংয়ে) একই উত্তর দেওয়ার কথা। স্পষ্টতই, দুটি সমস্যার সমাধান একই নয়। আমরা কীভাবে তাদের দ্বৈত বিবেচনা করতে পারি?

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

আমার কাছে এন-ডাইমেনশনাল স্পেসে (N&gt; = 2) অনিয়মিতভাবে চিহ্নিত পয়েন্ট / নোডগুলির একটি সেট রয়েছে এবং আমি এই পয়েন্টগুলির ডেলাউন ট্রাইঙ্গুলেশন উত্পন্ন করার এবং সংশ্লিষ্ট উপাদানগুলি ফিরিয়ে আনার একটি উপায় চাই। এমন কোনও বিদ্যমান জাল লাইব্রেরি রয়েছে যা একটি এনডি ডেলাউন ট্রায়াঙ্গুলেশন করবে? (আমি এটি করছি কারণ আমি স্থানের যে …

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh 

আমি জানতে চাই যে কোনও অ্যালগরিদম আছে যা একটি সেট o পয়েন্ট দিয়েছে এবং একটি কোণ যদি উত্তেজক-হালকে গণনা করে α=0α=0\alpha = 0 এবং দেওয়া একটি α&gt;0α&gt;0\alpha > 0 "খামার" আরও ঘনিষ্ঠভাবে অনুসরণ করে এমন একটি খাম গণনা করে। এবং যদি বিন্দুগুলির সেটগুলির একটি ছেদ না করে এমন পরিধির সংজ্ঞা …

9 algorithms  computational-geometry 

আমার কাছে একটি জাল, মুখ , প্রান্ত এবং প্রান্তিক এবং আমার কাছে পূর্বনির্ধারিত স্তর সেট কনট্যুরগুলির একটি তালিকা রয়েছে।এফএফFইইEভীভীV আমি সবচেয়ে কার্যকরী পদ্ধতিতে কনট্যুরগুলি তৈরি করতে কোন অ্যালগরিদম ব্যবহার করতে পারি? কনট্যুরের একটি প্লট উপরে দেখানো হয়েছে। একই রঙের রেখাগুলির একই মান হয়।z- রz- রz

9 computational-geometry  visualization