半平面上零级Dirichlet级数的增长性

研究了半平面上的零级Dirichlet级数.在较宽的系数条件下,讨论了Dirichlet级数的增长性与正规增长性.首次应用Newton多边形得到级、下级与它的系数间的关系.     

基于多边形表示法的三维图形建模技术

随着计算机软、硬件突飞猛进的发展,计算机图形学在各个行业的应用也得到迅速普及和深入,目前,计算机图形学已进入三维时代。当前在微机上鳊写三维图形应用一般使用OpenGL或DjrectX．三维图形鳊程工具中最为突出的是SGI公司的OpenGL（Open Graphics Languagr,开放式的图形语言）,它已经成为一个工业标准的计算机三维图形软件开发接口。本文以三维图形为研究对象,对多边形创建三维图形进行研究．并用OpenGL创建箱单的三维模型。     

气泡堆积法生成曲线多边形区域非结构化网格及其应用

对气泡堆积法进行改进,发展了一种基于气泡堆积法生成曲线多边形区域非结构化网格的算法,将曲线边界映射为直线完成气泡添加和位置动态调整,再通过弧长参数化的方法将气泡位置映射回曲线边界,避免了移动调整过程中气泡偏离曲线的问题.提出了一种简便的判断点在复杂曲线多边形区域内的方法,简单且易于编程.通过添加不同大小的顶点气泡以及在内部设置人工点源,利用加权平均法实现了网格的局部加密.应用基于非结构化同位网格的SIMPLE算法对环扇形空腔顸盖驱动流进行了数值模拟,不同雷诺数下的计算结果与文献结果吻合较好.     

关于平行截面上两个多边形之间的合法三角剖分

研究了构造平行截面上两个多边形之间合法三角剖分的一些基本问题,给出了合法三角剖分与准合法三角剖分的定义,从而得出：一个多边形沿截面法向平移,在截面内平移和截面内等比例放缩都不影响三角剖分的合法性,任意两个简单多边形之间必存在一个准合法三角剖分,该结论对于彻底解决这个可视化和几何造型领域具有重要实用价值的三维重问题具有很大意义。     

与给定切线多边形相切的三角样条曲线

用三角样条论述与给定切线多边形相切的曲线,所得曲线是G3连续、保形的,通过切点的调节参数λi可调配曲线的形状.此方法与与传统的Bezier方法、B样条方法相比,所构造的曲线具有光滑性好,以及所需额外信息更少,逼近性好等优点.最后,通过实例加以比较说明.图6,参6.     

无线传感网络可信信息覆盖泰森多边形区域划分算法研究

针对无线传感网络区域划分问题,基于可信信息覆盖模型,设计了一种新的面向可信信息覆盖的泰森多边形区域划分算法。首先,该算法利用节点间的协作感知,通过节点聚类形成节点协作感知盘;然后基于可信信息覆盖模型计算各重建点的权值;最后利用权重泰森多边形图理论设计基于该模型的泰森多边形区域划分算法。仿真实验结果表明,该算法与传统圆盘模型下的泰森多边形法相比较,在相同数量节点下划分的泰森多边形区域数量更少,并且有着更高的覆盖率。     

基于单调链的任意多边形填充算法

通过扩展计算几何中“单调链”概念,提出了一种新的多边形扫描线填充算法,即基于单调链的扫描线多边形填充算法,新算法首先生成多边形单调链,并对单调链尖点按Ｙ坐标排序,最后建立活性单调链表,从而完成多边形的填充,该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法。     

PDE-Based Medial Axis Extraction and Shape Manipulation of Arbitrary Meshes

Shape skeletonization （i.e., medial axis extraction） is powerful in many visual computing applications, such as pattern recognition, object segmentation, registration, and animation. In this paper, the authors expand the use of diffusion equations combined with distance field information to approximate medial axes of arbitrary 3D differential properties. It offers an alternative solids represented by polygonal meshes based on their but natural way for medial axis extraction for commonly used 3D polygonal models. By solving the PDE along time axis, this system can not only quickly extract diffusion-based medial axes of input meshes, but also allow users to visualize the extraction process at each time step. In addition, the proposed model provides users a set of manipulation toolkits to sculpt extracted medial axes, then use diffusion-based techniques to recover corresponding deformed shapes according to the original input datasets. This skeleton-based shape manipulation offers a fast and easy way for animation and deformation of complicated mesh objects.     

多边形内点自动生成算法的设计与实现

多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。     

基于图论的网络文件并行传输问题分析

根据网络文件分配与调度的特点,用图论的方法对文件并行传输问题进行了详细的分析,并且结合具体的实例提出了优化文件并行传输的调度算法。