计算机辅助设计与图形学新进展（中国计算机学会文集）

计算机辅助设计与图形学是计算机理论和技术的一个重要发展方向，也是当前计算机研究的一个热点领域。本书收录了第十四届计算机辅助设计与图形学学术会议（CAD/CG’2006）的论文117篇，主要内容涵盖了计算机图形学、计算机辅助设计、计算机辅助几何设计、几何造型与处理、图像与视频处理、虚拟现实、计算机仿真与可视化、电子设计自动化（EDA），以及图形图像应用等诸多前沿领域。

本书全面反映了我国在上述领域的研究现状和最新进展，既可作为高等院校计算机、自动化、机械、电子、工程物理等学科的教学参考书，也可以供从事相关专业的教学、科研和工程技术人员参考。

第1部分 会 议 论 文

Ⅰ 计算机图形学. ..............................................................................................................（3）

基于点绘制的阴影生成方法研究.................................................冯月萍 王健 钟慧湘（3）

基于图像的逆向求解光照的研究综述.........................................余涵娜 马利庄 刘力（8）

一种高效利用CPU缓存的光线投射算法.....................................刘振 张彩明 刘毅（14）

一种基于图像的水墨风格绘制方法研究...............张俊松 于金辉 毛国红 叶修梓（20）

线条画风格重用及转换方法的研究.......................................孙玉红 赵景秀 韩丽娟（26）

一种高精度的图像自动拼接算法...........................................王连生 文雅玫 李思昆（31）

一种改进的图像拼接算法..........................................................丁晓丹 丁挺 范洪达（37）

粗线生成算法..............................................................张秀钢 陆杰青 姜辉 杜晓燕（42）

一种快速的椭圆绘制算法......................................................石志昕 张彩明 杨兴强（47）

Temporal Assembly Model for Direct Manipulation...........................程成 Abdul Fattah（53）

Ⅱ 计算机辅助设计.........................................................................................................（60）

基于层次B样条表示的自由形状特征重用..............................................赵伟 高曙明（60）

基于Pro/INTRALINK的协同设计环境研究............................李延锋 赵韩 董玉德（67）

基于三维工艺层模型的表面微加工MEMS器件掩模综合

..........................................................................................李建华 刘玉生 高曙明（73）

The Shaping Method of Middle-Convex & Varying Ellipse Piston with NC Turning

..........................................................................武洪恩 张承瑞 李桂莉 王宝仁（82）

一种平面与自由曲面的求交算法...........................................................陈良骥 王永章（89）

三值T门组合网络设计的一种代数方法..............................................姜恩华 姜文彬（94）

STL模型的布尔运算方法研究................................................张征宇 丁玉成 洪军（100）

基于加工对象的产品智能创新设计系统研究.....................黄浪彬 张晓钟 刘泽华（107）

基于基因重组的机械产品生长型设计研究.........陈洪武 王世明 崔秀芳 黄克正（115）

一种子电路识别的启发式算法.............................徐玉婷 李绍荣 吴尽昭 高新岩（121）

一种支持协同设计的CBL封锁机制的研究.......................李陶深 陈国宁 陈松乔（127）

CVIDraw的对象模型与SVG文档之间映射......................杜晓荣 史斌宁 郑寿森（133）

基于Hoops接口技术及微粒群优化算法的创新概念设计系统

................................................................................刘希玉 刘弘 段会川 姚坤（140）

一种基于全局布局算法的线长估计.........................................朱明 徐造林 杨全胜（153）

曲面编辑的直接投影方法....................................................李成军 葛文兵 汪国平（159）

一种支持高效互连网络的ASIP设计方法

............................................................赵学秘 王志英 李冬华 李克洲 何蕾（167）

基于模型重构的三维模型检索系统用户接口.........................刘玉杰 李宗民 李华（176）

Ⅲ 计算机辅助几何设计...............................................................................................（182）

三维空间NURBS曲线长度的近似计算.............................伍江华 潘小群 陈建勋（182）

基于de Casteljau算法的可展Bézier曲面的设计....王树勋 叶正麟 白鸿武 王烈（190）

多形状参数的二次三角均匀B样条曲线...............................................................谢进（197）

平面参数凸曲线的若干性质........................................................方逵 谭松德 姚杰（204）

平面参数凸曲线的判别条件........................................................方逵 谭松德 姚杰（209）

