【三维管道线路自动布设的方法与实现】.pdf

浙江大学研究生学位论文用纸P 致谢本文得以顺利完成,首先衷心感谢我的导师徐毓良教授。论文从选题到完成自始至终都受到徐老师的热情关怀和精心指导,在研究生的学习和科研中,也受到徐老师的悉心帮助和指教.我要感谢姚宇明、徐国桦、陈宝康、方建斌等老师。在进行科研和论文准备过程中,我们合作得非常愉快,从他们那里也学到许多东西、受到很多启示.我还要感谢同窗好友:颜海、周后盘、蒋益民、应晶、杨林强、申屠福兴、吴刚、宋国庆、张大千、季永恒、封力明、杨长、管海慧、胡烟:钟铺、黄通等。在研究生共的学习和生活过程中,我们相处得很愉快,并从中学到许多有益的东西,我会终生铭刻。

浙江大学研究生学位论文用纸P.Ⅲ 目 1概述 1-1CAD和DA技术的发展概述 1-1-1 CAD技术的发展 1-1-2 DA技术的发展 1-1-3 CAD与DA的关系 1-2 国内外管道线路布设的研究现状 1-3 三维管路自动布设问题的提出 2自动管路布设算法 2-1自动布局 2-2自动管线布设 2-2-1 基本概念 2-2-2 最短路径问题 2-2-3 迷路算法 2-2-4 最小斯坦纳树问题 3管路自动布设系统的系统结构 3-1一种理想的管路自动布设的系统结构 3-2本系统的系统结构 3-3 系统的实现 4环境建模 4-1 环境的网格化表示 4-2 环境静态信息的表示 4-3 环境动态信息

浙江大学研究生学位论文用纸P.81概述计算机技术的发展给传统行业注入了新的活力,以微电子为主导的新技术革命已使计算机更加广泛,深入地应用于各个行业,计算机的广泛应用也使传统产业取得了突飞猛进的发展.计算机技术与其它研究领域技术的融合,使过去一些看视复杂的,可望不可及的东西变得简单、易行。计算机应用于传统行业改变了许多传统的设计方法和设计手段。传统单一靠人的手工设计生产已不能满足现代人追新求异的多品种少批量的产品设计要求。缩短产品的设计,生产周期,加速产品的升级换代,要在产品的竞争市场中保持领先地位。