lrslib - ക്ലൗഡിൽ ഓൺലൈനിൽ

പട്ടിക:

NAME

lrslib - കോൺവെക്സ് പോളിഹെഡ്രയുടെ പുനഃക്രമീകരണങ്ങൾക്കിടയിൽ പരിവർത്തനം ചെയ്യുക.

സിനോപ്സിസ്

lrs input.ine

lrs input.ine | lrsbuffer

lrsfourier file.ine [ഫയൽഔട്ട്]

റിഡണ്ട് input.ine

വിവരണം

ഒരു പോളിഹെഡ്രോണിനെ അസമത്വങ്ങളുടെ ഒരു പട്ടിക ഉപയോഗിച്ച് വിവരിക്കാം (എച്ച്-പ്രാതിനിധ്യം) അല്ലെങ്കിൽ ഒരു പട്ടിക പ്രകാരം
അതിന്റെ ശീർഷകങ്ങളുടെയും തീവ്ര കിരണങ്ങളുടെയും (വി-പ്രാതിനിധ്യം). lrs a പരിവർത്തനം ചെയ്യുന്ന ഒരു C പ്രോഗ്രാമാണ്
ഒരു പോളിഹെഡ്രോണിന്റെ എച്ച്-പ്രാതിനിധ്യം അതിന്റെ വി-പ്രാതിനിധ്യത്തിലേക്ക്, തിരിച്ചും. ഈ പ്രശ്നങ്ങൾ
എന്നതിൽ യഥാക്രമം അറിയപ്പെടുന്നു ശീർഷകം എണ്ണൽ ഒപ്പം അടിവശം ഹൾ പ്രശ്നങ്ങൾ.

ഫുകുഡയുടെ പതിവുചോദ്യങ്ങൾ പേജ്[1] പ്രശ്‌നത്തിന്റെ കൂടുതൽ വിശദമായ ആമുഖം ഉൾക്കൊള്ളുന്നു
പുതിയ ഉപയോക്താവിന് ഉപയോഗപ്രദമായ നിരവധി നുറുങ്ങുകൾ.

lrsbuffer ചില ഡ്യൂപ്ലിക്കേറ്റ് ഔട്ട്പുട്ട് നീക്കം ചെയ്യാം. റിഡണ്ട് എന്നതിൽ അനാവശ്യ അസമത്വങ്ങൾ കണ്ടെത്തുന്നു
ഇൻപുട്ട്.

FILE ഫോർമാറ്റുകൾ

ഫയൽ ഫോർമാറ്റുകൾ Komei Fukuda-യുമായി സംയുക്തമായി വികസിപ്പിച്ചെടുത്തവയാണ്, അവയുമായി പൊരുത്തപ്പെടുന്നു സിഡിഡി[2].

എന്നതിനായുള്ള ഇൻപുട്ട് lrs ഒരു പോളിടോപ്പിന്റെ H- അല്ലെങ്കിൽ V- പ്രതിനിധാനം ആണ്.

പേര്
{പ്രെസന്റേഷൻ ലൈൻ}
{options}
{രേഖീയതകൾ[3]}
ആരംഭിക്കുന്നു
mn യുക്തിസഹമായ
{ഇൻപുട്ട് മാട്രിക്സ്}
അവസാനിക്കുന്നു
{options}

പേര് പോളിടോപ്പിനായി ഒരു ഉപയോക്താവ് നൽകിയ പേരാണ്. അഭിപ്രായങ്ങൾ ആരംഭിക്കുന്നതിന് മുമ്പ് പ്രത്യക്ഷപ്പെടാം അല്ലെങ്കിൽ
അവസാനത്തിന് ശേഷം, ഒരു ഓപ്ഷനായി വ്യാഖ്യാനം ഒഴിവാക്കുന്നതിന്, ഒരു പ്രത്യേകമായി ആരംഭിക്കണം
"*" അല്ലെങ്കിൽ "#" പോലുള്ള പ്രതീകങ്ങൾ.