Ⅳ 几何造型与处理.......................................................................................................（214）

三维几何模型的压缩和传输技术综述.................田艳花 程志全 刘新国 金士尧（214）

细分曲线曲面的局部形状调整.............................李京镐 梁学章 杨火根 邢海军（220）

结合聚类分析技术的三维模型检索系统研究.........李德龙 王阳 王钲旋 吕天阳（226）

基于矢量长度比的三维网格模型私有水印算法.................................王新宇 詹永照（236）

一种基于收缩等值面的表面重建简化算法.............................................崔世华 刘杰（242）

基于对称规则破碎文物的自动复原.........................朱翔 周明全 周像金 王西峰（249）

Ⅴ 图像与视频处理.......................................................................................................（255）

一种基于小波变换的图像分形插值算法.............................沈继楠 梁学章 赵江魏（255）

基于小波变换的遥感图像数字水印算法研究.........................耿迅 龚志辉 张春美（260）

一种基于DWT-SVD的数字水印算法.................................................张金林 陈建华（266） 基于移动区域的快速自适应背景更新方法.............................................秦勃 张闯德（271）

细化算法研究........................................................................赵清杰 宋晶晶 孙正贵（277）

基于广义纹理分类方法的颜色传递算法研究.....................................刘承旺 陈昭炯（283）

一种用于三维成像激光雷达图像去噪的算法研究

............................................................................林鸿生 朱勇 王省书 胡春生（290）

一种基于二维Tsallis熵的图像分割方法................................................崔世华 刘杰（296）

基于HSI空间的彩色图像水印技术........................................韩翠青 黎蔚 陈家新（302）

基于注意力机制的视频显著区域提取方法.............................李毅泉 须德 郎丛妍（309）

多特征融合和图切割支持的物体/背景分割方法........................................邓宇 李华（317）

Direct Grey-Scale Fingerprint Thinning...................................王崇文 Edwin Hancock（326）

一种线段提取方法及其在卫星图像中的应用....................................................陈爱军（333）

基于图像处理的等值线成图算法.............................................................郭加树 刘展（339）

综合使用图像质量和加博滤波的指纹增强方法.................................陈慧星 尹义龙（344）

Ⅵ 虚拟现实...................................................................................................................（353）

基于粒子系统的若干自然现象实时仿真.................姚林强 唐丽玉 陈崇成 石松（353）

快速卷浪生成算法........................................................秦勃 常保华 李宗宽 徐彬（359）

机器人定位系统中关键技术的研究.....郭禾 贾棋 刘天阳 李寒 王宇新 陈锋（366）

基于多种子的纹理合成算法实现.............................................钱文华 徐丹 袁国武（372）

波浪作用下的自由浮体动画................................................................邹耀斌 杨克俭（379）

基于变形的三维地质层面自动生成算法.................................张俊安 杨钦 刘瑞刚（385）

Fractional Fourier Digital Holography...............................................Cao Yuru Wei Sui（392）

混合包围盒算法：S-OBB.....................................................................范晓磊 潘振宽（398）

基于四元数的CCD逆运动学求解......................李淳芃 王兆其 朱登明 夏时洪（404）

虚拟现实技术在煤矿重大事故仿真中的应用.....................王兵建 王海燕 周心权（410）

基于多Agents的煤矿事故救援虚拟训练系统研究...........李三燕 余雪丽 于晓霞（416）

GHS-jump:基于GPU实现的启发式分离向量搜索的凸多面体实时碰撞检测算法

........................................................................张志源 李学庆 王磊 荣风光（422）

Ⅶ 计算机仿真与可视化...............................................................................................（430）

基于虚拟样机技术的柔性机翼动力学建模与仿真

........................................................................蒋余芬 朱纪洪 刘世前 李建春（430）

燃气射流车仿真训练系统的设计与实现

..................................................孙逊 诸雪征 王平义 吴耀鑫 王涛 姚伟召（436）

火灾场景中的人群疏散仿真....................................................谭贵天 纪庆革 高灿（441）

一个正规网格等值线生成算法及其在空气质量分析中的应用

........................................................................................蒋志方 孟祥旭 李观松（447）

基于HLA的导弹攻防仿真系统的二维态势显示的设计.......................万敏 吴家铸（453）

工程地质的三维仿真研究............................................................袁翰 高亮 李伟波（458）

