跳至主内容区域
跳至副内容区域

Fun With Geometry

总结、反思与分享

Fun With Geometry

主页

  • 首页
  • 读书
  • 航空
  • 关于

月度归档:2018年05月

叠置算法(5):拓扑构建算法

发表于2018年5月16日由whudj
回复

拓扑(topology)是由DCEL构成的一种平面镶嵌数据结构。拓扑数据结构将平面划分为若干相互邻接且不压盖的拓扑面。在拓扑结构上实施的标记算法是叠置算法的核心(第四节)。这一节,我将介绍拓扑构建算法。 继续阅读 →

发表在 空间分析 | 发表评论

多边形面积以及顺逆时针顺序判断

发表于2018年5月16日由whudj
2

本文介绍两种多边形(简单多边形)的顺逆时针顺序判断算法,其中一种算法就是通过计算多边行的面积(带符号)来判断。另一种方法是根据最左侧点前后边的转向(叉积)判断。有意思的是,网上有一些文章并没有就这种方法的特殊情况进行讨论。 继续阅读 →

发表在 计算几何 | 2条回复
访客日志

分类目录

  • GIS基础
  • NURBS
  • python
  • 数学算法
  • 空间分析
  • 编程
  • 网站建设
  • 计算几何

文章归档

  • 2021年2月
  • 2019年4月
  • 2018年12月
  • 2018年8月
  • 2018年7月
  • 2018年5月
  • 2018年4月
  • 2018年3月
  • 2018年1月
  • 2017年12月
  • 2017年11月
京ICP备17066662号 自豪地采用WordPress