论文部分内容阅读
提出一种确定任意多边形凸凹顶点的快速算法，该算法的时间复杂性为Ｏ（ｎ）次乘法和Ｏ（ｎ）次比较。还介绍把该算法用于求平面点集的凸包以及对任意的平面多边形进行Ｄｅｌａｕｎａｙ三角剖分。
确定多边形凸凹顶点的快速算法及其应用
【摘 要】
：
提出一种确定任意多边形凸凹顶点的快速算法，该算法的时间复杂性为Ｏ（ｎ）次乘法和Ｏ（ｎ）次比较。还介绍把该算法用于求平面点集的凸包以及对任意的平面多边形进行Ｄｅｌａｕｎａｙ三角剖分。
【机 构】
：
浙江大学ＣＡＤ＆ＣＧ国家重点实验室;
【出 处】
：
计算机工程与设计
【发表日期】
：
2004年期
其他文献
压力管道由于经常用于传输极端温度及压力的介质,为保证装置的安全运行,需要对相关的管道进行应力分析。通过借助应力分析软件CAESAR Ⅱ优秀可靠的计算能力,并结合管道设计的
阐述了以知识为基础的高能效制造的涵义,探讨了在机床产品开发及应用中融入＂高能效制造理念＂,以提高资源效用与产品附加值。开展高能效制造技术研究将成为机床企业提高自主创新
目的探讨引起医院感染的铜绿假单胞菌的临床分布及其药敏结果分析，为临床预防控制院内感染及治疗提供直接可靠的参考依据。方法中山大学附属第五医院2007年9月至2008年8月分离
社会和谐、合作、公正以及信任,随着改革开放以来的社会变化而成为当前的主题。然而,"仁者能仁于人,而不能使人仁;义者能爱于人,而不能使人爱;是以知仁义之不足以治天下也"(
目的了解本地区婴幼儿腹泻中轮状病毒的感染状况,为腹泻的防治提供依据。方法采用胶体金法对该院1 562例腹泻患儿粪便标本进行轮状病毒抗原检测。结果 1 562例腹泻患儿中A组
土壤盐渍化是制约农业生产和发展的主要障碍。目前土壤盐渍化的遥感监测主要基于中、低分辨率卫星影像,并采用传统的基于像元分类方法,对盐渍化信息的细节描述不足,监测精度
陈教授，您好，我知道由您所著的《经济发展中的收入分配》一书在中国收入分配领域的研究中占有重要地位，可以说填补了国内关于公有经济发展中收入分配差别问题研究的空白。您曾提
满族岁时风俗,多与汉族相近,但又保持着不少满族特色。在长期的历史发展中,形成富有民族特色的风俗文化。满族剪纸是依附于满族民间特定的文化背景与生活环境满族民间剪纸已
本文主要研究了两类广义凸函数及它们的一些性质。第一章主要讨论了定义在E-凸集上的半E-凸函数，E-拟凸函数及它们的性质，对文献[15]中的定理12作了进一步讨论，从变分不等式的角
新生代农民工职业教育具有丰富的“治理”意蕴，“共治”为目标的实现提供了一条新思路。目前，我国新生代农民工职业教育机制存在着政府统筹协调不够、新生代农民工发展规划缺失