| 程式人 | 林信良 | 程式學習 | Voronoi | Delaunay | 幾何結構

Voronoi與Delaunay

Voronoi圖案代表著勢力均衡,Delaunay三角分割代表著一組特徵點不重複的獨立三角區域,這兩種圖形之間有著相當密切的關係,它們各自有哪些演算方式與幾何特性?

2021-03-03

| Worley噪聲 | Voronoi | 程式學習 | 程式人 | 林信良

深入Worley噪聲

若要透過程式來構成看似隨機卻隱含規則的沃羅諾伊圖形(Voronoi Diagram),我們可運用Worley 噪聲來達成,在理解原理時,只需考量像素與點的距離,而不需複雜的幾何計算或演算法

2021-02-11

| 數值積分 | 程式學習 | 林信良 | 程式人

遊戲中的數值積分

數值積分有多種處理方式,我們若要理解相關的作法,除了能以數學的角度來定義,也可以透過實體的物理運動來對應

2021-02-04

| Shape Rendering | 像素 | 繪圖程式庫 | 演算分析 | Pixel | 程式人 | 林信良 | 程式學習

方塊世界的演算

探究Shape Rendering演算,了解像素組成各種基本圖案的方式,對於打造繪圖程式庫是必要課題,而就演算分析而言,也是不錯的基礎訓練

2021-01-28

| 演算法 | 資料結構 | 程式設計 | 程式學習 | 林信良 | 程式人

演算法+資料結構=程式

在設計程式時,我們所選擇的演算法,將會決定問題解決的大方向,而對於資料結構的選擇,則影響了實作程式的難易度

2021-01-21

| 貝茲 | Catmull-Rom | 曲線 | 公式 | 程式學習 | 程式人 | 林信良 | bezier函式

畫說曲線

曲線在正式的描述場合時,運用公式來表達確實有其必要,然而,我們也可以從具體的應用、手繪或歷史當中,嘗試理解曲線的產生方式

2020-12-24

| 網頁擷取 | Python | 程式學習 | 林信良

Python網頁擷取方案

網頁擷取是Python的強項,現行的方案非常多,有標準程式庫,以及第三方程式庫可選擇,此時,應釐清自身需求,才能從各式程式庫找到合適方案

2020-10-29

| Quine | 自產生程式 | 程式人 | 程式學習 | 林信良

有趣的自產生程式

自產生程式(Quine)是個自我複製程式,可將程式描述與程式執行分開來實現,作為檢驗自己對程式語言的瞭解,也是個有趣的題目

2020-10-22

| Python | 資料類別 | 程式人 | 林信良 | 程式學習

Python資料類別方案

namedtuple的本質上還是tuple,在Python 3.7以後建議透過dataclasses模組;若有進階或版本相容需求,可以選擇attrs等第三方程式庫

2020-10-15

| Python | 型態提示 | 程式人 | 林信良 | 程式學習

新的型態提示PEP

如果我們要使用Python 3,需要多了解型態提示的運用,因為開發者會越來越常遇到這種特性

2020-10-08

| 物理引擎 | 物理模擬 | 程式學習 | 林信良 | 遊戲開發

聊聊自造物理引擎

如果你曾經想自造物理引擎,卻不得其門而入,可以試著從尤拉法、牛頓第二運動定律、AABB碰撞偵測與SAT分離軸理論等開始,從中認識程式面實作上的考量,以及各種方法的優缺點

2020-09-24

| 遞迴 | 林信良 | 希爾伯特曲線 | Hilbert curve | 碎形圖案 | 程式學習

漫談希爾伯特曲線

在程式設計的過程當中,若要學會遞迴處理的實作,我們可由碎形圖案的繪製來熟悉,而希爾伯特曲線正是常見的圖案,讓我們來用這樣的曲線來畫一條龍吧!

2020-08-20