പേര് പോളിടോപ്പിനായി ഒരു ഉപയോക്താവ് നൽകിയ പേരാണ്. പ്രാതിനിധ്യം വര ഒന്നുകിൽ
"എച്ച്-പ്രാതിനിധ്യം" അല്ലെങ്കിൽ "വി-പ്രാതിനിധ്യം". ഒഴിവാക്കിയാൽ, എച്ച്-പ്രാതിനിധ്യം അനുമാനിക്കപ്പെടുന്നു. ദി
ഇൻപുട്ട് ഗുണകങ്ങൾ സൌജന്യ ഫോർമാറ്റിൽ വായിക്കുന്നു, കൂടാതെ തരം പരിശോധിക്കില്ല. ഗുണകങ്ങളാണ്
വൈറ്റ് സ്പേസ് കൊണ്ട് വേർതിരിച്ചിരിക്കുന്നു. 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 പ്രധാനമായും അതേ ഫയൽ ഫോർമാറ്റ് ഉപയോഗിക്കുന്നു സിഡിഡി. ഫയലുകൾ തയ്യാറാക്കി
സിഡിഡി ചെറിയതോ പരിഷ്കാരങ്ങളോ ഇല്ലാതെ പ്രവർത്തിക്കണം. വി-പ്രാതിനിധ്യം എന്നത് ശ്രദ്ധിക്കുക
ലെ "ഹൾ" ഓപ്ഷനുമായി യോജിക്കുന്നു സിഡിഡി. നിർദ്ദിഷ്ട ഓപ്ഷനുകൾ സിഡിഡി ഇൻപുട്ടിൽ ഇടാം
ഫയലുകൾ അവഗണിക്കപ്പെടും lrs. എന്നതിനായുള്ള ഇൻപുട്ട് ഫയലുകൾ ശ്രദ്ധിക്കുക lrs സ്വതന്ത്ര ഫോർമാറ്റിൽ വായിക്കുന്നു,
വരിക്ക് ശേഷം m n യുക്തിബോധത്തോടെ, lrs കൃത്യമായി m*n യുക്തിസഹങ്ങൾ അല്ലെങ്കിൽ പൂർണ്ണസംഖ്യകൾ വേർതിരിച്ച് നോക്കും
വൈറ്റ് സ്‌പെയ്‌സ് വഴി (ശൂന്യമായ, ക്യാരേജ് റിട്ടേൺ, ടാബ് മുതലായവ). lrs യുടെ അധിക നിരകൾ "ഡ്രോപ്പ്" ചെയ്യില്ല
നൽകിയ നിരകളുടെ എണ്ണത്തേക്കാൾ n കുറവാണെങ്കിൽ ഇൻപുട്ട് ചെയ്യുക.

അടിസ്ഥാനപരമായ ഓപ്ഷനുകൾ
മിക്കവാറും എല്ലാ ഓപ്ഷനുകളും സ്ഥാപിച്ചിരിക്കുന്നു ശേഷം അന്തിമ പ്രസ്താവന, അനുയോജ്യത നിലനിർത്തുന്നു സിഡിഡി.
അങ്ങനെയല്ലെങ്കിൽ, അത് വ്യക്തമായി പരാമർശിക്കും.

എല്ലാ അടിസ്ഥാനങ്ങളും ഈ ഓപ്ഷൻ നിർദ്ദേശിക്കുന്നു lrs ഓരോ ശീർഷകവും (അല്ലെങ്കിൽ മുഖഭാഗം) അതിന്റെ ഓരോ അടിത്തറയ്ക്കും ലിസ്റ്റ് ചെയ്യാൻ.
ഔട്ട്പുട്ട് ഡ്യൂപ്ലിക്കേഷൻ[4].[5] ഈ ഓപ്ഷൻ പലപ്പോഴും പ്രിന്റ്കോബാസിസുമായി സംയോജിപ്പിച്ചിരിക്കുന്നു.

