文件名称:LiveWireAlg
- 所属分类:
- 图形图像处理(光照,映射..)
- 资源属性:
- [Windows] [Visual.Net] [源码]
- 上传时间:
- 2016-09-25
- 文件大小:
- 5.15mb
- 下载次数:
- 0次
- 提 供 者:
- l***
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
是一种路径搜索方法。
Livewire需要对应节点的状态:expanded(作为种子点算过),initial (没算过),active(作为种子的邻域被算过,可以继续更新) 或者frozen,fr a me(目标区),narrowband。也可以先设frozen区域,限制计算范围。
节点的速度值(fastmarching中 用于计算时间)
节点的时间(代价值)
为了连续地计算更新节点信息,需要将节点保存为可以找到其父节点(指针或数组中的值)的链表形式,通过此链表,找到待计算队列中代价值最小的点,进行邻域代价值更新计算。
链表内部是优先队列。种子点存储在此队列中,当队列为空,停止计算。当计算过程中遇到目标点,停止计算。也可以 当计算过程中,fr a me目标区的代价值大于阈值,停止计算。
如果,整个计算区域的每个节点,是既有代价值、状态值,又有父节点的指针,区域计算接受后,就可以通过每个点的父节点,一直找到目标点为止。
如果,代价值是通过位置和值存储的,状态值也是位置和byte存储的,种子点队列用的是含有代价值、当前位置、父节点位置的优先队列。所有值更新后,通过开始点邻域的最小代价值的区域生长,找到目标节点位置。
区域更新时先碰到目标点可以提前结束-it is a way to find the cost for every point to go to the seed point. thus one can choose a point and find a way it to the seed point with the least cost.
Livewire需要对应节点的状态:expanded(作为种子点算过),initial (没算过),active(作为种子的邻域被算过,可以继续更新) 或者frozen,fr a me(目标区),narrowband。也可以先设frozen区域,限制计算范围。
节点的速度值(fastmarching中 用于计算时间)
节点的时间(代价值)
为了连续地计算更新节点信息,需要将节点保存为可以找到其父节点(指针或数组中的值)的链表形式,通过此链表,找到待计算队列中代价值最小的点,进行邻域代价值更新计算。
链表内部是优先队列。种子点存储在此队列中,当队列为空,停止计算。当计算过程中遇到目标点,停止计算。也可以 当计算过程中,fr a me目标区的代价值大于阈值,停止计算。
如果,整个计算区域的每个节点,是既有代价值、状态值,又有父节点的指针,区域计算接受后,就可以通过每个点的父节点,一直找到目标点为止。
如果,代价值是通过位置和值存储的,状态值也是位置和byte存储的,种子点队列用的是含有代价值、当前位置、父节点位置的优先队列。所有值更新后,通过开始点邻域的最小代价值的区域生长,找到目标节点位置。
区域更新时先碰到目标点可以提前结束-it is a way to find the cost for every point to go to the seed point. thus one can choose a point and find a way it to the seed point with the least cost.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
LiveWireAlg\LiveWireAlg\app.aps
...........\...........\app.ico
...........\...........\app.rc
...........\...........\AssemblyInfo.cpp
...........\...........\Debug\app.res
...........\...........\.....\AssemblyInfo.obj
...........\...........\.....\CL.read.1.tlog
...........\...........\.....\CL.write.1.tlog
...........\...........\.....\FibHeap.obj
...........\...........\.....\FibHeapNode.obj
...........\...........\.....\ImageData.obj
...........\...........\.....\link.3260-cvtres.read.1.tlog
...........\...........\.....\link.3260-cvtres.write.1.tlog
...........\...........\.....\link.3260.read.1.tlog
...........\...........\.....\link.3260.write.1.tlog
...........\...........\.....\link.6092-cvtres.read.1.tlog
...........\...........\.....\link.6092-cvtres.write.1.tlog
...........\...........\.....\link.6092.read.1.tlog
...........\...........\.....\link.6092.write.1.tlog
...........\...........\.....\link.read.1.tlog
...........\...........\.....\link.write.1.tlog
...........\...........\.....\LiveWireAlg.dll
...........\...........\.....\LiveWireAlg.dll.intermediate.manifest
...........\...........\.....\LiveWireAlg.exp
...........\...........\.....\LiveWireAlg.ilk
...........\...........\.....\LiveWireAlg.lastbuildstate
...........\...........\.....\LiveWireAlg.lib
...........\...........\.....\LiveWireAlg.log
...........\...........\.....\LiveWireAlg.obj
...........\...........\.....\LiveWireAlg.pch
...........\...........\.....\LiveWireAlg.pdb
...........\...........\.....\LiveWireAlg.write.1.tlog
...........\...........\.....\mt.read.1.tlog
...........\...........\.....\mt.write.1.tlog
...........\...........\.....\Node.obj
...........\...........\.....\rc.read.1.tlog
...........\...........\.....\rc.write.1.tlog
...........\...........\.....\Stdafx.obj
...........\...........\.....\vc100.pdb
...........\...........\.....\Wire.obj
...........\...........\Debug
...........\...........\FibHeap.cpp
...........\...........\FibHeap.h
...........\...........\FibHeapNode.cpp
...........\...........\FibHeapNode.h
...........\...........\ImageData.cpp
...........\...........\ImageData.h
...........\...........\LiveWireAlg.cpp
...........\...........\LiveWireAlg.h
...........\...........\LiveWireAlg.sdf
...........\...........\LiveWireAlg.sln
...........\...........\LiveWireAlg.suo
...........\...........\LiveWireAlg.vcxproj
...........\...........\LiveWireAlg.vcxproj.filters
...........\...........\LiveWireAlg.vcxproj.user
...........\...........\Node.cpp
...........\...........\Node.h
...........\...........\ReadMe.txt
...........\...........\..lease\app.res
...........\...........\.......\AssemblyInfo.obj
...........\...........\.......\CL.read.1.tlog
...........\...........\.......\CL.write.1.tlog
...........\...........\.......\FibHeap.obj
...........\...........\.......\FibHeapNode.obj
...........\...........\.......\link-cvtres.read.1.tlog
...........\...........\.......\link-cvtres.write.1.tlog
...........\...........\.......\link.read.1.tlog
...........\...........\.......\link.write.1.tlog
...........\...........\.......\LiveWireAlg.Build.CppClean.log
...........\...........\.......\LiveWireAlg.dll.intermediate.manifest
...........\...........\.......\LiveWireAlg.lastbuildstate
...........\...........\.......\LiveWireAlg.log
...........\...........\.......\LiveWireAlg.obj
...........\...........\.......\LiveWireAlg.pch
...........\...........\.......\LiveWireAlg.write.1.tlog
...........\...........\.......\mt.read.1.tlog
...........\...........\.......\mt.write.1.tlog
...........\...........\.......\Node.obj
...........\...........\.......\rc.read.1.tlog
...........\...........\.......\rc.write.1.tlog
...........\...........\.......\Stdafx.obj
...........\...........\.......\vc100.pdb
...........\...........\.......\Wire.obj
...........\...........\Release
...........\...........\resource.h
...........\...........\Stdafx.cpp
...........\...........\Stdafx.h
...........\...........\Wire.cpp
...........\...........\Wire.h
...........\LiveWireAlg
...........\LiveWireAlg.suo
...........\...........Wrapper\ap