关于三角剖分的研究
来源:互联网 发布:数据挖掘平台搭建 编辑:程序博客网 时间:2024/04/29 13:50
最近一直在研究三角剖分问题,慢慢发现一个被前人忽略的问题。剖分一个带空洞的多边形一直是剖分的一个难点和热点。由此产生的许多算法都得到了应用。同时发现一个思路的问题,以常人最简单的思维是将多边形剖分,再把孔洞的三角形剖除掉。这种思想简单,但几乎没人用这样的思想去编写算法。
于是想到使用该思想去实现下多边形的剖分问题。结果证实这种思想是可行的。具体的做法是:
1、使用逐点插入算法将多边形剖分。
2、搜寻到孔洞内的三角形。
3、剖除,将三角形的三个点设为同一个点即可。
- 关于三角剖分的研究
- 凸多边形的三角剖分
- 凸多边形的三角剖分
- 凸多边形的三角剖分
- 【UVA1331】关于最优三角剖分
- 计算几何---多边形三角剖分算法研究与实现
- 凸多边形的最优三角剖分问题
- 三角剖分的详细介绍
- 三角剖分算法的数学理解
- bzoj2391Cirno的忧郁 treap+三角剖分
- 凸多边形的最优三角剖分
- [BZOJ2391]Cirno的忧郁-三角剖分
- 关于三角剖分和网格生成的几何名词概念解释
- Delaunay三角剖分
- Delaunay三角剖分
- 三角剖分
- 最优三角剖分
- 三角剖分详解
- 不公平的背后..
- 产品开发初期测试人员应该做什么?
- tar,rmp命令常用参数及tar参数详解
- Lua学习笔记三--表的应用
- 软件缺陷管理
- 关于三角剖分的研究
- “Sun科技日2007”--开源创造未来
- 美国沃尔玛超市出售200美元的Linux PC
- X Window研究笔记(20)
- JavaEE事务扫盲笔记之一扫扫到尾
- Windows Embedded CE 6.0开发初体验(四)跑个应用程序先
- Webwork2开发文档
- 音频处理介绍(Linux手机)
- X Window研究笔记(21)