论文部分内容阅读
讨论了任意多边形区域的三角形分解问题,提出了一种扇形扫描方法。该方法沿着多边形轮廓搜索各个可行的目标三角形,逐步将多边形未分解区域缩小,最终完成三角形分解。给出了分解实例。
多边形三角形分解的扇形扫描算法
【摘 要】
：
讨论了任意多边形区域的三角形分解问题,提出了一种扇形扫描方法。该方法沿着多边形轮廓搜索各个可行的目标三角形,逐步将多边形未分解区域缩小,最终完成三角形分解。给出了分解实例。
【机 构】
：
西安交通大学机械工程学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2001年07期
其他文献
本文在Jacquin所提出的分形方块编码基础上,对于分形编码系数进行了分析,并针对其不同特点提出了相应的压缩算法,使得压缩比由原来的5:1提高到7:1。
本文通过对会议电视这一多媒体通讯系统软件设计方案的剖析,阐述了在通讯系统设计中采用基于事件驱动的多线程并发机制,及面向对象的原型设计,在统一系统理解和系统设计上以及提供高效可靠的软件实现平台上,所带来的优越性。
本文介绍分布式多媒体辅助开发工具包DMST的设计与实现。基于对象化的层次模型,工具包提供了功能构件和分布式多媒体对象两个层次的开发接口,具有良好的软件重用性、灵活性、平台适应性和扩展性。
本文介绍了一个基于IC卡的有线电视用户收费及管理系统的设计和实现,给出了系统的总体结构,并对其主要组成部分的原理和功能作了阐述。更多还原
本文概述了近几年的纹理特征提取和分割技术,介绍了各种方法的基本思想、相关的计算公式和实验结果,最后指出了定量评价各种方法性能所面临的困难。
给出了由离散信号频谱求解模拟信号频谱的过程,通过门函数的傅里叶变换分析了其频域与抽样序列的傅里叶变换的误差来源,并通过实例验证了该误差。对连续信号抽样造成频谱混叠
本文针对高校教师在日常工作与生活中面临的问题设计基于移动端的教师服务系统,教师通过登陆学校的公众号后,可以完成收发寻呼、课堂考勤、网上办事和查询信息等工作,节省人
本篇文章立足于无线通讯技术的背景下,详细介绍了如何通过无线控制白炽灯的亮度及其闪烁频率。对于如何通过无线控制白炽灯的亮度,主要是通过红外发射器向单片机发送不同的指
本文基于平面多边形方向的唯一性,通过引入矢性数的概念,将平面任意多边形划分为单纯多边形和奇异多边形两种,拓展了平面多边形的研究领域,并且给出了一套简洁高效的单纯多边形裁剪(去交叉和自交叉)通用算法。
随着ＣＡＤ技术的发展，ＣＡＤ在建筑工程的应用越来越广泛。本文在分析国内建筑结构ＣＡＤ应用现状的基础上，对结构ＣＡＤ如何有效地利用建筑ＣＡＤ的设计成果作了深入研究，提出了基于构件识别和工程数据库管理