【摘 要】
：
本文研究构造平行截面上两个多边形之间合法三角剖分的一些基本问题,给出了合法三角剖分与准合法三角剖分的定义,从而得出:一个多边形沿截面法向平移、在截面内平移和在截面内等比例放缩都不影响三角剖分的合法性;任意两个简单多边形之间必存在一个准合法三角剖分.该结论对于彻底解决这个在可视化和几何造型领域具有重要实用价值的三维重构问题具有很大意义.
【机 构】
：
抚顺石油学院计算机科学与技术系,抚顺,113001
论文部分内容阅读
本文研究构造平行截面上两个多边形之间合法三角剖分的一些基本问题,给出了合法三角剖分与准合法三角剖分的定义,从而得出:一个多边形沿截面法向平移、在截面内平移和在截面内等比例放缩都不影响三角剖分的合法性;任意两个简单多边形之间必存在一个准合法三角剖分.该结论对于彻底解决这个在可视化和几何造型领域具有重要实用价值的三维重构问题具有很大意义.
其他文献
在CAGD中,混合曲面是指光滑地连接两个或多个原始曲面的过渡曲面.本文针对截平面相交的两个隐式定义的代数曲面提出了特征线的概念,并利用特征线研究了两个二次曲面的光滑拼接及参数表示问题.
借助AutoCAD平台,利用其开放的二次开发技术,研制开发具有服装工程专业特点的CAD系统.本文着重介绍了该系统的开发方法和技术手段.实践表明该方法同样适应于工程设计领域的专用CAD系统的研制与开发.
本文在分析回转体类零件形体结构组成的基础上,提出了一种基于AUTOCAD的CAPP工序图生成方法.该方法解决了从图形信息生成到用软件绘制工序图的问题.
本文在自主开发的三维光学数字化3DODS(3 Dimensional Optical Digital System)系统基础上,结合Surfacer和UGⅡ等三维造型和设计处理软件,根据优势互补原则,应用三维光学数字化方式,构造了快速响应设计与制造系统的前端.最后输出的曲面模型达到了设计要求.
本文利用球面网壳的控制方程和布置参数,得到网壳上各个节点的坐标位置,针对K系列网壳的结构特点设计了杆件与节点的连接算法,从而可以快速生成该系列的空间球面网壳模型,为网壳的设计和计算提供了一种简便快速的建模途径.同时利用ANSYS的建模语言将该模型直接输出为有限元分析系统ANSYS环境下模型.
变形技术由于在动画、工业设计等领域广泛应用,近十多年来倍受关注.本文根据多边形内在量插值的思想给出了一个新颖的二维形状插值算法.该算法以平面对象的骨架模型为基础,由源物体骨架向目标物体骨架变动来驱动两者距离场的光滑过渡.为了指导骨架的变动顺利完成,我们引入骨架特征图的概念;当源物体与目标物体拓扑结构不一致时,特征图会根据特征顶点的对应函数(由用户定义)自动扩充为具有相同结构的扩展特征图;然后我们采
在RPM激光快速成型软件中,利用面向对象的编程思想,构造了相应的数据结构.利用布尔运算对无孔实体和有孔实体进行合并处理并根据特定的判断原则得到了首尾相连的多义轮廓线,给出了一种实用高效的优化分层算法.并采用自适应插补技术来提高RPM制件的精度.
本文在分析多坐标NC加工原理的基础上,系统地研究了刀身的优化分割模型,提出了一种将刀身离散分割,并用平面三角片近似的常用刀具的分割模型.
本文描述了不需要增加额外存储空间的指针表示的平面细分的遍历算法,只使用了O(1)的辅助内存空间.本算法是对Berg等(1997年)和Bose等(2000年)提出的算法的进一步改进,利用点对边的可见性,使面集为F的平面细分的遍历算法最多进行∑f∈F4·|f|·ln|f|/2次边比较.理论分析和实际运行结果都表明,此算法比以前的遍历算法要快的多.
本文研究了一种应用自适应神经元网络控制随机IFS概率分布的方法.在随机IFS的变换中,设计一个虚拟变换,对随机IFS的概率分布进行全反馈、部份反馈和无反馈的自动调节,由此控制拼帖图形的图像效果.