เด‡เด‚เด—เตเดฒเต€เดทเตเดซเตเดฐเดžเตเดšเตเดธเตเดชเดพเดจเดฟเดทเต

Ad


OnWorks เดซเต†เดตเดฟเด•เตเด•เต‹เตบ

lrsbuffer - เด•เตเดฒเต—เดกเดฟเตฝ เด“เตบเดฒเตˆเดจเดฟเตฝ

เด‰เดฌเตเดฃเตเดŸเต เด“เตบเดฒเตˆเตป, เดซเต†เดกเต‹เดฑ เด“เตบเดฒเตˆเตป, เดตเดฟเตปเดกเต‹เดธเต เด“เตบเดฒเตˆเตป เดŽเดฎเตเดฒเต‡เดฑเตเดฑเตผ เด…เดฒเตเดฒเต†เด™เตเด•เดฟเตฝ MAC OS เด“เตบเดฒเตˆเตป เดŽเดฎเตเดฒเต‡เดฑเตเดฑเตผ เดŽเดจเตเดจเดฟเดตเดฏเดฟเดฒเต‚เดŸเต† OnWorks เดธเต—เดœเดจเตเดฏ เดนเต‹เดธเตเดฑเตเดฑเดฟเด‚เด—เต เดชเตเดฐเตŠเดตเตˆเดกเดฑเดฟเตฝ lrsbuffer เดชเตเดฐเดตเตผเดคเตเดคเดฟเดชเตเดชเดฟเด•เตเด•เตเด•

Ubuntu Online, Fedora Online, Windows online emulator เด…เดฒเตเดฒเต†เด™เตเด•เดฟเตฝ MAC OS เด“เตบเดฒเตˆเตป เดŽเดฎเตเดฒเต‡เดฑเตเดฑเตผ เดŽเดจเตเดจเดฟเด™เตเด™เดจเต†เดฏเตเดณเตเดณ เดžเด™เตเด™เดณเตเดŸเต† เด’เดจเตเดจเดฟเดฒเดงเดฟเด•เด‚ เดธเต—เดœเดจเตเดฏ เด“เตบเดฒเตˆเตป เดตเตผเด•เตเด•เตโ€Œเดธเตเดฑเตเดฑเต‡เดทเดจเตเด•เดณเดฟเดฒเตŠเดจเตเดจเต เด‰เดชเดฏเต‹เด—เดฟเดšเตเดšเต OnWorks เดธเต—เดœเดจเตเดฏ เดนเต‹เดธเตเดฑเตเดฑเดฟเด‚เด—เต เดฆเดพเดคเดพเดตเดฟเตฝ เดชเตเดฐเดตเตผเดคเตเดคเดฟเดชเตเดชเดฟเด•เตเด•เดพเตป เด•เดดเดฟเดฏเตเดจเตเดจ lrsbuffer เด•เดฎเดพเตปเดกเต เด†เดฃเดฟเดคเต.

เด‰เดฌเตเดฃเตเดŸเตเดตเดฟเตฝ เดชเตเดฐเดตเตผเดคเตเดคเดฟเดชเตเดชเดฟเด•เตเด•เตเด• เดซเต†เดกเต‹เดฑเดฏเดฟเตฝ เดชเตเดฐเดตเตผเดคเตเดคเดฟเดชเตเดชเดฟเด•เตเด•เตเด• เดตเดฟเตปเดกเต‹เดธเต เดธเดฟเดฎเตเดฎเดฟเตฝ เดชเตเดฐเดตเตผเดคเตเดคเดฟเดชเตเดชเดฟเด•เตเด•เตเด• MACOS เดธเดฟเดฎเดฟเตฝ เดชเตเดฐเดตเตผเดคเตเดคเดฟเดชเตเดชเดฟเด•เตเด•เตเด•

เดชเดŸเตเดŸเดฟเด•:

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 เดธเต‡เดตเดจเด™เตเด™เตพ เด‰เดชเดฏเต‹เด—เดฟเดšเตเดšเต lrsbuffer เด“เตบเดฒเตˆเดจเดพเดฏเดฟ เด‰เดชเดฏเต‹เด—เดฟเด•เตเด•เตเด•


เดธเต—เดœเดจเตเดฏ เดธเต†เตผเดตเดฑเตเด•เดณเตเด‚ เดตเตผเด•เตเด•เตเดธเตเดฑเตเดฑเต‡เดทเดจเตเด•เดณเตเด‚