GIS环境下建筑物多边形地图综合算法研究.................................吴亮 谢忠 叶梓（464）

基于NURBS曲面的棉花生长可视化研究.................................杨娟 赵明 潘学标（474）

战斗部破片场仿真及其可视化.............................王德才 朱建新 吴明飞 刘晓明（480）

Ⅷ 电子设计自动化（EDA）.......................................................................................（487）

一种基于扫描阵列的快速、低功耗可测试性设计方法.........张磊 马光胜 王冠军（487）

基于WDFG模型的专用指令集自动生成方法研究...............赵康 边计年 董社勤（493）

增强时序鲁棒性的行为综合算法研究.....................................程利新 刘云云 石峰（500）

基于门控时钟的回卷自恢复FSM研究...............黄正峰 梁华国 欧阳一鸣 陈田（506）

高层次综合中低功耗算法研究.............................刘志鹏 边计年 王云峰 黄建峰（512）

基于泰勒展开图的高层次形式验证.........................................李东海 马光胜 冯刚（518）

Ⅸ 图形图像应用...........................................................................................................（524）

基于提升小波的高速磁悬浮谐波仿真分析.........................................毛中亚 郭其一（524）

基于摄像机运动的测量模型研究.....................................................乔甜 方漪 杜娜（530）

一种快速的玻璃瓶口裂纹检测算法.......................丁 挺 尹德欣 丁晓丹 范洪达（536）

基于统一混沌同步系统的数字图像保密通信.........................范明泉 何大可 谢玲（542）

矩形件排样优化的区域动态删除法.........................................宋连超 朱建良 张彤（549）

二维PEBI网格的质量控制及其应用..........................蔡强 杨钦 李吉刚 李海生（555）

第2部分 推荐到各学报的论文摘要

Ⅰ 《计算机学报》.......................................................................................................（563）

实体造型系统中的拔模算法....................................................严冬明 张慧 孙家广（563）

树的仿真：基于随机参数化L-系统的建模与绘制................................盛斌 吴恩华（564）

A Novel Linear Edge Detector Derived from Fresnel Diffraction Mode

................................................................................................刁麓弘 于斌 李华（565）

网格分解二维投影边界点的三维模型检索方法.............贾骥 覃征 卢江 史哲文（566）

一种新的参数曲线的折线逼近算法.....................................................郭凤华 张彩明（568）

Ⅱ 《软件学报》...........................................................................................................（569）

基于扩展层次有色Petri网创建SoC高层可执行规约

............................................................................余金山 李暾 张耀鸿 谭庆平（569）

基于ASP的虚拟企业伙伴选择策略研究...............................................崔巍 孟祥旭（570）

遗传算法在建筑概念设计中的应用研究.....................................................刘弘 李焱（571）

面向三维剪纸的网格模型切割方法.........................................李岩 于金辉 石教英（572）

一种简易的线结构光投影三维形状获取方法.........郑作勇 马利庄 姚莉 姚婷婷（573）

Ⅲ 《系统仿真学报》...................................................................................................（574）

船体结构虚拟设计平台的实现.............................................................战翌婷 刘寅东（574）

单目移动摄像机情况下的基于人体部位的行人检测

................................................................田广 戚飞虎 朱文佳 毛欣 陈磐君（575）

基于几何特征编码的运动搜索.............................黄天羽 李凤霞 战守义 李祥晨（576）

基于八叉树的软体压力模型精确碰撞检测.................刘晓平 曹力 陈皓 翁晓毅（578）

入射光复用滤波........................................................................耿中元 徐庆 孙济洲（579）

基于运动生物力学的三维人体运动模型.................................................李振波 李华（580）

一种支持实时协同虚拟装配的体系架构.............................刘伟伟 孟祥旭 徐延宁（581）

基于生长的3D树建模.................................................................................陈洁 刘弘（582）

一种新的曲线字库自动生成方法.......................................陈登梅 李学庆 李德生（583）

基于圆环段技术的空气污染物浓度数据的可视化

............................................................................蒋志方 孟祥旭 樊方芳 王锐（584）

应用于虚拟内窥镜系统的拓扑细化算法的优化.........................崔宁 张彩明 刘毅（585）

Ⅳ 《计算机辅助设计与图形学学报》........................................................................（586）

基于反馈的交互式动态GIS景观评价模型............蒋云良 徐从富 刘勇 庄越挺（586）

