周培德算法
发布时间: 2023-01-09 02:33:32
Ⅰ 青少年信息学竞赛看哪些内容哪些书
《信息学(计算机)奥林匹克:竞赛篇》——赵志方(北京大学出版)
《信息学奥林匹克竞赛指导--1997~1998竞赛试题解析》——吴文虎(清华大学出版社
《计算几何-算法分析与设计》——周培德(清华大学出版社)
《国际大学生程序设计竞赛例题解数论、计算几何、搜索算法专集(含光盘)》——郭嵩山(电子工业出版社)
信息学奥林匹克教程 基础篇
信息学奥林匹克教程 语言篇
信息学奥林匹克教程 数据结构篇
最后这三本书为湖南师范大学出出版社出版
Ⅱ §本章小结
平面三角剖分是三维地质建模的重要基础之一,网格剖分质量的好坏直接影响建模质量。本章的主要内容包括两个方面:平面三角剖分方法与三角网格的优化方法。针对三角剖分问题,介绍了Delaunay剖分方法、贪心算法、周培德算法、推进波前法、区域Delau-nay剖分方法,给出了相应的程序代码。介绍了两类常用的网格优化方法:网格光顺方法与拓扑优化方法,并给出了相应的程序代码。
热点内容