計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)新進(jìn)展（中國(guó)計(jì)算機(jī)學(xué)會(huì)文集）圖書前言

由中國(guó)計(jì)算機(jī)學(xué)會(huì)計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)專委會(huì)主辦、山東大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院承辦的第十四屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)術(shù)會(huì)議（CAD/CG’2006）于2006年10月18—20日在山東省濟(jì)南市舉行。會(huì)議以計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)為主題，以展示交流我國(guó)在計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)領(lǐng)域的新進(jìn)展為目的，討論工業(yè)應(yīng)用中亟需解決的關(guān)鍵問題和難點(diǎn)問題，新老學(xué)者共聚一堂，開展了多種形式的學(xué)術(shù)交流和討論。會(huì)議反映了國(guó)內(nèi)計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)的最新研究和應(yīng)用成果，促進(jìn)了學(xué)術(shù)界與工業(yè)界的密切結(jié)合。

會(huì)議邀請(qǐng)了國(guó)內(nèi)外著名專家學(xué)者就計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)的最新動(dòng)態(tài)和熱點(diǎn)問題做特邀報(bào)告，他們是RWTH Aachen University of Technology大學(xué)的Leif Kobbelt教授、University of California at Davis大學(xué)的Kwan-Liu Ma教授、微軟亞洲研究院郭百寧研究員、浙江大學(xué)鮑虎軍教授、中國(guó)科技大學(xué)陳發(fā)來教授等國(guó)內(nèi)外知名學(xué)者。

此次會(huì)議共收到投稿文章共三百余篇，內(nèi)容主要涉及計(jì)算機(jī)圖形學(xué)、計(jì)算機(jī)輔助設(shè)計(jì)、計(jì)算機(jī)輔助幾何設(shè)計(jì)、幾何造型與處理、圖像與視頻處理、虛擬現(xiàn)實(shí)、計(jì)算機(jī)仿真與可視化、電子設(shè)計(jì)自動(dòng)化（EDA），以及圖形圖像應(yīng)用等方面。其中既有理論研究，也有應(yīng)用技術(shù)研究。每篇文章組織三位專家進(jìn)行評(píng)審，經(jīng)程序委員會(huì)確定，有31篇被收錄到學(xué)術(shù)期刊，其中《計(jì)算機(jī)學(xué)報(bào)》5篇、《軟件學(xué)報(bào)》5篇、《計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)》10篇、《系統(tǒng)仿真學(xué)報(bào)》11篇。在本論文集中收錄了推薦文章的摘要，另外有86篇論文全文收到本論文集。

感謝向本次會(huì)議投稿的每位作者，沒有他們的大力支持，本論文集的出版是不可能的；感謝大會(huì)程序委員會(huì)委員和參與審稿的各位專家的辛勤勞動(dòng)；感謝會(huì)議組織者為本次會(huì)議的成功召開而做的長(zhǎng)時(shí)間的準(zhǔn)備和籌劃。

本次會(huì)議承辦單位山東大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院對(duì)會(huì)議作了精心的組織和周密的安排，他們的大力支持保證了會(huì)議的順利召開，在此表示衷心的感謝！

計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)是計(jì)算機(jī)理論和技術(shù)的一個(gè)重要發(fā)展方向，也是當(dāng)前計(jì)算機(jī)研究的一個(gè)熱點(diǎn)領(lǐng)域。本書收錄了第十四屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)術(shù)會(huì)議（CAD/CG’2006）的論文117篇，主要內(nèi)容涵蓋了計(jì)算機(jī)圖形學(xué)、計(jì)算機(jī)輔助設(shè)計(jì)、計(jì)算機(jī)輔助幾何設(shè)計(jì)、幾何造型與處理、圖像與視頻處理、虛擬現(xiàn)實(shí)、計(jì)算機(jī)仿真與可視化、電子設(shè)計(jì)自動(dòng)化（EDA），以及圖形圖像應(yīng)用等諸多前沿領(lǐng)域。

本書全面反映了我國(guó)在上述領(lǐng)域的研究現(xiàn)狀和最新進(jìn)展，既可作為高等院校計(jì)算機(jī)、自動(dòng)化、機(jī)械、電子、工程物理等學(xué)科的教學(xué)參考書，也可以供從事相關(guān)專業(yè)的教學(xué)、科研和工程技術(shù)人員參考。

印次：1-1

裝幀：平裝

印刷日期：

第1部分 會(huì) 議 論 文

Ⅰ 計(jì)算機(jī)圖形學(xué). ..............................................................................................................（3）

