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

来源 :计算机辅助设计与图形学学报 | 被引量 : 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

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

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

期刊

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

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

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

期刊

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

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

其他学术论文