再论古诺模型

把经济学中的古诺模型推广为模糊价格 ,并利用模糊数的期望加权平均值 ,和模糊利润最大化的情形 ,给出了模糊意义下厂商的反应函数和均衡解。     

任意三角域上的有理插值及离散化方法

讨论了任意三角域上的插值和离散化处理方法,给出了一种有理插值方法,并对插值函数进行了离散化。     

空间散乱点集Delaunay四面体剖分切割算法

提出最大空圆凸多边形和最大空球凸多面体的概念 .在此基础上 ,提出一种空间散乱点集 Delaunay四面体剖分算法 ,即对空间散乱点集首先进行最大空球凸多面体剖分 ,然后在多面体内部作 Delaunay四面体剖分 .这种方法消除了“退化”现象 (平面 3个以上点共圆或空间 4个以上点共球面 )引起的潜在错误 .最后分析了一类常见的 De-launay四面体剖分算法的潜在错误     

平面域上离散点的三角化实现

简单回顾了生成Delaunay三角网的分治算法，逐点插入法，三角网生长法等三类主流算法，提出了一种基于逐点插入思想的快速，有效的分区逐点插入三角化算法，实现了平面域上离散数据点的三角化，网络的优化是在网格生成过程中完成的，生成的网格符合Delaunay准。     

约束四面体剖分和三维物体表面重建

该文提出了约束曲面和约束最大空球凸多面体的概念,在此基础上设计了一种在空间区域上做约束Delaunay四面体剖分的算法。该算法的基本思路是首先对空间区域进行约束最大空球凸多面体剖分,然后在各个约束最大空球凸多面体内部做Delaunay四面体剖分。利用约束Delaunay四面体剖分算法,该文进一步设计了一种三维物体表面重建算法。     

STL file generation from measured point data by segmentation and Delaunay triangulation

For the generation of the models in RP, a laser scanner is currently used a lot due to the fast measuring speed and high precision. Direct generation of STL file from the scanned data has a great advantage in that it can reduce the time and error in modeling process. The reduction of the number of point data is important while generating STL file directly from the measured point data with maintaining their precision.A new approach is addressed to reduce the amount of data by segmentation and Delaunay triangulation. Basic experiments are performed to apply the algorithm developed to real models. Different results are incurred by user-defined criteria, and some dominant output characteristics according to the user input are reviewed and analyzed. The program developed in the research generates an STL files efficiently with automated data reduction. Several criteria are specified in order to maintain the characteristics of the feature and satisfy the needs in real workshops.     

一种基于Delaunay三角化的手写体文字细化方法

为了对手写体文字进行快速准确的识别，基于Delaunay三角化方法，提出了一种新的文字图象细化算法，该算法首先通过对文字图象边界的近似多边形进行Delaunay三角化，同时把其分成一系列保持拓扑关系的三角形，然后根据三角形的类型生成不同的局部骨架；最后连接生成整文字图象的骨架，由于该算法充分利用了图象的全局和局部信息，因此具有速度快，效果好等优点。     

等高线图的高度恢复算法研究

用于等高线图到数字高度图（Digital Elevation Map)转换的转换算法是很多应用都需要的算法，为了提高这一转换的精度与效率，一个相应的算法－区域内插法被特别提出来，该算法利用了等高线图固有的特性，即“图象被等高线分割成多个区域，每个区域内的边界只有两个等高线值”的特性，该算法可以在计算机上快速实现，经过与现有的象限搜索法的实验比较，由于它更好地利用了等高线图结构上的特点，致使其在提高速度的同时，精度上较象限搜索法也有很大的提高，因而具有很强的实用价值。     

平面连杆机构运动分析的瞬态三角形法

提出了一种平面连杆机构运动分析的方法——瞬态三角形法,给出了这种方法的数学模型和计算机程序框图,编制了通用的子程序。     

Properties of n-dimensional triangulations

This paper establishes a number of mathematical results relevant to the problem of constructing a triangulation, i.e., a simplical tessellation of the convex hull of an arbitrary finite set of points in n-space.

The principal results of the present paper are

1. (a) A set of n + 2 points in n-space may be triangulated in at most 2 different ways.

2. (b) The ‘sphere test’ defined in this paper selects a preferred one of these two triangulations.

3. (c) A set of parameters is defined that permits the characterization and enumeration of all sets of n + 2 points in n-space that are significantly different from the point of view of their possible triangulations.

4. (d) The local sphere test induces a global sphere test property for a triangulation.

5. (e) A triangulation satisfying the global sphere property is dual to the n-dimensional Dirichlet tessellation, i.e., it is a Delaunay triangulation.