周培德演算法

Ⅰ 青少年信息學競賽看哪些內容哪些書

《信息學（計算機）奧林匹克：競賽篇》——趙志方（北京大學出版）

《信息學奧林匹克競賽指導--1997～1998競賽試題解析》——吳文虎（清華大學出版社

《計算幾何-演算法分析與設計》——周培德（清華大學出版社）

《國際大學生程序設計競賽例題解數論、計算幾何、搜索演算法專集（含光碟）》——郭嵩山（電子工業出版社）

信息學奧林匹克教程 基礎篇
信息學奧林匹克教程 語言篇
信息學奧林匹克教程 數據結構篇

最後這三本書為湖南師范大學出出版社出版

Ⅱ §本章小結

平面三角剖分是三維地質建模的重要基礎之一，網格剖分質量的好壞直接影響建模質量。本章的主要內容包括兩個方面:平面三角剖分方法與三角網格的優化方法。針對三角剖分問題，介紹了Delaunay剖分方法、貪心演算法、周培德演算法、推進波前法、區域Delau-nay剖分方法，給出了相應的程序代碼。介紹了兩類常用的網格優化方法:網格光順方法與拓撲優化方法，並給出了相應的程序代碼。