一个高效的二维线裁剪算法

来源 :首届中国计算机图形学学术会议 | 被引量 : 0次 | 上传用户:bgtbhu888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在分析现有二维线裁剪算法的基础上,从几何变换模型的角度提出一个新的高效算法。该方法利用对称性,将裁剪问题简化为对两种基本情况的处理,并通过先后变换处理被裁剪线段的首尾端点并还原的方法,克服了NLN算法与AS算法中所存在的调用函数多、基本情况处理复杂等弱点。理论分析和算例测试都表明该算法优于当前国际上最快的几种裁剪方法。
其他文献
随着国民经济的日益增长,人民的生活质量得以提高,居民的消费层次也不断提升,对于个人住房公积金贷款的需求正不断增强.近年来公积金贷款业务呈现快速增长的态势,满足了广大
该文对近5年国内外部分大型石化公司的主要财务指标,按国家财政部颁布的计算方法进行处理,进行了对比研究。所选财务指标包括流动比率、速动比率、资产负债率、存货周转率、应收
该文介绍了用经济数量模型与计算机仿真软件相结合的方法对财政经济系统进行仿真研究的过程。这个仿真系统在地方财政收支现状和历史资料详细分析的基础上,以现行的财政体制和
随着房产测绘的不断发展,我国已经颁布了相应的法律法规来规范市场,加强对于房产测绘行业发展的管理规划,从而推动房产测绘的可持续发展.通过将房产测绘应用于不动产统一登记
为使得房地产公司的招标管理成效得到全面优化,本文将通过参考相关资料,并结合笔者多年工作实践,分别从房地产公司招标计划管理、招标准备阶段、招标实施与定标管理四个方面
现如今伴随着我国经济建设的不断发展,我国房地产行业也在进一步完善自身机制,农村地区在向城镇化方面逐渐迈进,房地产行业通过长期发展,在我国经济建设过程中具有着十分重要
介绍了一个用于地方财政经济预测分析的集数据库模型库为一体的信息管理及辅助决策支持系统曾用本系统分别完成了东北几大城市的财政经济、社会财力等应用项目的研究,得到同行
随着我国网络技术的革新和进步,我国人民的生活与互联网之间的关系也越来越密切.自从互联网+这一模式在2015年被我国总理在政府工作报告中提出之后,我国的各个行业都开始广泛
摘要:社会在不断的进步,经济也在不断地向前发展,我国的城市化进程也在不断加快,所以在城市建设方面我国的建设是相当快速的。大量的人口从乡村或者小城市涌入周边的小城市以及大城市中,导致城市的建设在飞速发展的同时也出现了很多的问题。将目前城市建设的用地进行合理的规划以及相应的利用就需要对城市进行详细的测绘。而且为了保障人们生活物质的充足以及居住条件的完善对于不动产的测绘也是极为需要的。本文对城市的测绘以
该文提出了修改的Smyth模型,建立了宏观的货币和财政政策的数学模型,并应用动态规划方法求出最优控制管理策略,为决策者提供策略参考。