09 2013 档案

求多边形凸包（线性算法）--陈氏凸包算法--
摘要：http://blog.sina.com.cn/s/blog_616e189f0100qc0u.html陈氏凸包算法—算法参考：Computing the convex hull of a simple polygon作者：Chern-Lin Chen陈氏算法提供了一个线性效率求凸包的算法，本文使用VS2008对算法进行了测试，论文中有很多错误的地方，大家可以参考源码进行更正。话不多说，大家请看源码，和运行效果。作者对原算法的错误处进行了校正，可以作为大家学习参考使用，如果在公共场合使用本资源和算法更正的内容请标明出处，并及时与作者取得联系。未经允许不得以任何形式在公共场合（包括论文）中使用或 阅读全文
posted @ 2013-09-06 16:58 小 楼 一 夜 听 春 雨 阅读(1240) 评论(0) 推荐(0) 编辑
windows平台时间函数性能比较QueryPerformanceCounter，GetTickCount，ftime，time,GetLocalTime，GetSystemTimeAsFileTime
摘要：http://gmd20.blog.163.com/blog/static/168439232012113111759514/执行10000000次，耗时2258,369微秒QueryPerformanceCounter执行10000000次，耗时26,347微秒 GetTickCount执行 10000000 次， 耗时 242,879 微秒 time()c的时间函数time(time_t)大概比GetSystemTimeAsFileTime慢6倍，比_ftime快6倍执行10000000次，耗时1310,066微秒_ftime执行10000000次，耗时1722,125微秒Get... 阅读全文
posted @ 2013-09-02 21:02 小 楼 一 夜 听 春 雨 阅读(21655) 评论(2) 推荐(3) 编辑

点击右上角即可分享
微信分享提示