Archive

เนื้อหาหลักที่มีในเวอร์ชันนี้:

• การตรวจจับการปะทะในสองมิติ (Collision Detection in 2D)

  • กล่องขอบเขตตามแนวแกน (Axis-Aligned Bounding Box)

  • ขั้นตอนวิธีโซ่โทนเดียว (Monotone Chain Algorithm)

  • ทฤษฎีบทแกนแบ่งแยก (Separating Axis Theorem)

  • ลำดับชั้นปริมาตรแบบมีขอบเขต (Bounding Volume Hierarchy)

• โครงข่ายสามเส้าเดโลเนแบบบีบคั้น (Constrained Delaunay Triangulation)

  • ขั้นตอนวิธีโบเวียร์-วัตสัน (Bowyer-Watson Algorithm)

  • ขั้นตอนวิธียิงรังสี (Ray Casting Algorithm)

  • ความเสื่อมจุดลอยตัว (Floating-Point Degeneracy)

• แผนภาพโวโรนอย (Voronoi Diagram)

• การดำเนินการบูลีนบนรูปหลายเหลี่ยม (Polygon Boolean Operations)

  • เศษส่วนและการแบ่งนับ (Fraction and Quantization)

  • ขั้นตอนวิธีเล็มวัตติ (Vatti Clipping Algorithm)

  • การเชื่อมรูปหลายเหลี่ยม (Polygon Merging)

• เมทริกส์ตัวแบบในสองมิติ (Model Matrix in 2D)

• เส้นตรง (Lines)

  • เส้นตรงของเบรเซนแฮม (Bresenham's Line)

  • เส้นตรงของคุปตะ-สปราวล์ (Kupta-Sproull's Line)

  • เส้นตรงของเสี่ยวหลิน อู๋ (Xiaolin Wu's Line)

• ขั้นตอนวิธีวงกลมจุดกึ่งกลาง (Midpoint Circle Algorithm)

• เส้นโค้งเบซิเยร์ (Bézier Curve)

• เส้นกระดูกงู (Splines)

  • เส้นกระดูกงูฐานหลัก (B-Spline)

  • เส้นกระดูกงูแคทมัล-รอม (Catmul-Rom Spline)

• ขั้นตอนวิธีเติม (Fill Algorithm)

  • ขั้นตอนวิธีเติมด้วยเส้นกราดตรวจ (Scanline Fill Algorithm)

  • ขั้นตอนวิธีเติมแบบท่วมเชื่อมสี่ทิศ (Four-Connected Flood Fill Algorithm)

• แบบอักษรชนิดแผนที่บิต (Bitmap Font)

• แบบอักษรชนิดแปรง (Stroke Font)

  • กระบวนแบบหมวกของการแปรง (Stroke's Cap Style)

  • กระบวนแบบข้อต่อของการแปรง (Stroke's Join Style)