ബന്ധിതമായ x എച്ച്-പ്രാതിനിധ്യത്തോടൊപ്പം ഉപയോഗിക്കുക - lrs അല്ലെങ്കിൽ nash, ഒന്നുകിൽ വലുതാക്കുക അല്ലെങ്കിൽ ചെറുതാക്കുക
ഓപ്ഷൻ തിരഞ്ഞെടുക്കണം. x ഒരു പൂർണ്ണസംഖ്യ അല്ലെങ്കിൽ യുക്തിസഹമാണ്. പരമാവധിയാക്കുന്നതിന് (പ്രതി.
മിനിമൈസേഷൻ) നിലവിലെ ഒബ്ജക്റ്റീവ് മൂല്യം വരുമ്പോഴെല്ലാം റിവേഴ്സ് സെർച്ച് ട്രീ വെട്ടിച്ചുരുക്കുന്നു
x-നേക്കാൾ കുറവാണ് (പ്രതികരണം കൂടുതൽ).

കാഷെ nlrs റിവേഴ്സ് സെർച്ച് ട്രീയിൽ ഏറ്റവും പുതിയ n നിഘണ്ടുക്കൾ സംഭരിക്കുന്നു. ഇത് വേഗത്തിലാക്കുന്നു
ബാക്ക്ട്രാക്കിംഗ് ഘട്ടം, എന്നാൽ കൂടുതൽ മെമ്മറി ആവശ്യമാണ്.

ഡീബഗ് ആരംഭ അടിസ്ഥാനം അവസാനിക്കുന്ന അടിസ്ഥാനംനിഗൂഢമായ എന്നാൽ വിശദമായ ട്രെയ്സ്, നിഘണ്ടുക്കൾ മുതലായവ പ്രിന്റ് ചെയ്യുക.
#B=ആരംഭ അടിസ്ഥാനത്തിൽ തുടങ്ങി #B=അവസാന അടിസ്ഥാനത്തിൽ അവസാനിക്കുന്നു. ഡീബഗ് 0 0 ഒരു പൂർണ്ണത നൽകുന്നു
ട്രെയ്സ്.

അക്കങ്ങൾ n സ്ഥാപിച്ചു മുമ്പ് The ആരംഭിക്കുന്നു പ്രസ്താവന n എന്നത് ദശാംശ അക്കങ്ങളുടെ പരമാവധി സംഖ്യയാണ്
ഉപയോഗിച്ചു. ഇത് കവിഞ്ഞാൽ, പ്രോഗ്രാം ഒരു സന്ദേശത്തോടെ അവസാനിക്കും (സാധാരണയായി ഇത് സംഭവിക്കാം
പുനരാരംഭിച്ചു). ഡിഫോൾട്ട് ഏകദേശം 100 അക്കങ്ങളായി സജ്ജീകരിച്ചിരിക്കുന്നു. ഒരു ഓട്ടത്തിന്റെ അവസാനം ഒരു സന്ദേശം
നേരിട്ട പരമാവധി പൂർണ്ണസംഖ്യ വലുപ്പം ഉപയോക്താവിനെ അറിയിക്കുന്നു. ഇത് ഉപയോഗിച്ചേക്കാം
മെമ്മറി ഉപയോഗവും തുടർന്നുള്ള റണ്ണുകളിൽ വേഗതയും ഒപ്റ്റിമൈസ് ചെയ്യുക (ഉദാഹരണത്തിന് എസ്റ്റിമേഷൻ നടത്തുകയാണെങ്കിൽ).

