摘要:主要研究了著名的幾何曲線——蔓葉線的一種并行生成算法,以Bresenham算法為基礎(chǔ),對(duì)蔓葉線的并行生成算法進(jìn)行了分析和討論。首先,從蔓葉線圖像的一個(gè)已知點(diǎn)開始,根據(jù)遞推公式逐點(diǎn)選擇最靠近蔓葉線的像素點(diǎn);然后引入并行機(jī)制生成蔓葉線的圖像;最后,利用C#多線程模擬實(shí)現(xiàn)了該算法。模擬結(jié)果表明,這是關(guān)于蔓葉線圖像的一種快速、高效的并行算法。
關(guān)鍵詞:計(jì)算機(jī)圖形學(xué);蔓葉線;Bresenham算法;并行算法