【摘 要】
:
散乱点集进行曲线重建时的关键步骤是参数化。本文提出一种对平面上有噪音散乱点集进行参数化的算法。在算法中,首先求出点集Delaunay三角化的最小生成树,继而对最小生成树的最长路径进行参数化。通过把其它点投影到最长路径上,对最长路径以外的点进行参数化。本文还给出了提高参数化的精度的方法。以圆盘控制顶点B样条拟合为例展示了该算法的应用。
【机 构】
:
中国科学技术大学 数学系 安徽合肥 230026 苏州大学 数学系 江苏苏州 215006 中国科
【出 处】
:
第四届全国几何设计与计算学术会议(GDC2009)
论文部分内容阅读
散乱点集进行曲线重建时的关键步骤是参数化。本文提出一种对平面上有噪音散乱点集进行参数化的算法。在算法中,首先求出点集Delaunay三角化的最小生成树,继而对最小生成树的最长路径进行参数化。通过把其它点投影到最长路径上,对最长路径以外的点进行参数化。本文还给出了提高参数化的精度的方法。以圆盘控制顶点B样条拟合为例展示了该算法的应用。
其他文献
为了加快高速铁路900 吨级架桥机设计制造,在智能关联主模型框架下,研究了基于数字化制造技术的仿真试验方法。通过分析数据在系统中的传递关系与接口交换模式,实现了多领域软件数据流的无缝链接,建立了多领域软件协同仿真试验平台,完成了900 吨级架桥机的6类典型工况模拟。计算结果表明,该仿真试验平台实用可靠,为智能关联主模型的研究奠定了基础。
多级流模型(Multilevel flow models)作为一种功能模型通常比相应的面向事件的模型更简单,而对系统的描述更加完全,并能显著地减少计算量,因而在实时性要求很高的故障诊断中具有明显的优势。基于多Agent(MAS)的分布式智能系统已成功地应用于众多领域,在复杂系统的故障诊断方面具有非常重要的应用前景。本文结合某热电厂热力与电力生产过程介绍了MFM及建模技术,并探讨了热电厂故障诊断系统
为了给大跨度龙门起重机柔性腿结构的优化设计提供依据,研究了在风致振动下起重机整机疲劳损伤的设计参数选择问题。提出了基于软件协同仿真的起重机静风载与卡门涡街风致振动效应分析方法。通过CFD 软件环境的起重机表面流场分布及静压值结果,按风场属性在Ansys模型中对应加载,得到高速风场结构大变形条件下的起重机结构响应。试验结果表明,该方法切实可行,计算结果已提交有关方面,为超重型起重机防风结构优化设计提
针对现代测试、诊断技术领域中智能仪器、仪表的图形用户界面(GUI)的技术和开发,在对以嵌入式为核心的智能仪器、仪表GUI简介的基础上,着重阐述了基于嵌入式Linux和Qt/Embedded的GUI的设计思路,对Qt/Embedded的绘图机制、事件处理机制、通信机制给予了详细的说明,并描述了通过触摸屏进行图形动画的绘制、图形连续保存和加载的设计方案。实现了动画的绘制与播放,为智能仪器、仪表GUI的
论文提出了基于小波滤波、三次样条插值、长信号相关法进行加工凸轮与 标准凸轮参数比对,进而实现关键参数和误差的提取方法,重点研究基于价格低 廉的抗冲击抗污染强的传感器实现较高精度的测量的理论及方法,能较好抵抗表 面质量差和局部畸变等带来的测量风险,实现更高精度的测量。该方法对传感器要求不高,设备成本低,可通过机床改造升级植入,融入加工机床中,实现产品的质量在线检测和质量控制。
现实应用中,计算机处理的数据往往是非精确的。对于非精确的输入数据,一般使用线段,圆和正方形等模型表示。对以平行线段代表非精确数据的模型研宄非常重要,因为这种非精确数据模型是解决其他更复杂模型的基础,loffler[1等给出了一种算法,可以在时间O(n3)内求出以平行线段表示的非精确数据的最大面积凸包。但是该算法对于任何输入数据计算量都是一样,而现实生活中的非精确数据往往不是完全没有规律的,比如来自
基于细分小波的多分辨率分析是近年来三维图形处理的重要方法,该方法在图形的压缩,去噪,渐近显示和传输,多分辨率绘制和编辑等领域已有很多研究与应用.最近Maria Charina等人提出了一种新的基于细分小波紧框架的多分辨率分析理论,使得细分小波框架在三维圈形处理领域的应用成为值得研究的新课题.本文在深入学习和研究这种全新的多分辨率分析理论的基础上,详细推导了Loop细分小波紧框架的分解和重构公式,应
本文提出了一种保特征的基于无参数投影的点模型几何重建方法,能够有效处理带有噪声的点模型。现有的无参数化投影算法对于每个投影点使用了一致的局部支撑,且在优化过程中没有考虑点模型的几何特征,导致出现重建结果特征模糊等现象。本文提出一个结合联合双边滤波器的局部优化投影算子,同时利用了点集的空间信息和点集的几何特征信息,有效地保持了几何模型的特征。此外,我们给出了自适应的局部支撑的计算方法,使得重建结果平
本文分析了切触混合有理插值的基本特性,同时研究了图像缩放时边缘区域产生模糊的原因,并考虑到数字图像实时传输的要求,给出了一类新的自适应图像插值算法.由于采用颜色分段的处理方法,根据不同类型的颜色区域,分别采用Salzer连分式和扩展的Newton多项式逼近Sinc函数。提出的算法尽可能保持了边缘像素原有特征数值模拟与仿真显示该方法比传统方法有更清晰的边界.
曲线导矢界的精确估计有助于提高曲线各种算法的有效性.二次有理Bzier曲线是计算机辅助几何设计(CAGD)中应用非常广泛的一类曲线.对二次有理Bier曲线一阶导矢界做了比现有文献更精确的估计,并给出了其二阶导矢界的估计式.