এটি হল lrsbuffer কমান্ড যা আমাদের একাধিক বিনামূল্যের অনলাইন ওয়ার্কস্টেশন যেমন উবুন্টু অনলাইন, ফেডোরা অনলাইন, উইন্ডোজ অনলাইন এমুলেটর বা MAC OS অনলাইন এমুলেটর ব্যবহার করে OnWorks ফ্রি হোস্টিং প্রদানকারীতে চালানো যেতে পারে।
কার্যক্রম:
NAME এর
lrslib - উত্তল পলিহেড্রার পুনরাবৃত্তির মধ্যে রূপান্তর করুন।
সাইনোপিসিস
lrs input.ine
lrs input.ine | lrsbuffer
lrsfourier file.ine [বাইরে দায়ের]
রিডান্ড input.ine
বর্ণনাঃ
একটি পলিহেড্রনকে অসমতার তালিকা দ্বারা বর্ণনা করা যেতে পারে (H-প্রতিনিধিত্ব) বা একটি তালিকা হিসাবে
এর শীর্ষবিন্দু এবং চরম রশ্মি (ভি-প্রতিনিধিত্ব). lrs একটি সি প্রোগ্রাম যা একটি রূপান্তর করে
একটি পলিহেড্রনের H-প্রতিনিধিত্ব তার V-প্রতিনিধিত্ব, এবং তদ্বিপরীত। সমস্যাগুলো
এ যথাক্রমে পরিচিত হয় ভার্টেক্স গণনা এবং উত্তল জাহাজের কাঠাম সমস্যা.
ফুকুদার FAQ পৃষ্ঠা[১] এর সাথে সমস্যাটির আরও বিস্তারিত ভূমিকা রয়েছে
নতুন ব্যবহারকারীর জন্য অনেক দরকারী টিপস।
lrsbuffer কিছু সদৃশ আউটপুট সরাতে পারেন। রিডান্ড মধ্যে অপ্রয়োজনীয় অসমতা খুঁজে পায়
ইনপুট.
ফাইল ফরম্যাট
ফাইল ফরম্যাটগুলি কোমেই ফুকুদার সাথে যৌথভাবে তৈরি করা হয়েছে এবং এর সাথে সামঞ্জস্যপূর্ণ সিডিডি[2]।
জন্য ইনপুট lrs পলিটোপের একটি H- বা V- উপস্থাপনা।
নাম
{প্রতিনিধিত্ব লাইন}
{বিকল্প}
{রৈখিকতা[৩]}
শুরু করা
mn যুক্তিযুক্ত
{ইনপুট ম্যাট্রিক্স}
শেষ
{বিকল্প}
নাম পলিটোপের জন্য একটি ব্যবহারকারী সরবরাহকৃত নাম। মন্তব্য শুরুর আগে প্রদর্শিত হতে পারে বা
শেষের পরে, এবং একটি বিকল্প হিসাবে ব্যাখ্যা এড়াতে, একটি বিশেষ দিয়ে শুরু করা উচিত
অক্ষর যেমন "*" বা "#"।
নাম পলিটোপের জন্য একটি ব্যবহারকারী সরবরাহকৃত নাম। প্রতিনিধিত্ব লাইন হয় এটা
"এইচ-প্রতিনিধিত্ব" বা "ভি-প্রতিনিধিত্ব"। যদি বাদ দেওয়া হয়, H-প্রতিনিধিত্ব ধরে নেওয়া হয়। দ্য
ইনপুট সহগ বিনামূল্যে বিন্যাসে পড়া হয়, এবং প্রকারের জন্য চেক করা হয় না। সহগ হল
সাদা স্থান দ্বারা পৃথক। m হল সারির সংখ্যা এবং n হল ইনপুটের কলামের সংখ্যা
ম্যাট্রিক্স।
এইচ-প্রতিনিধিত্ব
পূর্ণসংখ্যা m হল অসমতার সংখ্যা, এবং পূর্ণসংখ্যা n হল এর মাত্রা
ইনপুট +1। অসমতার একটি তালিকায় ফর্মের অসমতার সহগ রয়েছে
a0 + a1x1+ ... + an-1 xn-1 >= 0।
এই অসমতা লাইন হিসাবে ইনপুট হয়
a0 a1... an-1
সহগগুলি x/y বিন্যাসে পূর্ণসংখ্যা বা মূলদ হিসাবে প্রবেশ করা যেতে পারে।
ভি-প্রতিনিধিত্ব
পূর্ণসংখ্যা m হল শীর্ষবিন্দু এবং রশ্মির সংখ্যা এবং পূর্ণসংখ্যা n হল এর মাত্রা
ইনপুট +1। প্রতিটি শীর্ষবিন্দু আকারে দেওয়া হয়
1 v0 v 1... vn-1
প্রতিটি রশ্মি আকারে দেওয়া হয়
0 r0 r 1... rn-1
যেখানে r0 r 1... rn-1 হল রশ্মির একটি বিন্দু।
প্রতিটি ফাইলে অন্তত একটি শীর্ষবিন্দু থাকতে হবে। আবদ্ধ পলিহেড্রার জন্য কোন থাকবে না
রশ্মি প্রবেশ করেছে। সহগগুলি x/y বিন্যাসে পূর্ণসংখ্যা বা মূলদ হিসাবে প্রবেশ করা যেতে পারে।
বিঃদ্রঃ উন্নত সিডিডি ব্যবহারকারী: lrs মূলত একই ফাইল বিন্যাস ব্যবহার করে সিডিডি. জন্য ফাইল প্রস্তুত
সিডিডি সামান্য বা কোন পরিবর্তন সঙ্গে কাজ করা উচিত. উল্লেখ্য যে V-প্রতিনিধিত্ব
মধ্যে "হুল" বিকল্পের সাথে মিলে যায় সিডিডি. নির্দিষ্ট বিকল্প সিডিডি ইনপুট ছেড়ে দেওয়া যেতে পারে
ফাইল এবং দ্বারা উপেক্ষা করা হবে lrs. জন্য ইনপুট ফাইল নোট করুন lrs বিনামূল্যে ফরম্যাটে পড়া হয়,
লাইনের পরে m n যুক্তিসঙ্গত, lrs ঠিক m*n র্যাশনাল বা পূর্ণসংখ্যা আলাদা করা হবে
সাদা স্থান দ্বারা (খালি, ক্যারেজ রিটার্ন, ট্যাব ইত্যাদি)। lrs এর অতিরিক্ত কলাম "ড্রপ" করবে না
ইনপুট যদি n সরবরাহকৃত কলামের সংখ্যার চেয়ে কম হয়।
মৌলিক অপশন সমূহ
প্রায় সব অপশন রাখা হয় পরে শেষ বিবৃতি, সঙ্গে সামঞ্জস্য বজায় রাখা সিডিডি.
যেখানে এটি এমন নয়, তা স্পষ্টভাবে উল্লেখ করা হবে।
সব ভিত্তি এই বিকল্প নির্দেশ lrs প্রতিটি ভিত্তির জন্য প্রতিটি শীর্ষবিন্দু (বা দিক) তালিকাভুক্ত করতে।
আউটপুট দ্বিত্ব[4].[৫] এই বিকল্পটি প্রায়শই প্রিন্টকোবাসিসের সাথে মিলিত হয়।
আবদ্ধ x H-প্রতিনিধিত্বের সাথে ব্যবহার করুন - lrs বা nash-এর জন্য হয় সর্বোচ্চ বা ছোট করুন
বিকল্প নির্বাচন করা উচিত। x একটি পূর্ণসংখ্যা বা মূলদ। সর্বাধিকীকরণের জন্য (resp.
মিনিমাইজেশন) বর্তমান উদ্দেশ্য মান যখনই বিপরীত অনুসন্ধান ট্রি কাটা হয়
x এর চেয়ে কম (resp. বেশি)।
ক্যাশে nlrs রিভার্স সার্চ ট্রিতে সর্বশেষ n অভিধান সংরক্ষণ করে। এই গতি বৃদ্ধি
ব্যাকট্র্যাকিং ধাপ, কিন্তু আরো মেমরি প্রয়োজন.
ডেবাগ্ করা প্রারম্ভিক ভিত্তি শেষ ভিত্তিগোপনীয় কিন্তু বিস্তারিত ট্রেস, অভিধান ইত্যাদি মুদ্রণ করুন।
#B=স্টার্টিংবেসিসে শুরু এবং #B=এন্ডিংবেসিসে শেষ। ডেবাগ্ করা 0 0 একটি সম্পূর্ণ দেয়
ট্রেস
ডিজিটের n স্থাপিত আগে দ্য শুরু করা বিবৃতি n হল সর্বোচ্চ সংখ্যক দশমিক সংখ্যা
ব্যবহৃত এটি অতিক্রম করা হলে একটি বার্তা দিয়ে প্রোগ্রামটি বন্ধ হয়ে যায় (এটি সাধারণত হতে পারে
পুনরায় চালু করা হয়েছে)। ডিফল্ট প্রায় 100 সংখ্যা সেট করা হয়. একটি রান শেষে একটি বার্তা হয়
সর্বাধিক পূর্ণসংখ্যা আকারের সম্মুখীন ব্যবহারকারীকে অবহিত করে। এই অভ্যস্ত হতে পারে
পরবর্তী রানে মেমরি ব্যবহার এবং গতি অপ্টিমাইজ করুন (যদি অনুমান করা হয়)।
dualperturb lrs ম্যাক্সিমাইজ বা মিনিমাইজ অপশন দিয়ে এক্সিকিউট করা হলে, রিভার্স সার্চ
এই ফাংশনের জন্য একটি সর্বোত্তম শীর্ষবিন্দুতে গাছের মূল রয়েছে৷ যদি একাধিক সর্বোত্তম থাকে
শীর্ষবিন্দু, আউটপুট প্রায়ই সম্পূর্ণ হবে না। এই বিকল্প একটি ছোট বিরক্তি দেয়
উদ্দেশ্য এই এড়াতে. শুরুর অভিধানটি দ্বৈত হলে একটি সতর্ক বার্তা দেওয়া হয়
অবক্ষয়
অনুমান k আউটপুট আকার অনুমান. maxdepth-এর সাথে একযোগে ব্যবহৃত হয় - দেখুন
অনুমান।[6]
জ্যামিতিক // H-প্রতিনিধিত্ব বা voronoi বিকল্প শুধুমাত্র // এই বিকল্পের সাথে, প্রতিটি রশ্মি হয়
এটি ঘটনা যা সঙ্গে শীর্ষবিন্দু সঙ্গে একসঙ্গে মুদ্রিত. আরও তথ্যের জন্য দেখুন
মধ্যে জ্যামিতিক রশ্মি সংকেতগুলি এবং মন্তব্য[5]।
আপতনএই বিকল্পটি স্বয়ংক্রিয়ভাবে চালু হয় প্রিন্টকোবাসিস , তাই একটি জন্য নীচে দেখুন
প্রথমে এই বিকল্পের বর্ণনা। প্রিন্টকোবাসিস এন দিয়ে ব্যবহার করা যেতে পারে। (Ver 4.2b) .PP এর জন্য
ইনপুট এইচ-রিপ্রেজেন্টেশন, সমস্ত ইনপুট অসমতার সূচক যাতে শীর্ষবিন্দু/রে থাকে
আউটপুট হতে যাচ্ছে. একটি সরল মুখের জন্য, কোন নতুন আউটপুট নেই, যেহেতু এই সূচকগুলি
ইতিমধ্যে তালিকাভুক্ত করা হয়. অন্যথায়, অতিরিক্ত টাইট অসমতা একটি কোলন পরে তালিকাভুক্ত করা হয়।
.PP ইনপুট V-প্রতিনিধিত্বের জন্য, সমস্ত ইনপুট শীর্ষবিন্দু/রশ্মির সূচক যা ফ্যাসেটে থাকে
যে আউটপুট হতে হবে. একটি তারকাচিহ্নিত সূচক নির্দেশ করে যে এই শীর্ষবিন্দুটিও রয়েছে৷
cobasis, কিন্তু ফেসেট অন্তর্ভুক্ত নয়. এটি ব্যবহৃত উত্তোলন অপারেশন কারণে উদ্ভূত হয়
ইনপুট V- উপস্থাপনা সহ।
#ঘটনাপ্রিন্টকোবাসিসের মতোই। সঙ্গে সামঞ্জস্যের জন্য অন্তর্ভুক্ত সিডিডি
রৈখিকতা k i1i2 i ... ikইনপুটটিতে সারিগুলিতে k রৈখিকতা রয়েছে i1i2i ... ikএর
ইনপুট ফাইল হল সমীকরণ। দেখা রৈখিকতা।[3]
সর্বোচ্চ গভীরতা k অনুসন্ধানটি গভীরতা k এ কাটা হবে। বা এর চেয়ে কম গভীরতা সহ সমস্ত ঘাঁটি
k এর সমান গণনা করা হবে। k একটি অ নেতিবাচক পূর্ণসংখ্যা, এবং এই বিকল্পটি এর জন্য ব্যবহৃত হয়
অনুমান - দেখুন অনুমান।[6]বিঃদ্রঃ: H-প্রতিনিধির জন্য, k গভীরতার রশ্মি হবে না
রিপোর্ট V-প্রতিনিধিত্বের জন্য, k গভীরতার দিকগুলি রিপোর্ট করা হবে না।
চরমে তোলা a0 a1 ... an-1 // শুধুমাত্র H-প্রতিনিধিত্ব //
কমান a0 a1 ... an-1 // শুধুমাত্র H-প্রতিনিধিত্ব //
lrs এর সাথে ব্যবহার করা হলে প্রারম্ভিক শীর্ষবিন্দু a0 + a1x1+ ফাংশনটিকে সর্বাধিক (বা ছোট করে) করে ...
+ an-1 xn-1. দ্বৈত অবক্ষয় এড়াতে ডুয়ালপারটার্ব বিকল্পের প্রয়োজন হতে পারে। ন্যাশ দেখুন
ভারসাম্য এবং রৈখিক প্রোগ্রামিং[7]
সর্বোচ্চ আউটপুট n উৎপাদিত আউটপুট রেখার সংখ্যা (হয় শীর্ষবিন্দু + রশ্মি বা দিক) n এ সীমাবদ্ধ করে
মানসিকতা k ka নন-নেতিবাচক পূর্ণসংখ্যার জন্য ব্যাকট্র্যাকিং কে গভীরতায় সমাপ্ত করা হবে। এই
সাবট্রিতে পৃথক প্রক্রিয়া হিসাবে বিপরীত অনুসন্ধান চালানোর জন্য ব্যবহার করা যেতে পারে, যেমন a
বিতরণ করা কম্পিউটিং পরিবেশ।
নেতিবাচক // এই বিকল্পটি অবশ্যই বিবৃতি////H-প্রতিনিধিত্বের আগে আসতে হবে
// বাগ: শুধুমাত্র তখনই ব্যবহার করা যেতে পারে যদি মূলটি পলিহেড্রনের একটি শীর্ষবিন্দু হয় সমস্যাগুলির জন্য যেখানে
ইনপুট হল b+Ax>=0, x>=0 ফর্মের একটি H-প্রতিনিধিত্ব (অর্থাৎ সব ভেরিয়েবল
অ-নেতিবাচক, সমস্ত সীমাবদ্ধতা অসমতা) অ-নেতিবাচক দেওয়ার প্রয়োজন নেই
অ-নেতিবাচক বিকল্প ব্যবহার করা হলে স্পষ্টভাবে সীমাবদ্ধতা। এই বিকল্পের জন্য ব্যবহার করা যাবে না
V-প্রতিনিধিত্ব, অথবা রৈখিক বিকল্পের সাথে (যে ক্ষেত্রে রৈখিকতা হবে
অসমতা হিসাবে বিবেচিত)। এই বিকল্পটি redund এর সাথে ব্যবহার করা যেতে পারে, কিন্তু উহ্য
অ-নেতিবাচক সীমাবদ্ধতা অপ্রয়োজনীয়তার জন্য নিজেদের পরীক্ষা করা হয় না। এটা সবকিছু পরীক্ষা করতে
ইনপুট ফাইলে স্পষ্টভাবে অ-নেতিবাচকতা সীমাবদ্ধতা প্রবেশ করা প্রয়োজন। (ভারে
4.1, মূল একটি শীর্ষ হতে হবে)।
প্রিন্টকোবাসিস k;lrs 4.0 এ পরিবর্তিত প্রতি k'th cobasis মুদ্রিত হয়। k বাদ দিলে, the
আউটপুট প্রতিটি শীর্ষবিন্দু/রে/অভিমুখের জন্য cobasis প্রিন্ট করা হয়। দীর্ঘ সময়ের জন্য এটি দরকারী
মাঝে মাঝে cobasis প্রিন্ট করতে যাতে প্রয়োজন হলে প্রোগ্রামটি পুনরায় চালু করা যায়।
H-প্রতিনিধিত্ব: যদি ইনপুটটি একটি এইচ-রিপ্রেজেন্টেশন হয় তাহলে কোবাসিস হল একটি তালিকা যার সূচক
ইনপুট ফাইল থেকে অসমতা যা বর্তমান শীর্ষ বা রশ্মিকে সংজ্ঞায়িত করে। বিকল্প দেখুন
আপতন আরো তথ্যের জন্য উপরে. রে জন্য, একটি cobasis এছাড়াও মুদ্রিত হয়। এক্ষেত্রে
কোবাসিস হল শীর্ষবিন্দুর কোবাসিস যেখান থেকে রশ্মি নির্গত হয়। সূচকগুলির মধ্যে একটি
তারকাচিহ্নিত, এটি সংজ্ঞায়িত করার জন্য কোবাসিস থেকে বাদ দেওয়া অসমতা নির্দেশ করে
রশ্মি. বিকল্পভাবে, যদি সব ভিত্তিবিকল্পটি ব্যবহার করা হয়, সমস্ত কোবেস প্রিন্ট করা হবে।
ভি-প্রতিনিধিত্ব: যদি ইনপুট একটি V-প্রতিনিধিত্ব হয়, cobasis হল ইনপুটের একটি তালিকা
শীর্ষবিন্দু/রশ্মি যা বর্তমান দিকটিকে সংজ্ঞায়িত করে। বিকল্প দেখুন আপতন আরো জন্য উপরে
তথ্য শুরু করার জন্য lrs এই দিক থেকে সমস্ত 4টি সূচক এই ক্রমে দেওয়া আবশ্যক
(* বাদ দিন)।
প্রিন্টস্ল্যাক Ver 4.2 এ নতুন; // H-প্রতিনিধিত্বের সাথে ব্যবহার করুন // lrs এর একটি তালিকা প্রিন্ট করে
ইনপুট অসমতার সূচক যা বর্তমান শীর্ষবিন্দুর জন্য কঠোরভাবে সন্তুষ্ট, যেমন।
সংশ্লিষ্ট স্ল্যাক ভেরিয়েবল ইতিবাচক। যদি nonnegative সেট করা হয়, তালিকা এছাড়াও হবে
প্রতিটি সিদ্ধান্ত পরিবর্তনশীল xi-এর জন্য সূচক n+i অন্তর্ভুক্ত করুন যা ইতিবাচক। প্রকল্প দ্বারা ব্যবহৃত
lrsfourier[৮] শুধুমাত্র।
আবার শুরু V# R# B# গভীরতা {মুখ #s or শীর্ষবিন্দু/রশ্মি #s} lrs4.0 এ পরিবর্তিত হয়েছে lrs হতে পারে
যেকোন পরিচিত কোবাসিস থেকে পুনরায় চালু হয়েছে। গণনা স্বাভাবিক সমাপ্তিতে এগিয়ে যাবে। সব
তথ্য একটি থেকে আউটপুট মধ্যে রয়েছে প্রিন্টকোবাসিস বিকল্প। দ্য ক্রম of
দ্য সূচকের is খুব গুরুত্বপূর্ণ, থেকে আউটপুটে প্রদর্শিত ঠিক সেগুলি লিখুন
পূর্বে বাতিল করা রান।
কোবাসিস শুরু i1i2i ... 1-এ এটি ব্যবহারকারীকে একটি পরিচিত কোবাসিস নির্দিষ্ট করার অনুমতি দেয়
বিপরীত অনুসন্ধান শুরু. i1i2i ... 1-এ অসমতার একটি তালিকা (এর জন্য
H-প্রতিনিধিত্ব) বা শীর্ষবিন্দু/রশ্মি (V-প্রতিনিধিত্বের জন্য) যা একটি কোবাসিসকে সংজ্ঞায়িত করে। যদি হয়
অবৈধ, বা এই বিকল্পটি নির্দিষ্ট করা নেই, lrs তার নিজস্ব শুরু cobasis খুঁজে পাবে. দ্য
যখনই একটি নতুন শীর্ষবিন্দুর সম্মুখীন হয় তখন বিপরীত অনুসন্ধান গাছটি কাটা হয় (ছেঁটে)। দ্রষ্টব্য: এই
মনে রাখবেন অগত্যা সর্বোত্তম শীর্ষবিন্দুর সংলগ্ন সমস্ত শীর্ষবিন্দুর সেট তৈরি করে
পলিহেড্রন, কিন্তু তাদের একটি উপসেট।
ভার্বোসরান সম্পর্কে সামান্য আরো বিস্তারিত তথ্য প্রিন্ট করুন.
আয়তন // শুধুমাত্র V-প্রতিনিধিত্ব // কম্পিউট ভলিউম - বিভাগ দেখুন আয়তন গণনা।[9]
voronoi // শুধুমাত্র V-প্রতিনিধিত্ব - শেষ বিবৃতির পরে অবিলম্বে স্থাপন করুন // গণনা করুন
Voronoi ডায়াগ্রাম - বিভাগ দেখুন ভোরোনোই ডায়াগ্রাম।[10]
নোট
1. FAQ পৃষ্ঠা
http://www.ifor.math.ethz.ch/staff/fukuda/polyfaq/polyfaq.html
2. সিডিডি
http://www.cs.mcgill.ca/%7Efukuda/soft/cdd_home/cdd.html
3. রৈখিকতা
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#লিনিয়ারিটি
4. আউটপুট ডুপ্লিকেশন
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Output%20ডুপ্লিকেশন
5.
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Hints%20and%20মন্তব্য
6. অনুমান।
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#আনুমানিক
7. লিনিয়ার প্রোগ্রামিং
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#লিনিয়ার%20প্রোগ্রামিং
8. lrsfourier
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#fourier
9. ভলিউম গণনা।
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Volume%20Computation
10. ভোরোনোই ডায়াগ্রাম।
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Voronoi%20ডায়াগ্রাম
onworks.net পরিষেবা ব্যবহার করে অনলাইনে lrsbuffer ব্যবহার করুন