宽带快速线性扫频激光光源的研制

报道了一种基于光栅多面镜调谐滤波器的宽带快速线性扫频激光光源。调谐滤波器由光栅和旋转多面镜组成,采用了非望远镜型利特罗布局,以简化滤波光学系统。在激光谐振腔中采用了自发辐射光谱范围互为拓展的双半导体光放大器,并将二者并联使用以确保宽光谱范围。研制的扫频激光光源的中心波长为1312 nm,扫频光谱范围为170 nm,半峰全宽为116 nm,对应于多面镜695 r/s的转速,扫频速度达到50 kHz,相应的激光输出平均功率为2 mW。该宽带快速线性扫频激光光源,尤其适用于高分辨扫频光学相干层析成像系统,轴向分辨率能达到6.5μm。     

图像目标外接多边形及凸壳的一种构造方法

对二值图像进行Hough变换后,在(ρ,θ)空间中选取了一组边界对应点,通过计算与这些边界对应点对应的图像空间中直线的交点,构造了图像目标的外接多边形;通过比较相距π/2 rad的投影区间长度是否相等,或区间长度的乘积是否为最小,得到了形状外接正方形和外接最小面积矩形;利用构造形状外接多边形的方法并通过增加边的数目,构造了形状的近似凸壳.实验和理论分析表明,文中算法具有好的抗噪性能和广泛的适用范围.     

再论映射相关边概念的多边形内外点判别算法

证明了文献[1](张宁宁,张树有,谭建荣.映射相关边概念的多边形内外点判别算法.计算机辅助设计与图形学学报, 2004, 16(7): 935-938)中密切边(定义3)是不正确的.在此基础上重新定义了密切边的概念,改进了文献[1]的算法,并增加了检测点在特殊位置时的判定,增强了算法的稳定性和可靠性.     

正多边形剖分球面投影及其应用

提出了利用正多面体顶点分布来剖分球面,得到球面上物体的投影点,利用这些投影点得到物体的二维投影。这种二维投影的获取方式具有投影点分布均匀的特点,并且根据三维物体的特点对特定区域的投影点进行加密,以获取更多的二维投影信息。该方法已经应用到三维模型及三维动作的识别中,取得了良好的效果。     

一种基于形状的三维医学图像插值算法

三维医学图像的层间插值是实现医学体视化的一个重要步骤;传统的直接灰度插值方法只适用于层间距小或形状差别不大的断层扫描图像,否则会产生严重的轮廓模糊现象;文中的三维插值算法通过对轮廓进行多边形近似,将形状和灰度信息较好地结合起来,充分利用了图像的形状信息,从而较好地避免了大层间距和形状差别较大时的轮廓重影问题,实验结果证明了其有效性.     

The regular polygon detector

This paper describes a robust regular polygon detector. Given image edges, we derive the a posteriori probability for a mixture of regular polygons, and thus the probability density function for the appearance of a set of regular polygons. Likely regular polygons can be isolated quickly by discretising and collapsing the search space into three dimensions. We derive a complete formulation for efficiently recovering the remaining dimensions using maximum likelihood at the locations of the most likely polygons. Results show robustness to noise, the ability to find and differentiate different shape types, and to perform real-time sign detection for driver assistance.     

一个基于CMSP方法的快速隐线消除算法

本文提出了自相关矩阵、轮廓多边形等概念,使得基于CMSP方法的快速隐线消除算法的处理过程简化,执行速度提高.这个算法的执行分多面体自身隐线消除和多面体间遮挡隐线消除两步.该算法已在IBM PC/AT机上使用BASIC语言实现,并从实践的角度验证了它的合理性,可行性.     

单调矩阵搜索算法设计与应用

本文提出了单调矩阵搜索问题一个统一的算法框架和实现策略，使得可在线性时间内求得矩阵搜索问题的解，并将此算法框架应用于设计凸多边形所有顶点最远邻点问题的高效算法。     

基于遗传算法的最优布局问题求解

二维不规则形状物体的自动最优布局问题是一个在许多生产实践如VLSI制造、造船、金属切割和纺织等中有关键应用的重要问题，也是一个计算机科学和运筹学中的基本问题，使使用传统的方法很到满意解答，针对该问题，提出了一个基于遗传算法的求解方法，并将它应用到服装计算机辅助设计中去，给出了此问题的形式化描述，并将问题归约为一种关于多边形运动规划的筹价形式，根据问题的特性设计了算法的3个重要算子，在解的解码和评价过程中则充分利用了已有的关于多边形运动规划的最优算法，实验结果表明所提出的方法能较好地解决最优布局问题。     

A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons

In this paper we present a linear-time approximation scheme for determining the maximum weight triangulation of a convex polygon. Our algorithm is simple and can be implemented easily.