ഇരട്ട പ്രക്ഷുബ്ധത maximize അല്ലെങ്കിൽ minimize ഓപ്ഷൻ ഉപയോഗിച്ചാണ് lrs എക്സിക്യൂട്ട് ചെയ്യുന്നതെങ്കിൽ, റിവേഴ്സ് സെർച്ച്
ഈ ഫംഗ്‌ഷനുവേണ്ടി ഒപ്റ്റിമൽ ശീർഷത്തിൽ ട്രീ വേരൂന്നിയതാണ്. മൾട്ടിപ്പിൾ ഒപ്റ്റിമം ഉണ്ടെങ്കിൽ
vertices, ഔട്ട്പുട്ട് പലപ്പോഴും പൂർണ്ണമായിരിക്കില്ല. ഈ ഓപ്ഷൻ ഒരു ചെറിയ അസ്വസ്ഥത നൽകുന്നു
ഇത് ഒഴിവാക്കുക എന്നതാണ് ലക്ഷ്യം. ആരംഭിക്കുന്ന നിഘണ്ടു ഇരട്ട ആണെങ്കിൽ ഒരു മുന്നറിയിപ്പ് സന്ദേശം നൽകുന്നു
അധഃപതിക്കുക.

കണക്കാക്കുന്നു k ഔട്ട്പുട്ട് വലുപ്പം കണക്കാക്കുക. maxdepth-നൊപ്പം ഉപയോഗിക്കുന്നു - കാണുക
എസ്റ്റിമേഷൻ.[6]

ജ്യാമിതീയ // H-പ്രാതിനിധ്യം അല്ലെങ്കിൽ voronoi ഓപ്ഷൻ മാത്രം // ഈ ഓപ്ഷൻ ഉപയോഗിച്ച്, ഓരോ കിരണവും ആണ്
സംഭവത്തിന്റെ ശീർഷകത്തോടൊപ്പം അച്ചടിച്ചിരിക്കുന്നു. കൂടുതൽ വിവരങ്ങൾക്ക് കാണുക
ജ്യാമിതീയ രശ്മികൾ സൂചനകൾ ഒപ്പം അഭിപ്രായങ്ങള്[5].

പിന്നിലാണെന്ന്ഈ ഓപ്ഷൻ സ്വയമേവ സ്വിച്ചുചെയ്യുന്നു പ്രിന്റ്കോബാസിസ് , അതിനാൽ a എന്നതിന് താഴെ കാണുക
ആദ്യം ഈ ഓപ്ഷന്റെ വിവരണം. പ്രിന്റ്കോബാസിസ് n ഉപയോഗിച്ച് ഉപയോഗിക്കാം. (Ver 4.2b) .പി.പി
ഇൻപുട്ട് എച്ച്-പ്രാതിനിധ്യം, ശീർഷകം/കിരണങ്ങൾ ഉൾക്കൊള്ളുന്ന എല്ലാ ഇൻപുട്ട് അസമത്വങ്ങളുടെയും സൂചികകൾ
ഔട്ട്പുട്ട് ചെയ്യാൻ പോകുകയാണ്. ഒരു ലളിതമായ മുഖത്തിന്, ഈ സൂചികകൾ മുതൽ പുതിയ ഔട്ട്പുട്ട് ഇല്ല
ഇതിനകം പട്ടികപ്പെടുത്തിയിട്ടുണ്ട്. അല്ലെങ്കിൽ, അധിക ഇറുകിയ അസമത്വങ്ങൾ ഒരു കോളണിന് ശേഷം പട്ടികപ്പെടുത്തിയിരിക്കുന്നു.
.PP ഇൻപുട്ട് വി-പ്രാതിനിധ്യത്തിന്, മുഖത്ത് കിടക്കുന്ന എല്ലാ ഇൻപുട്ട് വെർട്ടീസുകളുടെയും/കിരണങ്ങളുടെയും സൂചികകൾ
അത് ഔട്ട്പുട്ട് ആകാൻ പോകുന്നു. നക്ഷത്രചിഹ്നമിട്ട സൂചിക ഈ ശീർഷകത്തിലും ഉണ്ടെന്ന് സൂചിപ്പിക്കുന്നു
കോബാസിസ്, പക്ഷേ മുഖത്ത് അടങ്ങിയിട്ടില്ല. ഉപയോഗിച്ച ലിഫ്റ്റിംഗ് പ്രവർത്തനം മൂലമാണ് ഇത് ഉണ്ടാകുന്നത്
ഇൻപുട്ട് വി-പ്രാതിനിധ്യങ്ങൾക്കൊപ്പം.

