VC和Matlab混合编程总结
VC和Matlab混合编程总结
前一段时间做了些求三角网格表面测地线(最短路径)的工作。和普通的Dijkstra算法不同,测地线需要切原始网格的边,迭代计算,数据结构复杂。开始设计算法时用VC实现非常困难,所以开始我使用了Matlab来做实验。但是求网格表面的测地线,计算量大,一万顶点网格的顶点邻接矩阵的规模为108,直接用Matlab实现算法速度太慢,还是必需用VC去实现。因此想到了VC和Matlab混合编程,试了很多的方法,最后我感觉VC调用Matlab C++ Math Library的方法是最好的。下面贴出一些实验的简单效果,还做了一个简单的开发工具设置的ppt,有兴趣的可以去博客上下载。同山
应用举例:
求539点Bunny三角网格表面一条近似测地线。原来需要40s,现需要0.25s
应用举例:
求32316点弥勒佛表面一条近似测地线,原来无法计算,现需要12s。