xlh9718-CSDN博客

原创 TSP 问题的 LKH 方法介绍

算法设计中最有名的问题恐怕非TSP（旅行）

2014-05-27 20:30:51 13536

原创关于排序算法的调用和性能

template class TPnter{//基于指针交换的排序(适合排序对象比较大的情况: 比如sizeof(T)>16)public: T* pt;public: TPnter():pt(0){}; ~TPnter(){}; bool operator return (*pt }; bool operator return !(*to.

2013-12-03 22:27:47 979

原创局部优化的RANSAC算法

最近了解到RANSAC算法四个好东西，进一步调查了相关文献，找到了一篇优秀的论文："Locally Optimized RANSAC". 大家可以在google中搜索并且下载下来，好好读一读应该会有收获的。为了便于以后应用，我把RANSAC算法包装成简洁的模板形式，与大家共享： //RANSAC.h: 局部优化的 RANSAC 方法#pragma once//pessimi

2013-11-15 14:17:57 3618

原创 OpenCV 功能测试

几年以前我简单的测试过 OpenCV，那时的感觉印象不太好，好像是 canny 边界算子的实现有问题。最近我下载了 2.4.5 版本，测试下来 OpenCV 真是今非昔比哦，国外能把开源的平台做到这样，真是佩服啊！OpenCV自带的测试程序多为cmd-line模式，为了增强集中测试能力我改为dialogue形式，这样一个testor就能测试OpenCV的很多特性。测试的原始代码文件位于

2013-07-14 22:24:53 1201

原创可视化调试：基于共享内存发送数据

大多算法都有自己特定的数据流程，给调试带来麻烦。如果在几个关键节点，能够把当前数据发送给外部的显示程序实时显示，很多问题都能一目了然。在进程之间传递数据的最好手段，应该是共享内存了。当然发送者和接收者之间还要约定好消息ID，代表特定的数据格式，接收者得到数据之后才能理解显示。下面的演示代码我已经用过很长时间，比较稳定了，与大家分享： class CShareMem//通过名字标

2013-06-15 11:39:36 812

原创 Image Observer

在多年的图像处理工作中, 深感有必要开发一个集图像的显示、变换及各种处理分析测试的工具平台, 这就是Observer----其义在于，我觉得图像的处理与分析很多时候依赖于对图像特征的细致观察。Observer的开发从2002年一直持续到现在, 汇集了比较丰富的功能：图像格式的支持(最后采用GDI+)，也支持pgm,ppm格式；鼠标移动时象素颜色的跟踪显示；图像滤波：Gauss

2013-06-08 21:41:59 2270

原创程序调试：把运行信息发送到记事本

在程序调试的很多情况下，我更愿意把一些运行信息发送到记事本显示。和写log相比，这更直接；和TRACE相比，TRACE一般在F5-DEBUG跟踪运行时才起作用。还是用代码说话吧： //启动一个应用程序（记事本）//dwFlag= CREATE_NEW_CONSOLE 影响结果，这样和用户手动启动进程更一致bool RunApp(LPCTSTR app_path, LPTSTR

2013-05-31 10:07:04 730

原创多边形的OFFSET算法概述

多边形的OFFSET，是几何计算中的基本而又复杂的问题。本文将基于作者多年的编程实践，对此做个概述。本文考虑的多边形是简单闭合的（不含自交），但可以有洞，即对应一个有效的连通区域，约定其边界走向符合右手法则。该区域的外边界简称为外圈，洞的边界为内圈，外圈和内圈的走向相反。不必区分内外的情形下，简称为圈。一. 基本想法先考虑单个圈的OFFSET；得到内圈和各个

2013-05-31 09:50:35 6599 5

原创自定义的vector

标准模版容器类vector提供了统一的操作接口，但也有不方便的地方，主要是不便直接操纵其内存指针。下面是我自定义的模版容器类XList，已使用过多年，经过了比较充分的检验。模版容器的一个关键操作就是当容器需要增加内存的时候（参考ReallocMem成员函数），如何拷贝对象，有下面三种操作模式： A.可以对整个序列使用memcpy, memset, 这样对简单并且比较一般的对象效率高

2013-05-25 21:22:11 555