#സംഭവംപ്രിന്റ്കോബാസിസ് പോലെ തന്നെ. അനുയോജ്യതയ്ക്കായി ഉൾപ്പെടുത്തിയിട്ടുണ്ട് cdd.

രേഖീയത k i1i2 i ... ikഇൻപുട്ടിൽ വരികളിലെ k രേഖീയതകൾ അടങ്ങിയിരിക്കുന്നു i1i2i ... ikഎന്ന
ഇൻപുട്ട് ഫയൽ സമവാക്യങ്ങളാണ്. കാണുക രേഖീയതകൾ.[3]

പരമാവധി ആഴം k കെ ആഴത്തിൽ തിരച്ചിൽ വെട്ടിച്ചുരുക്കും. ആഴത്തിൽ കുറവുള്ള എല്ലാ അടിത്തറകളും അല്ലെങ്കിൽ
k ന് തുല്യമായത് കണക്കാക്കും. k ഒരു നോൺ-നെഗറ്റീവ് പൂർണ്ണസംഖ്യയാണ്, ഈ ഓപ്ഷൻ ഇതിനായി ഉപയോഗിക്കുന്നു
കണക്കാക്കുന്നു - കാണുക എസ്റ്റിമേഷൻ.[6]കുറിപ്പ്: എച്ച്-പ്രസന്റേഷനുകൾക്ക്, കെ ആഴത്തിലുള്ള കിരണങ്ങൾ ഉണ്ടാകില്ല
അറിയിച്ചു. V-പ്രാതിനിധ്യങ്ങൾക്കായി, ആഴത്തിലുള്ള k-യിലുള്ള മുഖങ്ങൾ റിപ്പോർട്ട് ചെയ്യപ്പെടില്ല.

വലുതാക്കുക a0 a1 ... ഒരു-1 // H-പ്രാതിനിധ്യം മാത്രം //

ചെറുതാക്കുക a0 a1 ... ഒരു-1 // H-പ്രാതിനിധ്യം മാത്രം //

lrs-നൊപ്പം ഉപയോഗിക്കുകയാണെങ്കിൽ, ആരംഭ ശീർഷകം a0 + a1x1+ ഫംഗ്‌ഷൻ പരമാവധിയാക്കുന്നു (അല്ലെങ്കിൽ ചെറുതാക്കുന്നു) ...
+ an-1 xn-1. ഡ്യുവൽ ഡീജനറസി ഒഴിവാക്കാൻ ഡ്യുവൽ പെർടർബ് ഓപ്ഷൻ ആവശ്യമായി വന്നേക്കാം. നാഷ് കാണുക
സന്തുലിതാവസ്ഥയും ലീനിയർ പ്രോഗ്രാമിംഗ്[7]

പരമാവധി ഔട്ട്പുട്ട് n ഉൽപ്പാദിപ്പിക്കപ്പെടുന്ന ഔട്ട്പുട്ട് ലൈനുകളുടെ എണ്ണം (വെർട്ടീസ്+കിരണങ്ങൾ അല്ലെങ്കിൽ മുഖങ്ങൾ) n ആയി പരിമിതപ്പെടുത്തുന്നു

ചിന്താഗതി k കാ-നെഗറ്റീവ് അല്ലാത്ത പൂർണ്ണസംഖ്യയ്ക്ക്, കെ ആഴത്തിൽ ബാക്ക്ട്രാക്കിംഗ് അവസാനിപ്പിക്കും. ഈ
സബ്ട്രീകളിൽ റിവേഴ്സ് സെർച്ച് പ്രവർത്തിപ്പിക്കുന്നതിന് പ്രത്യേക പ്രക്രിയകളായി ഉപയോഗിക്കാം, ഉദാ
വിതരണം ചെയ്ത കമ്പ്യൂട്ടിംഗ് പരിസ്ഥിതി.

