圆角化的图形区域直骨架及其算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 25次 | 上传用户：yufs80131234

【摘要】

：

在直骨架定义的基础上提出了一种新的图形区域骨架,它仅包含直线边,在结构上比基于Voronoi图的圆骨架更简单,在区域形状描述上比直骨架更接近圆骨架;还提出了一种计算该骨架的算法,在原有直骨架算法的基础上加入了一个对边界凸点的圆角化的预处理过程,并且对实际计算中的特殊碰撞问题进行了处理,以提高计算的鲁棒性.实验结果表明了文中算法的鲁棒性和有效性.

【作者】

：

田启明罗予频胡东成

【机构】

：

清华大学自动化系

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2005年12期

【关键词】

：

骨架形状分析鲁棒性计算几何 skeleton shape analyze robustness computational geometry

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

二次平滑数字滤波

本文介绍了五点二次平滑数字滤波的原理及其算法,分析了采样周期对滤波器的影响,并给出了实例及共结果。

期刊

数字滤波二次平滑滤波器采样digital filtrationfiltration theory sampling rate

桃潜叶蛾的药剂防治试验

桃潜叶蛾的药剂防治试验杜西政，王作江（山东省青岛市果树站，２６６０７１）李晓东，张茂伟魏福强（青岛市植保站）（崂山区沙口子镇农技站）１９９３年，我市大部分桃树遭受潜叶蛾的严重为害，每片叶有幼虫２—５头，造成大

期刊

桃潜叶蛾药剂防治生物学特性

煤负载Fe/Mo催化剂在煤/油加氢共炼中的应用

以一种褐煤为载体,钼酸铵、硫酸亚铁、硫化钠为原料,采用浸渍法制备了以Fe/Mo为活性组分的煤负载催化剂,并在500mL高压釜内进行煤-油加氢共炼评价。通过XRD、XPS、BET、SEM-E

期刊

煤负载催化剂煤/油加氢共炼双金属煤转化率catalyst loaded on coalcoal/oil co-processingbimetalc

菠萝酯酶同工酶的研究

采用聚丙烯酰胺凝胶电泳法对皇后类、西班牙类和卡因类菠萝共10个品种及9个杂交品种(系)的嫩叶和幼果的酯酶同工酶进行研究。19个品种及杂种的酯酶同工酶共出现25条酶带,其在

期刊

菠萝酯酶同工酶酶谱型

环境工程项目中农村移民生产生活恢复模式分析研究——以衢州城东污水处理厂为例

在环境工程项目中,移民的生产生活恢复工作至关重要。通过调研,以衢州城东污水处理厂为例,对永久征地、临时占地、房屋拆迁以及弱势群体四种类型的移民生产生活恢复模式进行

期刊

环境工程项目农村移民生产生活恢复模式environmental projectrural migrantsproduction and life

冀东南枣粮间作区枣树的丰产栽培技术

<正> 冀东南枣粮间作区,包括河北省沧州地区和沧州市共14个县市。该区处于北纬37°29＇-38°57＇。年平均气温12-13℃。无霜期180-200d(天),年平均降水量630mm,年日照时

期刊

枣树粮食作物间作栽培

植物生长抑制剂对中华猕猴桃幼树生长结果调控的研究

本试验研究了植物生长抑制剂对中华猕猴桃(Actinidia chinensis Planch.)幼旺树生长与结果的生物学效应。试验结果表明:猕猴桃幼旺树从当年新梢速长前期(4月下旬～5月上旬)开始

期刊

猕猴桃生长结果生长调节剂调控

无公害果品生产技术初探

无公害果品生产技术初探杨洪强，接玉玲，冷寿慈（山东农业大学，泰安２７１０１８）随着科学技术的发展，人们对生态环境问题的认识越来越深刻，对工业污染物及药物残留通过食物链传递危害人体健康的严

期刊

果树栽培综合防治病虫害

1994—19954上国内外苹果生产与市场状况

１９９４—１９９５年国内外苹果生产与市场状况汪景彦（中国农业科学院果树研究所，辽宁兴城１２５１００）１世界苹果生产概况目前，世界上共有７５个国家和地区生产苹果，１９９４年总产量４８８９万ｔ，比１９９２年增加５８０．３万ｔ，平均年增长２９０万ｔ。其中，...

期刊

苹果生产市场

龙芯1号处理器结构级功耗评估有效性分析

结合龙芯1号处理器实际设计过程,介绍了处理器功耗评估的方法和功耗模型,分别对结构级、电路级功耗评估和实际芯片3种情况进行测试程序仿真.经过量化分析和比较表明:结构级功耗评估具有仿真速度快、评估结果误差和测试程序相关,并且同一测试程序误差能够追随电路级功耗评估等特点,说明了龙芯1号处理器进行结构级功耗评估的有效性.采用该方法可显著提高低功耗处理器结构的设计效率.

期刊

功耗评估功耗模型有效性集成电路处理器设计power estimation power model validation VLSI microp

圆角化的图形区域直骨架及其算法

与本文相关的学术论文