clipping & hidden removal

#

Clipping Algorithm

• Clipping Line Segments

  • Brute force approach
  • Cohen-Sutherland Line Clipping
  • Liang-Barsky Line Clipping
  • Clipping 3D Line Segments

• Clipping Polygons

Hidden Surface Removal

• Back-Face Removal(后向面消除)

• Painter’s Algorithm画家算法*

• BSP Algorithm二叉空间分割算法*

• Depth Buffer Method(深度缓存算法)*

• ray-casting光线投射算法

2D 窗口裁剪

3D 体裁剪

• 基本图元：点线面好裁些
• 对于曲线、文字困难

Clipping Algorithm

#

Clipping Line Segments

#

• Brute force approach

  • 硬求线段与窗口边有无交点

• Cohen-Sutherland Line Clipping

  • 

  

  

  

  • ！有些线段需要被裁剪多次
  • 裁剪窗口边比裁剪图形少

• Liang-Barsky Line Clipping

  • 

  • 

  • 

  • 

• Clipping 3D Line Segments

  • 

  • 

Poly

#

采用AABB盒

。。。我不想听了

Hidden Surface Removal

#

尽早使用可见性/阻塞测试

在通过管道之前