നെഗറ്റീവല്ല // ഈ ഓപ്‌ഷൻ ആരംഭ പ്രസ്താവനയ്‌ക്ക് മുമ്പ് വന്നിരിക്കണം// //H-പ്രാതിനിധ്യം മാത്രം
// ബഗ്: ഉത്ഭവം പോളിഹെഡ്രോണിന്റെ ശീർഷകമാണെങ്കിൽ മാത്രമേ ഉപയോഗിക്കാനാകൂ
ഇൻപുട്ട് എന്നത് b+Ax>=0, x>=0 (അതായത്. എല്ലാ വേരിയബിളുകളും) എന്ന ഫോമിന്റെ H-പ്രാതിനിധ്യമാണ്
നോൺ-നെഗറ്റീവ്, എല്ലാ നിയന്ത്രണങ്ങളും അസമത്വങ്ങൾ) നോൺ-നെഗറ്റീവ് നൽകേണ്ടതില്ല
നോൺ-നെഗറ്റീവ് ഓപ്‌ഷൻ ഉപയോഗിക്കുകയാണെങ്കിൽ വ്യക്തമായി പരിമിതപ്പെടുത്തുന്നു. ഇതിനായി ഈ ഓപ്ഷൻ ഉപയോഗിക്കാൻ കഴിയില്ല
വി-പ്രാതിനിധ്യങ്ങൾ, അല്ലെങ്കിൽ ലീനിയാരിറ്റി ഓപ്‌ഷനോടുകൂടിയാണ് (ഈ സാഹചര്യത്തിൽ രേഖീയതകൾ ആയിരിക്കും
അസമത്വങ്ങളായി കണക്കാക്കുന്നു). ഈ ഓപ്‌ഷൻ റിഡണ്ടിനൊപ്പം ഉപയോഗിക്കാം, പക്ഷേ സൂചിപ്പിച്ചത്
അനാവശ്യമായ നിയന്ത്രണങ്ങൾ ആവർത്തനത്തിനായി സ്വയം പരീക്ഷിക്കപ്പെടുന്നില്ല. എല്ലാം പരീക്ഷിക്കാൻ
ഇൻപുട്ട് ഫയലിൽ നോൺനെഗറ്റിവിറ്റി നിയന്ത്രണങ്ങൾ വ്യക്തമായി നൽകേണ്ടത് ആവശ്യമാണ്. (പതിപ്പിൽ
4.1, ഉത്ഭവം ഒരു ശീർഷകം ആയിരിക്കണം).

