萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

12 行 JavaScript 繪製八卦圖:Code Golf 藝術與算法之美

Code Golf 挑戰:在 1024×1024 畫布上,用極少代碼實現 get_color_at(x, y) 函數繪製八卦圖。展示數學幾何與位運算的巧妙結合。

挑戰規則

  • 畫布:1024×1024,座標 (0,0) 為左上角。
  • 輸入:x, y ∈ [0, 1023]。
  • 輸出:r, g, b, alpha ∈ [0, 255](alpha 越大越透明)。
  • 限制:函數體字符數 ≤ 1024,僅編輯函數內部。

核心代碼(12 行精簡版)

// 輔助:判斷點 (x,y) 是否在圓心 (px,py) 半徑 r 內
const inCircle = (x, y, px, py, r) => 
  Math.hypot(x - px, y - py) <= r;

// 主函數
function get_color_at(x, y) {
  // 座標平移:以畫布中心 (512,512) 為原點
  const x0 = x - 512;
  const y0 = y - 512;
  
  // 默認灰色
  let r = 128, g = 128, b = 128;
  
  // 1. 大圓:左半黑(0) 右半白(255)
  if (inCircle(x0, y0, 0, 0, 512)) {
    r = g = b = x0 > 0 ? 255 : 0;
  }
  
  // 2. 上小圓(陰魚眼):白
  if (inCircle(x0, y0, 0, 256, 256) && x0 <= 0) r = g = b = 255;
  
  // 3. 下小圓(陽魚眼):黑
  if (inCircle(x0, y0, 0, -256, 256) && x0 > 0) r = g = b = 0;
  
  // 4. 陰魚眼內的小黑點
  if (inCircle(x0, y0, 0, 256, 64)) r = g = b = 0;
  
  // 5. 陽魚眼內的小白點
  if (inCircle(x0, y0, 0, -256, 64)) r = g = b = 255;
  
  return [r, g, b, 255]; // 不透明
}

算法幾何解析

  1. 座標變換:將原點移至畫布中心,利用對稱性簡化判斷。
  2. 大圓分割:x0 > 0 判斷左右半圓,賦值黑/白。
  3. 魚眼結構:兩個半徑 256 的小圓分別位於 (0, ±256),形成陰陽魚身。
  4. 魚眼內的點:半徑 64 的小圓位於魚眼中心,顏色與大圓對側,體現「陰中有陽、陽中有陰」。
  5. 條件順序:後續 if 覆蓋前面結果,實現層疊繪製。

數學優化技巧

  • Math.hypot(dx, dy) 等價於 Math.sqrt(dx*dx + dy*dy),更簡潔且數值穩定。
  • 避免 Math.pow,直接用乘法或 **。
  • 合並變量賦值 r = g = b = val 減少代碼量。

總結

八卦圖生成展示了過程式繪圖的核心思想:用數學函數定義幾何圖形,而非像素級操作。這類技術廣泛應用於 Shader 編程、Canvas 程序化紋理、WebGL 片元著色器中。極限代碼長度倒逼算法優化,是提升編程內功的絕佳練習。

copyright © 萬盛學電腦網 all rights reserved