基于點(diǎn)繪制的陰影生成方法研究.................................................馮月萍 王健 鐘慧湘（3）

基于圖像的逆向求解光照的研究綜述.........................................余涵娜 馬利莊 劉力（8）

一種高效利用CPU緩存的光線投射算法.....................................劉振 張彩明 劉毅（14）

一種基于圖像的水墨風(fēng)格繪制方法研究...............張俊松 于金輝 毛國(guó)紅 葉修梓（20）

線條畫風(fēng)格重用及轉(zhuǎn)換方法的研究.......................................孫玉紅 趙景秀 韓麗娟（26）

一種高精度的圖像自動(dòng)拼接算法...........................................王連生 文雅玫 李思昆（31）

一種改進(jìn)的圖像拼接算法..........................................................丁曉丹 丁挺 范洪達(dá)（37）

粗線生成算法..............................................................張秀鋼 陸杰青 姜輝 杜曉燕（42）

一種快速的橢圓繪制算法......................................................石志昕 張彩明 楊興強(qiáng)（47）

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

Ⅱ 計(jì)算機(jī)輔助設(shè)計(jì).........................................................................................................（60）

基于層次B樣條表示的自由形狀特征重用..............................................趙偉 高曙明（60）

基于Pro/INTRALINK的協(xié)同設(shè)計(jì)環(huán)境研究............................李延鋒 趙韓 董玉德（67）

基于三維工藝層模型的表面微加工MEMS器件掩模綜合

..........................................................................................李建華 劉玉生 高曙明（73）

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

..........................................................................武洪恩 張承瑞 李桂莉 王寶仁（82）

一種平面與自由曲面的求交算法...........................................................陳良驥 王永章（89）

三值T門組合網(wǎng)絡(luò)設(shè)計(jì)的一種代數(shù)方法..............................................姜恩華 姜文彬（94）

STL模型的布爾運(yùn)算方法研究................................................張征宇 丁玉成 洪軍（100）

基于加工對(duì)象的產(chǎn)品智能創(chuàng)新設(shè)計(jì)系統(tǒng)研究.....................黃浪彬 張曉鐘 劉澤華（107）

基于基因重組的機(jī)械產(chǎn)品生長(zhǎng)型設(shè)計(jì)研究.........陳洪武 王世明 崔秀芳 黃克正（115）

一種子電路識(shí)別的啟發(fā)式算法.............................徐玉婷 李紹榮 吳盡昭 高新巖（121）

一種支持協(xié)同設(shè)計(jì)的CBL封鎖機(jī)制的研究.......................李陶深 陳國(guó)寧 陳松喬（127）

CVIDraw的對(duì)象模型與SVG文檔之間映射......................杜曉榮 史斌寧 鄭壽森（133）

基于Hoops接口技術(shù)及微粒群優(yōu)化算法的創(chuàng)新概念設(shè)計(jì)系統(tǒng)

................................................................................劉希玉 劉弘 段會(huì)川 姚坤（140）

一種基于全局布局算法的線長(zhǎng)估計(jì).........................................朱明 徐造林 楊全勝（153）

曲面編輯的直接投影方法....................................................李成軍 葛文兵 汪國(guó)平（159）

一種支持高效互連網(wǎng)絡(luò)的ASIP設(shè)計(jì)方法

............................................................趙學(xué)秘 王志英 李冬華 李克洲 何蕾（167）

基于模型重構(gòu)的三維模型檢索系統(tǒng)用戶接口.........................劉玉杰 李宗民 李華（176）

Ⅲ 計(jì)算機(jī)輔助幾何設(shè)計(jì)...............................................................................................（182）

三維空間NURBS曲線長(zhǎng)度的近似計(jì)算.............................伍江華 潘小群 陳建勛（182）

基于de Casteljau算法的可展Bézier曲面的設(shè)計(jì)....王樹勛 葉正麟 白鴻武 王烈（190）

多形狀參數(shù)的二次三角均勻B樣條曲線...............................................................謝進(jìn)（197）

平面參數(shù)凸曲線的若干性質(zhì)........................................................方逵 譚松德 姚杰（204）

平面參數(shù)凸曲線的判別條件........................................................方逵 譚松德 姚杰（209）

Ⅳ 幾何造型與處理.......................................................................................................（214）

三維幾何模型的壓縮和傳輸技術(shù)綜述.................田艷花 程志全 劉新國(guó) 金士堯（214）

細(xì)分曲線曲面的局部形狀調(diào)整.............................李京鎬 梁學(xué)章 楊火根 邢海軍（220）

