এমন কোনও অ্যালগরিদম আছে যা গ্রাফগুলি গণনা করে যা 3 ডি-তে কিছু ডেলাউন টেসেলসেলের সাথে সামঞ্জস্য করে?
যদি তা হয় তবে জ্যামিতির কোনও কার্যকর পরামিতি যা কোনও "ডেলাউন গ্রাফ" এর সাথে মিলে যায়?
আমি বন্ধন সম্পর্কিত কোনও অগ্রিম জ্ঞান ছাড়াই নিয়মিতভাবে একটি নির্দিষ্ট রচনার অণুগুলির সমস্ত স্থিতিশীল জ্যামিতিগুলি গণনা করতে চাইছি etc.
সম্পাদনা: কে শীর্ষবিন্দু সহ গ্রাফের সেট হতে দিন । যাক একটি মানচিত্র হতে পয়েন্ট গ্রাফ 3D বলেন পয়েন্ট Delaunay চৌখুপী অংকন সংশ্লিষ্ট করতে। এন ডি : আর 3 এন → জি এন এন আর 3 3
আমি (দক্ষতার সাথে) কীভাবে গণনা করব ?
আরও, একটি গ্রাফ given দেওয়া , আমি কীভাবে (দক্ষতার সাথে) পরামিতি করতে পারি ?D - 1 ( g )
সম্পাদনা: 2 ডি-তে উদাহরণ: 4 পয়েন্টের জন্য 2 টি ডেলাউন গ্রাফ রয়েছে।
বা স্পষ্টভাবে পরিকল্পনাকারী উপায়ে দেখানো হয়েছে:
এই গ্রাফগুলির প্রথমটি পয়েন্ট 1, 2 এবং 4 পয়েন্টের যেকোন অবস্থান দ্বারা প্যারামিটারাইজড হতে পারে,, , যখন বিন্দু 3 কোনও বিন্দু যেখানে এর ব্যাসার্ধের চেয়ে বড় 1, 2 এবং 4 এবং কেন্দ্রিক বিন্দু অবস্থান । এক্স 3 (আর,θ)=সি( এক্স 1 , এক্স 2 , এক্স 4 )+আর ( কোস ( θ ) পাপ ( θ ) ) আরসি( এক্স 1 , এক্স 2 , এক্স 4 ) এক্স আই আমি