പ്രിന്റ്കോബാസിസ് k;lrs 4.0-ൽ പരിഷ്‌ക്കരിച്ചു, ഓരോ k'th കോബാസിസും അച്ചടിക്കുന്നു. കെ ഒഴിവാക്കിയാൽ, ദി
ഔട്ട്‌പുട്ട് ചെയ്യുന്ന ഓരോ ശീർഷകം/കിരണങ്ങൾ/മുഖം എന്നിവയ്‌ക്കായി കോബാസിസ് അച്ചടിക്കുന്നു. ദീർഘകാലത്തേക്ക് ഇത് ഉപയോഗപ്രദമാണ്
ആവശ്യമെങ്കിൽ പ്രോഗ്രാം പുനരാരംഭിക്കുന്നതിന് കോബാസിസ് ഇടയ്ക്കിടെ അച്ചടിക്കാൻ.
എച്ച്-പ്രാതിനിധ്യം: ഇൻപുട്ട് ഒരു എച്ച്-പ്രാതിനിധ്യമാണെങ്കിൽ, കോബാസിസ് സൂചികകളുടെ പട്ടികയാണ്
നിലവിലെ ശീർഷകം അല്ലെങ്കിൽ കിരണത്തെ നിർവചിക്കുന്ന ഇൻപുട്ട് ഫയലിൽ നിന്നുള്ള അസമത്വങ്ങൾ. ഓപ്ഷൻ കാണുക
പിന്നിലാണെന്ന് കൂടുതൽ വിവരങ്ങൾക്ക് മുകളിൽ. കിരണങ്ങൾക്കായി, ഒരു കോബാസിസും അച്ചടിക്കുന്നു. ഈ സാഹചര്യത്തിൽ
കിരണങ്ങൾ പുറപ്പെടുന്ന ശീർഷകത്തിന്റെ കോബാസിസ് ആണ് കോബാസിസ്. സൂചികകളിൽ ഒന്ന്
നക്ഷത്രചിഹ്നമിട്ടിരിക്കുന്നു, ഇത് നിർവചിക്കുന്നതിന് കോബാസിസിൽ നിന്ന് ഒഴിവാക്കേണ്ട അസമത്വത്തെ സൂചിപ്പിക്കുന്നു
കിരണം. പകരമായി, എങ്കിൽ എല്ലാ അടിസ്ഥാനങ്ങളുംഓപ്ഷൻ ഉപയോഗിക്കുന്നു, എല്ലാ കോബേസുകളും പ്രിന്റ് ഔട്ട് ചെയ്യും.
വി-പ്രാതിനിധ്യം: ഇൻപുട്ട് ഒരു വി-പ്രാതിനിധ്യമാണെങ്കിൽ, കോബാസിസ് ഇൻപുട്ടിന്റെ ഒരു പട്ടികയാണ്
നിലവിലെ മുഖത്തെ നിർവചിക്കുന്ന ലംബങ്ങൾ / കിരണങ്ങൾ. ഓപ്ഷൻ കാണുക പിന്നിലാണെന്ന് കൂടുതൽ കാര്യങ്ങൾക്ക് മുകളിൽ
വിവരങ്ങൾ. ആരംഭിക്കാൻ lrs ഈ വശത്തുനിന്ന് എല്ലാ 4 സൂചികകളും ഈ ക്രമത്തിൽ നൽകണം
(* ഒഴിവാക്കുക).

പ്രിന്റ്സ്ലാക്ക് Ver 4.2 ൽ പുതിയത്; // H-പ്രാതിനിധ്യത്തോടൊപ്പം ഉപയോഗിക്കുക // lrs എന്നതിന്റെ ഒരു ലിസ്റ്റ് പ്രിന്റ് ചെയ്യുന്നു
ഇൻപുട്ട് അസമത്വങ്ങളുടെ സൂചികകൾ നിലവിലെ ശീർഷത്തിന് കർശനമായി സംതൃപ്തമാണ്, അതായത്.
അനുബന്ധ സ്ലാക്ക് വേരിയബിൾ പോസിറ്റീവ് ആണ്. നെഗറ്റീവല്ലെന്ന് സജ്ജീകരിച്ചിട്ടുണ്ടെങ്കിൽ, ലിസ്റ്റും ചെയ്യും
ഓരോ തീരുമാന വേരിയബിളിനും n+i സൂചികകൾ ഉൾപ്പെടുത്തുക, അത് പോസിറ്റീവ് ആണ്. പദ്ധതി ഉപയോഗിച്ചത്
lrsfourier[8] മാത്രം.

പുനരാരംഭിക്കുക V# R# B# ആഴത്തിൽ {മുഖം #s or ശീർഷകം/കിരണങ്ങൾ #s} lrs4.0-ൽ പരിഷ്ക്കരിച്ചു lrs കഴിയും
അറിയപ്പെടുന്ന ഏതെങ്കിലും കോബാസിസിൽ നിന്ന് പുനരാരംഭിച്ചു. കണക്കുകൂട്ടൽ സാധാരണ അവസാനിപ്പിക്കുന്നതിലേക്ക് പോകും. എല്ലാം
വിവരങ്ങൾ a-യിൽ നിന്നുള്ള ഔട്ട്‌പുട്ടിൽ അടങ്ങിയിരിക്കുന്നു പ്രിന്റ്കോബാസിസ് ഓപ്ഷൻ. ദി ഓർഡർ of
The സൂചികകൾ is വളരെ പ്രധാനപ്പെട്ട, എന്നതിൽ നിന്നുള്ള ഔട്ട്‌പുട്ടിൽ അവ ദൃശ്യമാകുന്നതുപോലെ തന്നെ നൽകുക
മുമ്പ് നിർത്തലാക്കിയ ഓട്ടം.