結(jié)合聚類分析技術(shù)的三維模型檢索系統(tǒng)研究.........李德龍 王陽(yáng) 王鉦旋 呂天陽(yáng)（226）

基于矢量長(zhǎng)度比的三維網(wǎng)格模型私有水印算法.................................王新宇 詹永照（236）

一種基于收縮等值面的表面重建簡(jiǎn)化算法.............................................崔世華 劉杰（242）

基于對(duì)稱規(guī)則破碎文物的自動(dòng)復(fù)原.........................朱翔 周明全 周像金 王西峰（249）

Ⅴ 圖像與視頻處理.......................................................................................................（255）

一種基于小波變換的圖像分形插值算法.............................沈繼楠 梁學(xué)章 趙江魏（255）

基于小波變換的遙感圖像數(shù)字水印算法研究.........................耿迅 龔志輝 張春美（260）

一種基于DWT-SVD的數(shù)字水印算法.................................................張金林 陳建華（266） 基于移動(dòng)區(qū)域的快速自適應(yīng)背景更新方法.............................................秦勃 張闖德（271）

細(xì)化算法研究........................................................................趙清杰 宋晶晶 孫正貴（277）

基于廣義紋理分類方法的顏色傳遞算法研究.....................................劉承旺 陳昭炯（283）

一種用于三維成像激光雷達(dá)圖像去噪的算法研究

............................................................................林鴻生 朱勇 王省書 胡春生（290）

一種基于二維Tsallis熵的圖像分割方法................................................崔世華 劉杰（296）

基于HSI空間的彩色圖像水印技術(shù)........................................韓翠青 黎蔚 陳家新（302）

基于注意力機(jī)制的視頻顯著區(qū)域提取方法.............................李毅泉 須德 郎叢妍（309）

多特征融合和圖切割支持的物體/背景分割方法........................................鄧宇 李華（317）

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

一種線段提取方法及其在衛(wèi)星圖像中的應(yīng)用....................................................陳愛軍（333）

基于圖像處理的等值線成圖算法.............................................................郭加樹 劉展（339）

綜合使用圖像質(zhì)量和加博濾波的指紋增強(qiáng)方法.................................陳慧星 尹義龍（344）

Ⅵ 虛擬現(xiàn)實(shí)...................................................................................................................（353）

基于粒子系統(tǒng)的若干自然現(xiàn)象實(shí)時(shí)仿真.................姚林強(qiáng) 唐麗玉 陳崇成 石松（353）

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

機(jī)器人定位系統(tǒng)中關(guān)鍵技術(shù)的研究.....郭禾 賈棋 劉天陽(yáng) 李寒 王宇新 陳鋒（366）

基于多種子的紋理合成算法實(shí)現(xiàn).............................................錢文華 徐丹 袁國(guó)武（372）

波浪作用下的自由浮體動(dòng)畫................................................................鄒耀斌 楊克儉（379）

基于變形的三維地質(zhì)層面自動(dòng)生成算法.................................張俊安 楊欽 劉瑞剛（385）

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

混合包圍盒算法：S-OBB.....................................................................范曉磊 潘振寬（398）

基于四元數(shù)的CCD逆運(yùn)動(dòng)學(xué)求解......................李淳芃 王兆其 朱登明 夏時(shí)洪（404）

虛擬現(xiàn)實(shí)技術(shù)在煤礦重大事故仿真中的應(yīng)用.....................王兵建 王海燕 周心權(quán)（410）

基于多Agents的煤礦事故救援虛擬訓(xùn)練系統(tǒng)研究...........李三燕 余雪麗 于曉霞（416）

GHS-jump:基于GPU實(shí)現(xiàn)的啟發(fā)式分離向量搜索的凸多面體實(shí)時(shí)碰撞檢測(cè)算法

........................................................................張志源 李學(xué)慶 王磊 榮風(fēng)光（422）

Ⅶ 計(jì)算機(jī)仿真與可視化...............................................................................................（430）

基于虛擬樣機(jī)技術(shù)的柔性機(jī)翼動(dòng)力學(xué)建模與仿真

........................................................................蔣余芬 朱紀(jì)洪 劉世前 李建春（430）

燃?xì)馍淞鬈嚪抡嬗?xùn)練系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)

..................................................孫遜 諸雪征 王平義 吳耀鑫 王濤 姚偉召（436）

火災(zāi)場(chǎng)景中的人群疏散仿真....................................................譚貴天 紀(jì)慶革 高燦（441）

一個(gè)正規(guī)網(wǎng)格等值線生成算法及其在空氣質(zhì)量分析中的應(yīng)用

........................................................................................蔣志方 孟祥旭 李觀松（447）

