之前做了一些从osm数据里提取内容,过程生成建筑的demo。发现在给房子封顶的时候需要通过给定的无顺序顶点来生成一系列不那么咧姑的三角面,无从下手,于是开始研究。

经查发现叫Delauney Triangulator,似乎是代数拓扑学和计算机图形学的领域,作为文科生毫无认知

网上搜到各种博客对此课题的讲解,伪代码。尝试实现,无果,毫无头绪。
最后还是照着Bowyer-Watson算法的概念说明,自己磕磕绊绊瞎琢磨着完成了实现(尽管代码粗糙效率低下)
同时感受到中文技术圈对初学起步者的无奈和不友好:

  • 瞎比转帖的
  • 瞎比转还没转全的
  • 自顾自贴代码啥也不说的
  • 故意遗漏关键步骤的
  • 贴错了不纠正的
  • 不说人话的
  • 等等...

我能理解个人博客是一个比较放飞的地方。但哪怕是作为树洞或记事本来用,基本的原因,思考过程,注解难道不应该用正常人类能看懂的思维完整地整理好么?难道真的有这么多人只是为了凑字数篇数而贴来贴去,毫不理会博客存在的本质?

贴下实现,做个备忘