Windows & Linux เด†เดชเตเดชเตเด•เตพ เดกเต—เตบเดฒเต‹เดกเต เดšเต†เดฏเตเดฏเตเด•

  • 1
    เดซเดธเตผ
    เดซเดธเตผ
    เดซเต‡เดธเตผ เดตเต‡เด—เดคเดฏเต‡เดฑเดฟเดฏเดคเตเด‚ เดธเต—เดœเดจเตเดฏเดตเตเด‚ เดฐเดธเด•เดฐเดตเตเดฎเดพเดฏ เด“เดชเตเดชเตบ เด†เดฃเต
    เดชเตเดฐเดฆเดพเดจเด‚ เดšเต†เดฏเตเดฏเตเดจเตเดจ เด‰เดฑเดตเดฟเดŸ HTML5 เด—เต†เดฏเดฟเด‚ เดšเดŸเตเดŸเด•เตเด•เต‚เดŸเต
    WebGL, Canvas เดŽเดจเตเดจเดฟเดต เด‰เดŸเดจเต€เดณเด‚ เดฑเต†เตปเดกเดฑเดฟเด‚เด—เต เดšเต†เดฏเตเดฏเตเดจเตเดจเต
    เดกเต†เดธเตเด•เตเดŸเต‹เดชเตเดชเต, เดฎเตŠเดฌเตˆเตฝ เดตเต†เดฌเต เดฌเตเดฐเต—เดธเดฑเตเด•เตพ. เด—เต†เดฏเดฟเดฎเตเด•เตพ
    เดธเดนเด•เดฐเดฟเด•เตเด•เดพเด‚...
    เดซเต‡เดธเตผ เดกเต—เตบเดฒเต‹เดกเต เดšเต†เดฏเตเดฏเตเด•
  • 2
    เดตเดธเตเดธเตฝ เดŽเดžเตเดšเดฟเตป
    เดตเดธเตเดธเตฝ เดŽเดžเตเดšเดฟเตป
    เดธเตƒเดทเตเดŸเดฟเด•เตเด•เตเดจเตเดจเดคเดฟเดจเตเดณเตเดณ เด’เดฐเต เด—เต†เดฏเดฟเด‚ เดŽเดžเตเดšเดฟเดจเดพเดฃเต เดตเดพเดธเตเดธเตฝ
    เดชเดฐเดฎเตเดชเดฐเดพเด—เดค เดฌเต‹เตผเดกเดฟเดจเตเดฑเต† เด‡เดฒเด•เตเดŸเตเดฐเต‹เดฃเดฟเด•เต เดชเดคเดฟเดชเตเดชเตเด•เตพ
    เด•เดพเตผเดกเต เด—เต†เดฏเดฟเดฎเตเด•เดณเตเด‚. เด‡เดคเต เดชเดฟเดจเตเดคเตเดฃ เดจเตฝเด•เตเดจเตเดจเต
    เด—เต†เดฏเดฟเด‚ เดชเต€เดธเต เดฑเต†เตปเดกเดฑเดฟเด‚เด—เตเด‚ เด‡เดŸเดชเต†เดŸเดฒเตเด‚,
    เด’เดชเตเดชเด‚...
    เดตเดพเดธเตเดธเตฝ เดŽเดžเตเดšเดฟเตป เดกเต—เตบเดฒเต‹เดกเต เดšเต†เดฏเตเดฏเตเด•
  • 3
    OpenPDF - iText เดจเตเดฑเต† เดซเต‹เตผเด•เตเด•เต
    OpenPDF - iText เดจเตเดฑเต† เดซเต‹เตผเด•เตเด•เต
    OpenPDF เดธเตƒเดทเตเดŸเดฟเด•เตเด•เตเดจเตเดจเดคเดฟเดจเตเดณเตเดณ เด’เดฐเต เดœเดพเดต เดฒเตˆเดฌเตเดฐเดฑเดฟเดฏเดพเดฃเต
    เด•เต‚เดŸเดพเดคเต† เด’เดฐเต เดŽเตฝเดœเดฟเดชเดฟเดŽเตฝ เด‰เดชเดฏเต‹เด—เดฟเดšเตเดšเต PDF เดซเดฏเดฒเตเด•เตพ เดŽเดกเดฟเดฑเตเดฑเตเดšเต†เดฏเตเดฏเตเดจเตเดจเต
    MPL เด“เดชเตเดชเตบ เดธเต‹เดดเตเดธเต เดฒเตˆเดธเตปเดธเต. OpenPDF เด†เดฃเต
    iText-เดจเตเดฑเต† LGPL/MPL เด“เดชเตเดชเตบ เดธเต‹เดดเตเดธเต เดชเดฟเตปเด—เดพเดฎเดฟ,
    a ...
    OpenPDF - เดซเต‹เตผเด•เตเด•เต เด“เดซเต iText เดกเต—เตบเดฒเต‹เดกเต เดšเต†เดฏเตเดฏเตเด•
  • 4
    เดธเดพเด— เดœเดฟ.เด.เดŽเดธเต
    เดธเดพเด— เดœเดฟ.เด.เดŽเดธเต
    SAGA - เด“เดŸเตเดŸเต‹เดฎเต‡เดฑเตเดฑเดกเต เดธเดฟเดธเตเดฑเตเดฑเด‚
    เดœเดฟเดฏเต‹เดธเดฏเดจเตเดฑเดฟเดซเดฟเด•เต เด…เดจเดฒเตˆเดธเตเด•เตพ - เด’เดฐเต เดญเต‚เดฎเดฟเดถเดพเดธเตเดคเตเดฐเดชเดฐเดฎเดพเดฃเต
    เด‡เตปเดซเตผเดฎเต‡เดทเตป เดธเดฟเดธเตเดฑเตเดฑเด‚ (เดœเดฟเดเดŽเดธเต) เดธเต‹เดซเตโ€Œเดฑเตเดฑเตโ€Œเดตเต†เดฏเตผ
    เดœเดฟเดฏเต‹เดกเดพเดฑเตเดฑเดฏเตเด•เตเด•เตเดณเตเดณ เด…เดชเดพเดฐเดฎเดพเดฏ เด•เดดเดฟเดตเตเด•เตพ
    เดชเตเดฐเต‹เดธเดธเตเดธเดฟเด‚เด—เตเด‚ เด…เดจ...
    SAGA GIS เดกเต—เตบเดฒเต‹เดกเต เดšเต†เดฏเตเดฏเตเด•
  • 5
    Java/JTOpen เดจเดพเดฏเตเดณเตเดณ เดŸเต‚เตพเดฌเต‹เด•เตเดธเต
    Java/JTOpen เดจเดพเดฏเตเดณเตเดณ เดŸเต‚เตพเดฌเต‹เด•เตเดธเต
    Java / JTOpen เดจเดพเดฏเตเดณเตเดณ IBM เดŸเต‚เตพเดฌเต‹เด•เตเดธเต a
    เดชเดฟเดจเตเดคเตเดฃเดฏเตเด•เตเด•เตเดจเตเดจ เดœเดพเดต เด•เตเดฒเดพเดธเตเด•เดณเตเดŸเต† เดฒเตˆเดฌเตเดฐเดฑเดฟ
    เด•เตเดฒเดฏเดจเตเดฑเต/เดธเต†เตผเดตเตผ, เด‡เดจเตเดฑเตผเดจเต†เดฑเตเดฑเต เดชเตเดฐเต‹เด—เตเดฐเดพเดฎเดฟเด‚เด—เต
    OS/400 เดชเตเดฐเดตเตผเดคเตเดคเดฟเด•เตเด•เตเดจเตเดจ เดธเดฟเดธเตเดฑเตเดฑเดคเตเดคเดฟเดฒเต‡เด•เตเด•เตเดณเตเดณ เดฎเต‹เดกเดฒเตเด•เตพ,
    i5/OS, เด’...
    Java/JTOpen เดจเดพเดฏเตเดณเตเดณ เดŸเต‚เตพเดฌเต‹เด•เตเดธเต เดกเต—เตบเดฒเต‹เดกเต เดšเต†เดฏเตเดฏเตเด•
  • 6
    D3.js
    D3.js
    D3.js (เด…เดฒเตเดฒเต†เด™เตเด•เดฟเตฝ เดกเดพเดฑเตเดฑเดพเดงเดฟเดทเตเด เดฟเดค เดชเตเดฐเดฎเดพเดฃเด™เตเด™เตพเด•เตเด•เตเดณเตเดณ D3)
    เดจเดฟเด™เตเด™เดณเต† เด…เดจเตเดตเดฆเดฟเด•เตเด•เตเดจเตเดจ เด’เดฐเต JavaScript เดฒเตˆเดฌเตเดฐเดฑเดฟเดฏเดพเดฃเต
    เดšเดฒเดจเดพเดคเตเดฎเด•เดตเตเด‚ เดธเด‚เดตเต‡เดฆเดจเดพเดคเตเดฎเด•เดตเตเดฎเดพเดฏ เดกเดพเดฑเตเดฑ เดจเดฟเตผเดฎเตเดฎเดฟเด•เตเด•เดพเตป
    เดตเต†เดฌเต เดฌเตเดฐเต—เดธเดฑเตเด•เดณเดฟเดฒเต† เดฆเตƒเดถเตเดฏเดตเตฝเด•เตเด•เดฐเดฃเด‚. D3 เด‰เดชเดฏเต‹เด—เดฟเดšเตเดšเต
    เดจเต€...
    D3.js เดกเต—เตบเดฒเต‹เดกเต เดšเต†เดฏเตเดฏเตเด•
  • เด•เต‚เดŸเตเดคเตฝ "

เดฒเดฟเดจเด•เตเดธเต เด•เดฎเดพเตปเดกเตเด•เตพ

Ad