论文部分内容阅读
多边形逼近是提取曲线特征点和简化数据加快图形运算的一个重要方法.文中提出了一种基于面积误差的多边形逼近算法.算法可以在指定的面积误差门限范围内,满足用户对逼近效果的要求.同时这种算法稍加改造可满足指定逼近结果中多边形顶点数目的要求.实验证明这种算法逼近效果好,可以控制面积误差.
一种基于面积误差的多边形逼近算法
【摘 要】
：
多边形逼近是提取曲线特征点和简化数据加快图形运算的一个重要方法.文中提出了一种基于面积误差的多边形逼近算法.算法可以在指定的面积误差门限范围内,满足用户对逼近效果
【机 构】
：
西北大学
【出 处】
：
微机发展
【发表日期】
：
2004年12期
其他文献
目的:研究中国拟青霉(CN-802)对小鼠免疫性肝损伤的保护作用及其对T淋巴细胞亚群的影响.方法:小鼠尾静脉注射卡介苗加脂多糖(BCG+LPS)建立免疫性肝损伤模型,检测其肝、脾重量
目的:研究中药川芎嗪(TMP)对实体肿瘤的疗效及其可能的作用机理.方法:本研究运用Lewis 肺癌小鼠模型,观察TMP对小鼠Lewis肺癌的疗效、免疫功能、生存质量及不良反应的影响.结
禁忌搜索法对初始解、邻域个数及禁忌列表的大小等参数有比较严格的要求，这些参数直接影响着算法的优化能力。文章提出了一种改进的禁忌搜索法，它用有效空间来压缩搜索范围，这样