一個(gè)三角剖分中選取的對(duì)角線的總長(zhǎng)度最小。
要求選出完全在內(nèi)部又互不相交的一組對(duì)角線,把整個(gè)多邊形劃分成一些三角形。(對(duì)角線是不相鄰頂點(diǎn)間的連線)
是指曲線的拐點(diǎn)不能太多,要光滑順暢。