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

来源 :计算机学报 | 被引量 : 31次 | 上传用户:along_1979
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出可以为简单多边形中的可视点对建立一种权函数.这种权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分.描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质.结果表明算法既能够使剖分得到凸多边形的数目较少,又能够使得到的剖分有较好的形态质量,因此有很好的实用性.
其他文献
讨论具有结构不确定性时滞系统的稳定化鲁棒控制器设计问题.给出使其闭环系统渐近稳定的无记忆线性状态反馈控制律.文中例子表明,该结论比已有结果保守性小. Discuss the design
目的 探讨不同喂养方式与新生儿、婴儿患病的关系.方法 我们对临夏市2006年2月1日至2009年5月10日出生的680名4个月以内的婴儿,按喂养方式分为:母乳喂养组372名,人工喂养组11
概述:慢性肾小球肾炎简称慢性肾炎,是由不同发病机制、多种病理类型组成的一组原发于肾小球的疾病.凡蛋白尿、血尿、水肿、高血压等肾小球肾炎症状迁延不愈,超出一年以上或伴
目的 探讨早期应用丹参对重型颅脑损伤患者血清中可溶性细胞间黏附分子-1(sICAM-1)、IL-10表达的影响.方法 21例重型颅脑外伤患者(GCS评分≤8分)随机分为丹参组11例和对照组
三踝骨折是踝关节损伤的常见类型之一,属于关节内骨折,常伴有关节周围韧带的损伤,如处理不当,容易造成创伤性关节炎,导致病残.笔者手术治疗三踝骨折46例,就手术相关因素探讨
介绍10年来对第二类吸收热泵的研究情况,说明第二类吸收热泵的发展趋势.
提出了一种在“感兴趣区域”上确定重要抽样函数的新方法,它克服了以往确定重要抽样函数方法的局限性.典型算例表明,该方法简便且效率与精度较高.
介绍了三维空间中凸多面体间L1距离的性质及其计算方法,在此基础上提出一种基于L1距离的机器人C-空间人工势函数构造方法以及相应的机器人无碰撞路径规划方法,并对二维空间中移动机器
通过应用Scharfetter-Gummel解法,数值求解Poisson方程,对热平衡态n+(μc-Si∶H)/p(poly-Si)/p+(poly-Si)薄膜太阳电池进行计算机数值模拟.说明类p-i-n结构设计使电池获得了
讨论了在自由系统和输入通道都带有有界不确定性的仿射非线性系统的鲁棒镇定问题.借助HamiltonJacobi不等式(线性系统控制中常用的Ricati不等式的类比),给出了状态反馈控制设计方法,使对所有允许的不