蔓葉線的一種并行生成算法

摘要：主要研究了著名的幾何曲線——蔓葉線的一種并行生成算法，以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算法；并行算法