原理

在一個矩形區(qū)域內(nèi)隨機取一些點，遍歷每個點，使得每個點與距離它自己最近的點相連。最后以一張圖片的形式展現(xiàn)出來

（由于只是看起來像星座，所以就命名隨機星座了）

制作背景

大一上學(xué)期疫情時代在家所作。有了一定的Python基礎(chǔ)，以及了解了一點PIL第三方圖像處理庫。

這個“星座線”純粹是自己在高中的時候想到的，現(xiàn)在由于可以用編程實現(xiàn)可視化了，于是想做個程序來看看具體的效果。

效果圖

同時還可以調(diào)整參數(shù)來修改圖片大小和星星數(shù)量
其實看起來不是很像星座了，像散落一地的毛。這可能也是和這些點的分布比較均勻有關(guān)。

當(dāng)然還可以修改一個大于小于號來改變原理，變成“每個點和距離自己最遠的點相連”，這樣圖片就徹底變樣了。

源代碼

說明

大半年過去了，現(xiàn)在看到當(dāng)時的代碼感覺算法的時間復(fù)雜度和空間復(fù)雜度都很大，我自己都并不是很滿意。因此此文章待更新，算法待優(yōu)化。