基于凸剖分的多边形窗口线裁剪算法.....................................李静 王文成 吴恩华（588）

利用GPU对3D角色模型绘制水墨效果....................方建文 于金辉 姚琤 彭韧（589）

一类多参数的曲线细分格式..................................................................申立勇 黄章进（590）

基于局部蔓延的多层次蔓延骨架实体模型检索.....................白静 刘玉生 高曙明（591）

三角网格上的代数曲面重建................................................................厉玉蓉 张彩明（592）

基于渐进式整合与规范化重组的建筑工程图三维重建方法研究

............................................................................路通 杨若瑜 杨华飞 蔡士杰（593）

形状插值的G1 Hermite曲线..................................................................张爱武 张彩明（594）

基于GPU的视点相关自适应细分...............................................李胜 黄鑫 汪国平（596）

面向网络化制造的问题求解环境研究................................... 2100433B

印次：1-1

装帧：平装

印刷日期：

由中国计算机学会计算机辅助设计与图形学专委会主办、山东大学计算机科学与技术学院承办的第十四届计算机辅助设计与图形学学术会议（CAD/CG’2006）于2006年10月18—20日在山东省济南市举行。会议以计算机辅助设计与图形学为主题，以展示交流我国在计算机辅助设计与图形学领域的新进展为目的，讨论工业应用中亟需解决的关键问题和难点问题，新老学者共聚一堂，开展了多种形式的学术交流和讨论。会议反映了国内计算机辅助设计与图形学的最新研究和应用成果，促进了学术界与工业界的密切结合。

会议邀请了国内外著名专家学者就计算机辅助设计与图形学的最新动态和热点问题做特邀报告，他们是RWTH Aachen University of Technology大学的Leif Kobbelt教授、University of California at Davis大学的Kwan-Liu Ma教授、微软亚洲研究院郭百宁研究员、浙江大学鲍虎军教授、中国科技大学陈发来教授等国内外知名学者。

此次会议共收到投稿文章共三百余篇，内容主要涉及计算机图形学、计算机辅助设计、计算机辅助几何设计、几何造型与处理、图像与视频处理、虚拟现实、计算机仿真与可视化、电子设计自动化（EDA），以及图形图像应用等方面。其中既有理论研究，也有应用技术研究。每篇文章组织三位专家进行评审，经程序委员会确定，有31篇被收录到学术期刊，其中《计算机学报》5篇、《软件学报》5篇、《计算机辅助设计与图形学学报》10篇、《系统仿真学报》11篇。在本论文集中收录了推荐文章的摘要，另外有86篇论文全文收到本论文集。

感谢向本次会议投稿的每位作者，没有他们的大力支持，本论文集的出版是不可能的；感谢大会程序委员会委员和参与审稿的各位专家的辛勤劳动；感谢会议组织者为本次会议的成功召开而做的长时间的准备和筹划。

本次会议承办单位山东大学计算机科学与技术学院对会议作了精心的组织和周密的安排，他们的大力支持保证了会议的顺利召开，在此表示衷心的感谢！

全国计算机辅助设计与图形学学术会议（CAD&CG 2017）将于在天津举行。本次会议是计算机辅助设计与图形学领域的盛会，包括大会学术报告、分组学术报告、热点问题研讨、最新成果演示等，将邀请国内外学术界和产业界的著名专家到会作特邀报告。热诚欢迎一切从事计算机辅助设计与图形学研究、应用及软件开发的专家学者和专业技术人员踊跃投稿。会议将评选优秀学生论文2～4篇。本届会议所有录用论文将发表至《计算机辅助设计与图形学学报》。

在对计算机图形系统作简要介绍的基础上，对计算机图形学系统的原理、基本图元的生成技术、图形的各种变换及交互技术，三维图形的表示及真实感图形的绘制等内容进行了阐述。

本书既重视基本理论及其算法的描述，又力图缩小理论与实际应用之间的差距。把图形学基本理论与目前广泛应用的三维图形设计标准OpenGL结合起来。主要章节在论述了基本原理和算法之后均给出了用C语言结合OpenGL表示的实例。全书条理清晰，内容实用，各章均配有思考题、习题，便于自学。

本书既可作为高等院校相关专业的本科生、研究生学习计算机图形学的教材，也可作为相关工程技术人员的参考书。