基于HLA的導(dǎo)彈攻防仿真系統(tǒng)的二維態(tài)勢(shì)顯示的設(shè)計(jì).......................萬(wàn)敏 吳家鑄（453）

工程地質(zhì)的三維仿真研究............................................................袁翰 高亮 李偉波（458）

GIS環(huán)境下建筑物多邊形地圖綜合算法研究.................................吳亮 謝忠 葉梓（464）

基于NURBS曲面的棉花生長(zhǎng)可視化研究.................................楊娟 趙明 潘學(xué)標(biāo)（474）

戰(zhàn)斗部破片場(chǎng)仿真及其可視化.............................王德才 朱建新 吳明飛 劉曉明（480）

Ⅷ 電子設(shè)計(jì)自動(dòng)化（EDA）.......................................................................................（487）

一種基于掃描陣列的快速、低功耗可測(cè)試性設(shè)計(jì)方法.........張磊 馬光勝 王冠軍（487）

基于WDFG模型的專用指令集自動(dòng)生成方法研究...............趙康 邊計(jì)年 董社勤（493）

增強(qiáng)時(shí)序魯棒性的行為綜合算法研究.....................................程利新 劉云云 石峰（500）

基于門控時(shí)鐘的回卷自恢復(fù)FSM研究...............黃正峰 梁華國(guó) 歐陽(yáng)一鳴 陳田（506）

高層次綜合中低功耗算法研究.............................劉志鵬 邊計(jì)年 王云峰 黃建峰（512）

基于泰勒展開圖的高層次形式驗(yàn)證.........................................李東海 馬光勝 馮剛（518）

Ⅸ 圖形圖像應(yīng)用...........................................................................................................（524）

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

基于攝像機(jī)運(yùn)動(dòng)的測(cè)量模型研究.....................................................喬甜 方漪 杜娜（530）

一種快速的玻璃瓶口裂紋檢測(cè)算法.......................丁 挺 尹德欣 丁曉丹 范洪達(dá)（536）

基于統(tǒng)一混沌同步系統(tǒng)的數(shù)字圖像保密通信.........................范明泉 何大可 謝玲（542）

矩形件排樣優(yōu)化的區(qū)域動(dòng)態(tài)刪除法.........................................宋連超 朱建良 張彤（549）

二維PEBI網(wǎng)格的質(zhì)量控制及其應(yīng)用..........................蔡強(qiáng) 楊欽 李吉?jiǎng)?李海生（555）

第2部分 推薦到各學(xué)報(bào)的論文摘要

Ⅰ 《計(jì)算機(jī)學(xué)報(bào)》.......................................................................................................（563）

實(shí)體造型系統(tǒng)中的拔模算法....................................................嚴(yán)冬明 張慧 孫家廣（563）

樹的仿真：基于隨機(jī)參數(shù)化L-系統(tǒng)的建模與繪制................................盛斌 吳恩華（564）

A Novel Linear Edge Detector Derived from Fresnel Diffraction Mode

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

網(wǎng)格分解二維投影邊界點(diǎn)的三維模型檢索方法.............賈驥 覃征 盧江 史哲文（566）

一種新的參數(shù)曲線的折線逼近算法.....................................................郭鳳華 張彩明（568）

Ⅱ 《軟件學(xué)報(bào)》...........................................................................................................（569）

基于擴(kuò)展層次有色Petri網(wǎng)創(chuàng)建SoC高層可執(zhí)行規(guī)約

............................................................................余金山 李暾 張耀鴻 譚慶平（569）

基于ASP的虛擬企業(yè)伙伴選擇策略研究...............................................崔巍 孟祥旭（570）

遺傳算法在建筑概念設(shè)計(jì)中的應(yīng)用研究.....................................................劉弘 李焱（571）

面向三維剪紙的網(wǎng)格模型切割方法.........................................李巖 于金輝 石教英（572）

一種簡(jiǎn)易的線結(jié)構(gòu)光投影三維形狀獲取方法.........鄭作勇 馬利莊 姚莉 姚婷婷（573）

Ⅲ 《系統(tǒng)仿真學(xué)報(bào)》...................................................................................................（574）

船體結(jié)構(gòu)虛擬設(shè)計(jì)平臺(tái)的實(shí)現(xiàn).............................................................戰(zhàn)翌婷 劉寅東（574）

單目移動(dòng)攝像機(jī)情況下的基于人體部位的行人檢測(cè)

................................................................田廣 戚飛虎 朱文佳 毛欣 陳磐君（575）

