学步园

 

VC和Matlab混合编程总结

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

应用举例:

    求539点Bunny三角网格表面一条近似测地线。原来需要40s,现需要0.25s

应用举例:

        求32316点弥勒佛表面一条近似测地线，原来无法计算,现需要12s。