二维限定Voronoi网格剖分细化算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 9次 | 上传用户:Pleasehelp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了限定点、限定线在Voronoi网格中存在的充要条件,提出了二维限定Voronoi网格细化算法,通过设置初始检测带,然后细分检测带来实现限定Voronoi网格的剖分;同时证明了该算法对于任意平面线段图输入限定条件的收敛性.对于生成的限定Voronoi网格,给出了尺寸控制和质量控制算法,并对其时间复杂度进行了分析.最后通过实例验证了文中算法的有效性.
其他文献
本刊讯 11月14日,由复旦大学新闻学院和嘉兴日报社联合举办的"09金融危机下党报经济新闻传播创新高峰论坛"在复旦大学举行。中国记协、人民日报、经济日报、光明日报、中国青年
台湾女作家三毛以其色彩斑斓的异国情调,真诚深挚的爱心,质朴而诙谐的文笔,独具神韵的风格,震撼着无数读者的心。不断流动的生活、丰富的阅历以及广阔的生存空间赋予她独特的人格,使她成了“真正生活过的人”。她在那条充满神奇色彩的路上不知疲倦地“走出”与“归返”,并伴着一首无声的歌,向人们缓缓倾诉她的快乐与忧伤,向人们尽情地展示她那颗丰富而疲惫的心灵。    一、 隔绝——“雨季”中迷失的自我    当三毛
首先分析了基于位平面替换的信息伪装算法的状态转移模型 ,推导了随机消息序列嵌入LSB平面后的隐秘图像统计特征 ,在此基础上构造了基于直方图修整的秘密消息嵌入方法 该算法具有良好的一阶统计特征保持特性 ,易于实现 实验表明 ,RS分析、样值对分析等针对LSB算法的隐写分析算法未能检测出隐蔽信息 该算法具有良好的抗隐写分析性能 ,且同样适用于彩色图像
在新媒体时代,传统主流媒体要实现舆论监督地位的回归,就必须适应新形势的要求,处理好与网络之问的关系,找准成为“引领者”的途径。一方面要与网络竞争,另一方面也要加强与网络的
反馈放大器是模拟电子技术课中的重要内容.本文对反馈放大器电路模型、反馈放大器的网络方程及其网络参数进行分析与论述.
本文回顾了高校实验室从计划经济模式向市场经济新模式发展的进程,提出高校实验室实现知识创新、科技创新是自身发展的基础,兴办科技产业是寻求在资本市场发展的必备条件.通
4月26日,在兰溪市诸葛镇长乐古村,来自全省20多家主要报纸的摄影记者代表在《断江省摄影记者维护新闻真实性原则自律公约》上签名,并一致承诺:新闻照片决不作假。浙江省记协主席
面对50年一遇的特大雨雪冰冻灾害,浙江日报报业集团各报刊特别是浙江日报、钱江晚报、今日早报等媒体,根据省委宣传部的统一部署,精心组织,投入大量人力,以宏大的报道规模,及时准确
本文以提高大学生综合素质为目标,分析了当前高校社会实践活动存在的问题,提出了以设置科学的社会实践方案和合理的考评体系的高校社会实践模式,培养全面发展人才,适应新世纪
一、针对职高教育特色,引导重视口语表达    通常职教中的许多专业,如财会,有时会让人产生一种误解。以为只要动手不用动嘴,其实不然。职高生除了要有扎实的专业知识、熟练的操作技能以外,还需要准确运用语言表达服务内容,因而职高学生的口语表达能力养成是一个不可忽视的问题。  现今课堂,学生听得多,说得少。很多人不能恰当地自我表达,不善于完善、流畅地表达思想、观点。如果我们不加以重视和引导,则势必会影响到