Project Note4
来源:互联网 发布:js中换行符是哪个 编辑:程序博客网 时间:2024/05/01 17:31
About the collinear property
In CGAL Regular Triangulation, points are allowed to be collinear. However, if three points are collinear they must not construct a triangle. That means the order of these collinear points are important.
Suppose three points, A, B and C, are collinear and B is between A and C, i.e. B is on the segment AC. If the input order is A, B, C, then it is ok. There will be no problem to construct the regular triangulation of A, B and C. (Also C, B, A is acceptable.) However, if the input order is A, C and B or C, A and B, that is to say the time B is inserted segment AC is already existing, then exception will be thrown out!
Although I noticed this, I think in my project I will still use the existing method. Try to find the vertices which are on the edge and remove the vertices. Though using this way, it will cause in some situation the loss of necessary points and lead to wrong result. For this project, I just try to use data that avoid this kind of collinear.
Furthermore, the way to modify is also not that difficulty. When we remove the vertices, instead of doing that we can remove the edge which cause this collinear event. However, remove edge is not a direct support function in CGAL, which needs more effort to make sure it really work in a desire way.
- Project Note4
- Note4、const
- SQL note4
- Django note4
- Struts Learning Note4 --- RequestProcessor
- JAVA self study note4
- HTML--Note4--image
- SUMSUNG note4连接电脑
- Code Complete --- (Note4 Software Craftsmanship)
- New Concept English 2 -- Note4
- Windows Game Note4
- note4 运算符(operator)
- note4.webx 2.x之some service
- [机器学习笔记] Note4--逻辑回归
- 三星note4通讯录丢失如何找回
- project
- project
- .project
- 测试用例设计—等价类划分法
- 行百里半九十——侯捷
- 图片加亮
- Windows计算器算法分析(标准型)
- servlet/tomcat新手入门
- Project Note4
- 一个封装比较完整的FTP类——clsFTP
- 关于SSH整合的一点心得
- oracle锁机制
- 理解java.sql和java.text包---日期处理相关
- j2me中socket的开发
- 管理软件到底有没有前途(三)-从国家十一五信息化战略规划来看
- php调用web service
- Tomcat+Axis实现webservice