图形轮廓分层路由提取的MST生长算法

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

【摘要】

：

在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以支配点为节点的图形有权无向图;域间路由以无向图最小生成树MST为基础,利用树节点间唯一可达特性构造MST生长算法.最后综合这2个层次实现完整的图形轮廓提取.通过算例及应用证明了

【作者】

：

覃斌阎春平刘飞

【机构】

：

重庆大学机械传动国家重点实验室

【出处】

：

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

【发表日期】

：

2011年02期

【关键词】

：

图形轮廓提取分层路由有权无向图最小生成树路由算法 graph outline extraction hierarchical routing wei

【基金项目】

：

国家自然科学基金（50975299）,国家“十一五”科技支撑计划（2006BAF01A27）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

眩痛停方对离体犬基底动脉收缩反应的影响

目的观察眩痛停方对犬离体基底动脉收缩反应的影响。方法分离犬基底动脉并置于血管环灌流装置中，基底动脉预先给予含药血清，记录去氧肾上腺素或高钾离子作用于犬基底动脉后的血

期刊

眩痛停方基底动脉XTT recipe basilar artery

多粒度协同下文档一致性维护技术

针对移动网络环境下网络信号不稳定的特点,采用多协同粒度的方式,根据网络状态自主选择协同粒度以适应网络状态.为了支持该协同模式下共享文档的一致性维护,提高算法执行效率,将线性文档映射为树型结构文档模型;增加了发送缓冲区及接收缓冲区,在操作发送之前进行合并捆绑处理,在操作接收之后进行分解处理;通过改进地址空间转换算法,以适应新的模型空间.最后在Android平台上基于开源文本编辑工具包UEditor开

期刊

移动互联CSCW多粒度协同一致性维护mobile networkCSCWmulti-granularity collaborationcon

续修《犍为县志》谈

《犍为县志》续修工作于1998年启动，2001年8月全面展开，2003年6月完成初稿(120万字)，2004年9月成书面世。全书26章、129节，100余万字。续修《犍为县志》，县委、县政府高度重视，省、

期刊