計算機輔助設計與圖形學新進展（中國計算機學會文集）圖書信息

印次：1-1

裝幀：平裝

印刷日期：

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

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

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

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

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

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

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

第1部分 會 議 論 文

Ⅰ 計算機圖形學. ..............................................................................................................（3）

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

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

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

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

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

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

一種改進的圖像拼接算法..........................................................丁曉丹 丁挺 范洪達（37）

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

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

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

Ⅱ 計算機輔助設計.........................................................................................................（60）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

................................................................................劉希玉 劉弘 段會川 姚坤（140）

一種基于全局布局算法的線長估計.........................................朱明 徐造林 楊全勝（153）

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

一種支持高效互連網(wǎng)絡的ASIP設計方法

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

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

Ⅲ 計算機輔助幾何設計...............................................................................................（182）

三維空間NURBS曲線長度的近似計算.............................伍江華 潘小群 陳建勛（182）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

........................................................................張志源 李學慶 王磊 榮風光（422）

Ⅶ 計算機仿真與可視化...............................................................................................（430）

基于虛擬樣機技術的柔性機翼動力學建模與仿真

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

燃氣射流車仿真訓練系統(tǒng)的設計與實現(xiàn)

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

火災場景中的人群疏散仿真....................................................譚貴天 紀慶革 高燦（441）

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

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

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

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

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

基于NURBS曲面的棉花生長可視化研究.................................楊娟 趙明 潘學標（474）

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

Ⅷ 電子設計自動化（EDA）.......................................................................................（487）

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

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

增強時序魯棒性的行為綜合算法研究.....................................程利新 劉云云 石峰（500）

基于門控時鐘的回卷自恢復FSM研究...............黃正峰 梁華國 歐陽一鳴 陳田（506）

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

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

Ⅸ 圖形圖像應用...........................................................................................................（524）

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

基于攝像機運動的測量模型研究.....................................................喬甜 方漪 杜娜（530）

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

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

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

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

第2部分 推薦到各學報的論文摘要

Ⅰ 《計算機學報》.......................................................................................................（563）

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

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

A Novel Linear Edge Detector Derived from Fresnel Diffraction Mode

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

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

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

Ⅱ 《軟件學報》...........................................................................................................（569）

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

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

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

遺傳算法在建筑概念設計中的應用研究.....................................................劉弘 李焱（571）

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

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

Ⅲ 《系統(tǒng)仿真學報》...................................................................................................（574）

船體結(jié)構虛擬設計平臺的實現(xiàn).............................................................戰(zhàn)翌婷 劉寅東（574）

單目移動攝像機情況下的基于人體部位的行人檢測

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

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

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

入射光復用濾波........................................................................耿中元 徐慶 孫濟洲（579）

基于運動生物力學的三維人體運動模型.................................................李振波 李華（580）

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

基于生長的3D樹建模.................................................................................陳潔 劉弘（582）

一種新的曲線字庫自動生成方法.......................................陳登梅 李學慶 李德生（583）

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

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

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

Ⅳ 《計算機輔助設計與圖形學學報》........................................................................（586）

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

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

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

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

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

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

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

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

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

基于GPU的視點相關自適應細分...............................................李勝 黃鑫 汪國平（596）

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

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

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

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

本書既可作為高等院校相關專業(yè)的本科生、研究生學習計算機圖形學的教材，也可作為相關工程技術人員的參考書。