资源简介
package com.ctfo.dataserver.util.vacuate;
import java.util.List;
/**
* 道格拉斯抽稀
* @author OracleGao
* @date 2015-03-27
*/
public class DouglasVacuater2D extends Vacuater2D {
public DouglasVacuater2D() {
super();
}
/**
* 不做抽稀限制
* @param precision
*/
public DouglasVacuater2D(double precision) {
super(precision, 0);
}
/**
* @param vacuateLimit 抽稀界限小于该值的数据集合不被抽稀
* @param precision 抽稀精度越大抽稀的数量越多
*/
public DouglasVacuater2D(double precision, int vacuateLimit) {
super(precision, vacuateLimit);
}
@Override
protected void vacuate(List<Point> pointList) {
vacuate(0, pointList.size() - 1, pointList);
}
/**
* 道格拉斯抽稀
* @param headIndex
* @param tailIndex
* @param pointList
*/
private void vacuate(int headIndex, int tailIndex, List<Point> pointList) {
Point head = pointList.get(headIndex);
Point tail = pointList.get(tailIndex);
int maxLengthIndex = -1;
double maxLength = -1;
double length = 0;
for (int i = headIndex 1; i < tailIndex; i ) {
length = minimumLengthOfPoint2SegmentP2(head, tail, pointList.get(i));
if (maxLength < length) {
maxLength = length;
maxLengthIndex = i;
}
}
if (maxLength <= precision) {
for (int i = headIndex 1; i < tailIndex; i ) {
pointList.get(i).vacuate = true;
}
} else {
vacuate(headIndex, maxLengthIndex, pointList);
vacuate(maxLengthIndex, tailIndex, pointList);
}
}
/**
* 点到线段的最短距离的平方
* 为了提高计算性能,尽量不使用面向对象封装,且结果使用平方值
* @param segmentHead
* @param segmentTail
* @param point
* @return 最短距离的平方
*/
private double minimumLengthOfPoint2SegmentP2(Point head, Point tail, Point point) {
double product = (point.getX() - head.getX()) * (tail.getX() - head.getX()) (point.getY() - head.getY()) * (tail.getY() - head.getY());
if (product <= 0) {
return distanceP2(head, point);
}
double htdP2 = distanceP2(head, tail);
double r = product / htdP2;
if (r >= 1) {
return distanceP2(tail, point);
}
double ppx = r * (tail.x - head.x) head.x;
double ppy = r * (tail.y - head.y) head.y;
return (ppx - point.x) * (ppx - point.x) (ppy - point.y) * (ppy - point.y);
}
/**
* 两点距离的平方
* @param point1
* @param point2
* @return
*/
private double distanceP2(Point point1, Point point2) {
return (point1.x - point2.x) * (point1.x - point2.x) (point1.y - point2.y) * (point1.y - point2.y);
}
}
代码片段和文件信息
package com.ctfo.dataserver.util.vacuate;
import java.util.List;
/**
* 道格拉斯抽稀
* @author OracleGao
* @date 2015-03-27
*/
public class DouglasVacuater2D extends Vacuater2D {
public DouglasVacuater2D() {
super();
}
/**
* 不做抽稀限制
* @param precision
*/
public DouglasVacuater2D(double precision) {
super(precision 0);
}
/**
* @param vacuateLimit 抽稀界限小于该值的数据集合不被抽稀
* @param precision 抽稀精度越大抽稀的数量越多
*/
public DouglasVacuater2D(double precision int vacuateLimit) {
super(precision vacuateLimit);
}
@Override
protected void vacuate(List pointList) {
vacuate(0 pointList.size() - 1 pointList);
}
/**
* 道格拉斯抽稀
* @param headIndex
* @param tailIndex
* @param pointList
*/
private void vacuate(int headInd
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 2698 2015-07-21 17:25 vacuate\DouglasVacuater2D.java
文件 604 2015-07-21 17:25 vacuate\Point.java
文件 409 2015-07-21 17:25 vacuate\PointProcess.java
文件 1866 2015-07-21 17:25 vacuate\Vacuater2D.java
目录 0 2015-09-24 14:43 vacuate
----------- --------- ---------- ----- ----
5577 5
- 上一篇:年利率 矩阵相乘 输出等腰三角形
- 下一篇:java常见异常
相关资源
- 机器人路径规划A*算法
- Bregman算法
- java算法斐波那契(Fibonacci)数列
- java算法汉诺塔(hanoi)
- java 组合算法类(用递归实现)
- java实现A*算法查询广东省各级城市之
- sift算法源码
- Java数据结构和算法(第二版).pdf
- android 图片高斯图片模糊算法
- java 查找(GeoHash 算法)
- Java实现的KMeans均值聚类算法
- 迷宫随机生成和寻找最短路径
- java 朴素 贝叶斯 文本分类算法
- 数据挖掘:数据预处理及Apriori算法
- 数据结构与算法分析+java语言描述
- 整套算法设计与分析 王晓东 java完整
- 随机生成一个迷宫并探索一条路径的
- OS页面置换算法,Java图形化界面,实
- 协同过滤算法java
- java实现Apriori算法
- floyd算法java描述
- DES加密算法JAVA实现带简单界面
- 磁盘调度算法java实现图形化界面
- java版的AC多模式匹配算法
- 内存分配算法课程设计Eclipse+Java
- 布谷鸟算法Java实现源码
- Java节假日算法(免费)
- 使用java实现MD5算法的代码
- Pohlig-Hellman算法
- 页面置换算法动画演示程序
评论
共有 条评论