作者tkcn (小安)
看板java
标题Re: [问题] convex hull
时间Sun May 17 18:14:08 2009
虽然说现在是有 code 给你直接改,
不过演算法的内容最好还是聊解一下,
所以如果你还不知道的话,
DJWS 大大的网站建议你先参考一下:
首页:
http://www.csie.ntnu.edu.tw/~u91029/
Convex hull:
http://www.csie.ntnu.edu.tw/~u91029/ConvexHull.html
如果都看得懂的话,也可以考虑自己重新写,
毕竟现在这支写得好像也不是很好,
而且一堆地方都是 c/c++ 的影子。
最後,如果还是坚持要改这支程式,
那就先把 method 呼叫的顺序搞清楚,
经验够的话直接用看的就可以了,
如果搞不清楚那就在程式码中加入一些方便自己判断的讯息,
然後观察 "当我按下滑鼠产生一个新的点时",这程式执行了哪些方法?
你会发现整个流程很简单,
1. 一开始这程式定义了一些资料结构,
包含了一些资讯,像是共有多少点,这些点的位置...等等。
2. 当滑鼠按下时,就在资料结构内加入一个新的点,
3. 依照资料结构,算出 convex hull,并绘在萤幕上。
所以你要做的事情就是,拿掉 1, 2 的功能,
直接随机产生点放入资料结构。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.12.96
1F:推 TonyQ:我有写过 quick hull 跟这个感觉好像 , 是同样的吗 ?XD 05/17 23:10