Data Modle: Detect a point if it's inside a nodes-map
来源:互联网 发布:win10 win7对比 知乎 编辑:程序博客网 时间:2024/06/01 10:32
Data Modle: Detect a point if it's inside a nodes-map
1- Search all triangles in the nodes-map
[Algorithm 1]
s0 - Start.
s1- Let point P(i) = (x(i), y(i)), points set {P(i)};
Let line L(i) = (P(i), P(i+1)), lines set {L(i)};
Let triangle T(i) = (P(i), P(i+1), P(i+2)), triangle set {T(i)};
s2- Find Min(y) in {P(i)}, if find P(k), goto s6;
s3- Find Max(y) in {P(i)}, if find P(k), goto s6;
s4- Find Min(x) in {P(i)}, if find P(k), goto s6;
s5- Find Max(x) in {P(i)}, if find P(k), goto s6;
s6- Let T(k-1) = (P(k-1), P(k), P(k+1)), k > = 2,
Let points set {P(h)}, not includes P(k-1), P(k) and P(k+1),
If there is a P(h) in T(k-1), goto s3 or s4 or s5;
Find a triangle T(k-1),
If only 3 points in {P(i)} = (P(k-1), P(k), P(k+1)), goto s7;
Delete P(k) from {P(i)},
Delete L(k-1), L(k) from {L(i)},
Add L(k-1) = (P(k-1), P(k+1)) into {L(i)},
goto s2;
s7- End;
2- Detect a point if it's inside a triangle of the nodes-map
BR,
Mars
June 22, 2013
If you want to discuss with me for this article, please feel free to
E-me: mars.fu@foxmail.com.
- Data Modle: Detect a point if it's inside a nodes-map
- Data Modle:detect a point if it's inside a triangle
- PRJ: Detect a point if it's inside a nodes-map
- PRJ:Detect a point if it's inside a triangle
- detect if a URL is reachable
- What's a ‘sequence point’
- Add a point on a map
- Detect a written text's language
- It's a begin!
- It's a test
- It's a starting
- It's a test
- it's a test
- Point-In-Polygon Algorithm — Determining Whether A Point Is Inside A Complex Polygon
- Given a linked list, swap values inside nodes.
- NVIDIA's GT200--- Inside a Parallel Processor
- 【1】Detect if a string has all unique characters
- Javascript Tool: Detect if a DOM Element is Truly Visible
- 来到小木虫,跟科研爱好者一起学习、交流
- 测试skyeye-1.3.5_rc1的错误
- Mac OS X 安装mysql过程
- 建立合理的商品类与导航类
- H264参数结构一:元素的分层结构(frame slice) zz
- Data Modle: Detect a point if it's inside a nodes-map
- java笔记:自己动手写javaEE框架(五)--Spring事务管理学习
- H264参数结构二:网络提取层NAL (Net Abstraction Layer) & 视频编码层VCL (Video Coding Layer)
- H264参数结构三:序列参数集层(SPS) & 图像参数集语义
- archlinux 的 Pacman
- sqlite3使用入门
- 高级Bash脚本编程指南(30):终端控制命令
- 在Linux下如何查CC攻击
- Development