论文部分内容阅读
提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法。对于多边形顶点凹凸性的判别，提出通过确定某个顶点与其相邻两顶点构成三角形的方向，进而利用多边形方向与该三角形方向是否相同而确定该顶点凹凸性的方法。该算法包括了点包含的判别。试验表明，该算法不含乘法运算，使运算高效稳定。
利用极点顺序的多边形顶点凹凸性判别算法
【摘 要】
：
提出一种根据多边形各个极点在顶点序列中的先后顺序确定多边形方向的算法。对于多边形顶点凹凸性的判别，提出通过确定某个顶点与其相邻两顶点构成三角形的方向，进而利用多边形
【机 构】
：
兰州交通大学数理软件学院,南昌航空工业学院,西北工业大学自动控制系
【出 处】
：
工程图学学报
【发表日期】
：
2007年1期
【基金项目】
：
兰州交通大学“青蓝”人才工程资助计划（QL-06-11A）
其他文献
分析了专用罐体的几何特征及设计要求,以三角形近似展开直纹面方法为主、结合母线长度不变原则,近似展开了外锥面和内锥面等不可展曲面及筒体表面,形成一套专用罐体的曲面落料加工设计方法。基于罐体曲面离散化,用四面体离散法近似计算锥体容积。通过与罐体的Pro/Engineer实体模型数据对比,验证了曲面近似展开和容积近似计算的数值精度和可靠性。用Matlab和Visual C++联合编程开发了罐体参数化CA
通过对风机叶片的几何分析，推导出二维平面叶型坐标到三维空间坐标的转换关系，有效地解决了风机叶片CAD设计中不能直接应用原始叶型参数的问题。
提出解实数方程Newton迭代双侧逼近序列的构造方法,精确解介于两个序列之间,这样可以通过两个近似解来估计逼近精确解的程度,给误差分析带来很大方便。把双侧逼近和误差估计扩展到复域上,根据复域上迭代生成的误差序列并结合着色算法和特效处理算法生成美丽的分形艺术图形。
蛋白质的相似性比较是研究蛋白质结构和功能的重要手段。与以往基于构建距离矩阵来研究蛋白质空间结构相似性的方法不同,文章从蛋白质的基本组成单元——氨基酸入手,通过对氨
回眸"十五"开局之年,中国建筑业史册上最亮丽的一笔是国家坚持投资拉动经济增长的积极财政政策,为建筑业带来了发展的空间;而让业内外注目的最浓重一笔则是整顿规范建筑市场
针对复杂纹理类型纺织图案在四方连续设计方面难于处理的问题,提出一种四方连续纺织图案的数字化设计方法。以王氏瓷砖(Wang Tiles)算法为基础,对不同纹理类型的纺织图案进行调控,选择合适的块设计方式,利用约束边缘块拼贴方法,有效地解决了繁琐的四方连续的设计问题。与传统的人工方法相比,克服了四方连续处理在精确性方面的不足,大大提高了四方连续设计处理的速度。
同时考虑算法的精度和效率,以常用的基于梯度的运动估计算法为例,提出了一种运动估计算法的性能评估方法。在该方法中,以表征算法精度的偏差为横坐标,以表征算法效率的执行时间为纵坐标,构建了一个偏差-时间二维性能评估坐标系,通过设置算法的不同参数,绘制偏差-时间性能评估曲线。性能评估实例表明了所提出的偏差-时间性能评估方法在评估基于梯度的运动估计算法性能时的有效性。