找出多邊形的中點(diǎn)(算法)？急求用C語言編寫的掃描線填充多邊形的算法？如果它充滿了線，步驟如下。如果要用點(diǎn)填充，則需要使用堆棧和系統(tǒng)底層庫函數(shù)，或者使用繪制點(diǎn)函數(shù)putpoixel（）。下面的示例是用掃

找出多邊形的中點(diǎn)(算法)？

急求用C語言編寫的掃描線填充多邊形的算法？

如果它充滿了線，步驟如下。如果要用點(diǎn)填充，則需要使用堆棧和系統(tǒng)底層庫函數(shù)，或者使用繪制點(diǎn)函數(shù)putpoixel（）。下面的示例是用掃描線填充矩形。首先，需要輸入矩形的左上頂點(diǎn)和右下頂點(diǎn)的坐標(biāo)，以及要填充的掃描線之間的間距（>=1）。如果間距等于1，則為完全填充（實(shí)填充）。一個(gè)完整的C程序如下，程序在wintc和TC2.0下調(diào)試。#在同一平面上，由n（n>3）條線段依次構(gòu)成的閉合圖形稱為多邊形。多邊形的邊數(shù)等于內(nèi)角數(shù)。n邊多邊形的內(nèi)角之和為180（n-2）；n邊多邊形有n（n-3）/2條對(duì)角線；n邊多邊形的外角之和為360度。