FilesExpand file tree

 master

/

Client.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

36 lines (31 loc) · 963 Bytes

 master

/

Client.java

Copy path

Top

File metadata and controls

• Code
• Blame

36 lines (31 loc) · 963 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

package DataMining_KDTree;

import java.text.MessageFormat;

/**

* KD树算法测试类

*

* @author lyq

*

*/

public class Client {

public static void main(String[] args) {

String filePath = "C:\\Users\\lyq\\Desktop\\icon\\input.txt";

Point queryNode;

Point searchedNode;

KDTreeTool tool = new KDTreeTool(filePath);

// 进行KD树的构建

tool.createKDTree();

// 通过KD树进行数据点的最近点查询

queryNode = new Point(2.1, 3.1);

searchedNode = tool.searchNearestData(queryNode);

System.out.println(MessageFormat.format(

"距离查询点({0}, {1})最近的坐标点为({2}, {3})", queryNode.x, queryNode.y,

searchedNode.x, searchedNode.y));

//重新构造KD树,去除之前的访问记录

tool.createKDTree();

queryNode = new Point(2, 4.5);

searchedNode = tool.searchNearestData(queryNode);

System.out.println(MessageFormat.format(

"距离查询点({0}, {1})最近的坐标点为({2}, {3})", queryNode.x, queryNode.y,

searchedNode.x, searchedNode.y));

}

}