基于幾何特征編碼的運(yùn)動(dòng)搜索.............................黃天羽 李鳳霞 戰(zhàn)守義 李祥晨（576）

基于八叉樹的軟體壓力模型精確碰撞檢測(cè).................劉曉平 曹力 陳皓 翁曉毅（578）

入射光復(fù)用濾波........................................................................耿中元 徐慶 孫濟(jì)洲（579）

基于運(yùn)動(dòng)生物力學(xué)的三維人體運(yùn)動(dòng)模型.................................................李振波 李華（580）

一種支持實(shí)時(shí)協(xié)同虛擬裝配的體系架構(gòu).............................劉偉偉 孟祥旭 徐延寧（581）

基于生長(zhǎng)的3D樹建模.................................................................................陳潔 劉弘（582）

一種新的曲線字庫(kù)自動(dòng)生成方法.......................................陳登梅 李學(xué)慶 李德生（583）

基于圓環(huán)段技術(shù)的空氣污染物濃度數(shù)據(jù)的可視化

............................................................................蔣志方 孟祥旭 樊方芳 王銳（584）

應(yīng)用于虛擬內(nèi)窺鏡系統(tǒng)的拓?fù)浼?xì)化算法的優(yōu)化.........................崔寧 張彩明 劉毅（585）

Ⅳ 《計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)》........................................................................（586）

基于反饋的交互式動(dòng)態(tài)GIS景觀評(píng)價(jià)模型............蔣云良 徐從富 劉勇 莊越挺（586）

基于凸剖分的多邊形窗口線裁剪算法.....................................李靜 王文成 吳恩華（588）

利用GPU對(duì)3D角色模型繪制水墨效果....................方建文 于金輝 姚琤 彭韌（589）

一類多參數(shù)的曲線細(xì)分格式..................................................................申立勇 黃章進(jìn)（590）

基于局部蔓延的多層次蔓延骨架實(shí)體模型檢索.....................白靜 劉玉生 高曙明（591）

三角網(wǎng)格上的代數(shù)曲面重建................................................................厲玉蓉 張彩明（592）

基于漸進(jìn)式整合與規(guī)范化重組的建筑工程圖三維重建方法研究

............................................................................路通 楊若瑜 楊華飛 蔡士杰（593）

形狀插值的G1 Hermite曲線..................................................................張愛武 張彩明（594）

基于GPU的視點(diǎn)相關(guān)自適應(yīng)細(xì)分...............................................李勝 黃鑫 汪國(guó)平（596）

面向網(wǎng)絡(luò)化制造的問題求解環(huán)境研究................................... 2100433B

全國(guó)計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)術(shù)會(huì)議（CAD&CG 2017）將于在天津舉行。本次會(huì)議是計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)領(lǐng)域的盛會(huì)，包括大會(huì)學(xué)術(shù)報(bào)告、分組學(xué)術(shù)報(bào)告、熱點(diǎn)問題研討、最新成果演示等，將邀請(qǐng)國(guó)內(nèi)外學(xué)術(shù)界和產(chǎn)業(yè)界的著名專家到會(huì)作特邀報(bào)告。熱誠(chéng)歡迎一切從事計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)研究、應(yīng)用及軟件開發(fā)的專家學(xué)者和專業(yè)技術(shù)人員踴躍投稿。會(huì)議將評(píng)選優(yōu)秀學(xué)生論文2～4篇。本屆會(huì)議所有錄用論文將發(fā)表至《計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)》。

在對(duì)計(jì)算機(jī)圖形系統(tǒng)作簡(jiǎn)要介紹的基礎(chǔ)上，對(duì)計(jì)算機(jī)圖形學(xué)系統(tǒng)的原理、基本圖元的生成技術(shù)、圖形的各種變換及交互技術(shù)，三維圖形的表示及真實(shí)感圖形的繪制等內(nèi)容進(jìn)行了闡述。

本書既重視基本理論及其算法的描述，又力圖縮小理論與實(shí)際應(yīng)用之間的差距。把圖形學(xué)基本理論與目前廣泛應(yīng)用的三維圖形設(shè)計(jì)標(biāo)準(zhǔn)OpenGL結(jié)合起來。主要章節(jié)在論述了基本原理和算法之后均給出了用C語(yǔ)言結(jié)合OpenGL表示的實(shí)例。全書條理清晰，內(nèi)容實(shí)用，各章均配有思考題、習(xí)題，便于自學(xué)。

本書既可作為高等院校相關(guān)專業(yè)的本科生、研究生學(xué)習(xí)計(jì)算機(jī)圖形學(xué)的教材，也可作為相關(guān)工程技術(shù)人員的參考書。