一个加权剖分简单多边形为凸多边形的算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:chenwu2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了可以为简单多边形中的可视点对建立一种权函数,这种权函数容易计算,可以反映在点时间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分,描述了一个利用这种权函数加权剖分简单多边形凸多边形的算法来实现步骤,讨论了所建立算法的生质,结果表明算法既能够使剖分得到凸多边形数目较少,又能够使得的部分有较好的形态质量,因此有很好的实用性。
其他文献
<正> 近几年来,我国的啤酒工业和麦芽制造技术有了迅速的发展。我们在消化吸收国外先进技术基础上,结合我国具体的生产情况,设计了“麦芽高效干燥炉”,这种干燥炉既保证了麦
<正> 长期以来,制冷机行业的蒸发器与冷凝器几乎都使用管束式和套管式热交换器,很少采用板式热交换器。或许认为:板式热交换器作为制冷机的热交换器,有诸如耐压性、气密性、
简述x-kernel的3类基本对象及其支持的操作,给出了网络系统CONETV2.0的体系结构,与COSIXV2.0的接口,讨论了用对象技术实现网络协议的重要细节,COSIXV2.0是国产微内核OS的结构上分内核层,服务层和和户层,服务层采用多服务器
在交迭测试体系^「1,2」的基础上提出了一种利用二选一开关辅助扫描寄存器的排序、能够实现最小应用时间的单扫描链的构造方法,给出了单扫描链的构造规则。此外还分析了由于二选一
<正> 《制冷》期刊1992年第1期刊载了“水融霜系统设计应注意的若干问题”,着重阐述了水冲霜给水系统设计及应注意的问题,为了使水冲霜系统顺畅的工作,排水系统的设计也是重
<正> 一九九三年一季度国家空调设备质量监督检验测试中心对佛山兴雅空调配套设备有限公司生产的风机盘管机组进行了国家监督抽查,所检测的风量、供冷量和噪音等十一项质量性
土地定级与估价是城市地产评估的两个方面,都是对城市土地利用适宜性和土地价格的评定,是以城市土地区位和土地使用效益的集聚程度及空间分布规律为依据。在城市土地定级估价研
<正> 一、引言 70系列自动能量调节装置具有调节压缩机制冷能力的作用,它由讯号接受器、喷嘴档板式液动放大器、油路分配机构及卸载机构组成。其工作原理由图1所示。
目前还没有一个行之有效的方法直接估计前馈网络隐层神经元的数目。该文首先提出一种利用单调指数直接估算三层前馈网络隐层经元数目的方法,以保证网络近似逼近任意给定的训练
本文运用耗散结构和自组织理论,从物质循环和能量转化方面,剖析了生态环境与生态系统的拓扑关系,进而从理论深层探讨了人口自身再生产与生态环境之间的相互机制与演绎规律。文章