കോബാസിസ് ആരംഭിക്കുന്നു i1i2i ... 1-ൽ അറിയപ്പെടുന്ന ഒരു കോബാസിസ് വ്യക്തമാക്കാൻ ഇത് ഉപയോക്താവിനെ അനുവദിക്കുന്നു
വിപരീത തിരയൽ ആരംഭിക്കുന്നു. i1i2i ... 1-ൽ അസമത്വങ്ങളുടെ ഒരു പട്ടികയാണ്
ഒരു കോബാസിസിനെ നിർവചിക്കുന്ന എച്ച്-പ്രാതിനിധ്യം) അല്ലെങ്കിൽ വെർട്ടിസുകൾ/കിരണങ്ങൾ (വി-പ്രാതിനിധ്യത്തിന്). അങ്ങനെ എങ്കിൽ
അസാധുവാണ്, അല്ലെങ്കിൽ ഈ ഓപ്ഷൻ വ്യക്തമാക്കിയിട്ടില്ല, lrs അതിന്റേതായ ആരംഭ കോബാസിസ് കണ്ടെത്തും. ദി
ഒരു പുതിയ ശീർഷകം നേരിടുമ്പോഴെല്ലാം റിവേഴ്സ് സെർച്ച് ട്രീ വെട്ടിച്ചുരുക്കുന്നു (പ്രൂൺ ചെയ്യുന്നു). കുറിപ്പ്: ഇത്
ലെ ഒപ്റ്റിമൽ ശീർഷത്തോട് ചേർന്നുള്ള എല്ലാ ശീർഷകങ്ങളുടെയും ഒരു കൂട്ടം നിർബന്ധമായും നിർമ്മിക്കുന്നത് ശ്രദ്ധിക്കുന്നില്ല
പോളിഹെഡ്രോൺ, പക്ഷേ അവയുടെ ഒരു ഉപവിഭാഗം മാത്രം.

വെർബോസ്ഓട്ടത്തെക്കുറിച്ചുള്ള കൂടുതൽ വിശദമായ വിവരങ്ങൾ അച്ചടിക്കുക.

അളവ് // വി-പ്രാതിനിധ്യം മാത്രം // വോളിയം കണക്കാക്കുക - വിഭാഗം കാണുക അളവ് കണക്കുകൂട്ടൽ.[9]

വൊറോനോയ് // വി-പ്രാതിനിധ്യം മാത്രം - അവസാന പ്രസ്താവനയ്ക്ക് ശേഷം ഉടൻ സ്ഥാപിക്കുക // കമ്പ്യൂട്ട്
വോറോനോയ് ഡയഗ്രം - വിഭാഗം കാണുക വോറോനോയ് ഡയഗ്രമുകൾ.[10]

കുറിപ്പുകൾ

1. പതിവുചോദ്യങ്ങൾ പേജ്
http://www.ifor.math.ethz.ch/staff/fukuda/polyfaq/polyfaq.html

2. cdd
http://www.cs.mcgill.ca/%7Efukuda/soft/cdd_home/cdd.html

3. രേഖീയത
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Linearities

4. ഔട്ട്പുട്ട് ഡ്യൂപ്ലിക്കേഷൻ
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Output%20Duplication

5.
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Hints%20and%20Comments

6. എസ്റ്റിമേഷൻ.
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Estimation

7. ലീനിയർ പ്രോഗ്രാമിംഗ്
http://cgm.cs.mcgill.ca/%7Eavis/C/lrslib/USERGUIDE.html#Linear%20Programming

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%20Diagrams

onworks.net സേവനങ്ങൾ ഉപയോഗിച്ച് lrslib ഓൺലൈനായി ഉപയോഗിക്കുക