
linux下Qt编程之《多线程实现凸壳算法的动画演示》
文章平均质量分 72
cug_fish_2009
算法、linux内核
展开
-
多线程实现凸壳算法的动画演示(1)需求分析
<br />其实没有那么正式啦,我的需求分析目的非常的明确,就是把界面大致给勾勒出来,后面在类设计阶段就好理思路些。<br /> <br />熟悉Qt编程的都喜欢将QMainWindow作为主界面,当然,我也不例外了,在主界面上我会装上些部件:<br />菜单、工具栏、主视图、状态栏。<br /> <br />一 菜单:<br />这里面我想了想,还是有些东西的。我列出了4个功能菜单。<br /> <br />1 文件:<br />文件菜单还蛮重要的,首先就是可以保存用户输入的点,这样用户下原创 2011-01-05 15:21:00 · 1276 阅读 · 0 评论 -
多线程实现凸壳算法的动画演示(2)类设计
在C++语言中,类是非常重要的角色,而Qt开发,更讲究类了,一个好的C++应用程序,好的类设计是免不了的。当然,对于我的这个算是个软件吧,也需要类设计,今天粗略的画了画,别说,还挺多的,不过草稿吗,可能总有些设计不是很合理的地方,后面会慢慢纠正的。先把类图凉出来,后面在做分析,看看这样的设计是否合理。相信大家看后来是比较清楚的知道,我的类设计得解释一下。先来看最主要的一个类MainWin,这个类里面涵盖了基本整个程序的所有内容。这个类里面包含了很多类,而且继承了一个自定义的类。MainWin类维护着很多,比原创 2011-01-05 21:52:00 · 1187 阅读 · 0 评论 -
多线程实现凸壳算法的动画演示(0)引子
<br />为什么有这个想法呢?一个不小心的意外,很久以前,我写了个凸壳算法,想起了我学习这个算法时的过程,发现如果能有动画的演示,也就是外面的壳怎么形成的,因为在形成的过程中会有选择,将整个过程放慢,绝对看得清清楚楚。<br /> <br />萌生了这个想法后,我发现要想达到我预想的那种效果还不是一件简单的事情,如果将事情简单点,可以现将外壳的每条线段给求出来,然后在利用定时效果,比如每隔1s画一条线。其实如果熟悉凸壳算法的应该知道,这样来演示估计对于初学此算法的完全就是白搭。于是,我极力演示处整个过程,原创 2011-01-05 10:26:00 · 1022 阅读 · 0 评论