日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發明專利]一種基于距離加權最小折疊代價的三維模型邊折疊簡化的方法有效

專利信息
申請號: 201310210453.2 申請日: 2013-05-31
公開(公告)號: CN103295266A 公開(公告)日: 2013-09-11
發明(設計)人: 鄧龍騰;羅笑南;薛凱軍;肖劍 申請(專利權)人: 東莞中山大學研究院;中山大學
主分類號: G06T17/00 分類號: G06T17/00
代理公司: 暫無信息 代理人: 暫無信息
地址: 523808 廣東省*** 國省代碼: 廣東;44
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 一種 基于 距離 加權 最小 折疊 代價 三維 模型 簡化 方法
【說明書】:

技術領域

發明涉及技術計算機領域,具體涉及一種基于距離加權最小折疊代價的三維模型邊折疊簡化的方法。

背景技術

隨著當今科學技術飛速的發展進步,三維圖形由于其更生動具體的立體效果,越來越傾向于取代二維圖形在人們生活、工作領域的地位。越來越多的三維圖形出現在數字電視、動畫游戲、地圖繪制和醫療成像等領域中。隨著三維模型數據獲取技術的不斷提高,三維模型的精度也隨之增長,這給處理能力有限的交互式設備帶來了巨大的壓力。然而有些場合下并不需要有如此高精度的三維模型,因此需要對三維模型進行簡化,從而加快交互終端的處理能力。

與二維圖片用圖像分辨率來表示圖像精度的方法一樣,三維圖形也用模型分辨率來對應模型數據密度的大小。模型數據密度大意味著模型分辨率高,模型比較精確精細;模型數據密度小意味著模型分辨率低,模型比較粗糙簡陋。因此三維圖形網格簡化的實質就是:對三維網格模型的點和三角面片進行處理,在盡量保持原始模型特征的情況下,去除不影響原始模型特征的多余的點和面片,從而減低模型的數據密度,獲得能夠滿足需要的分辨率比較低的模型,使得三維圖形在設備終端的顯示和編輯變得容易并減少三維圖形數據在因特網上傳輸的壓力。

早在1976年就有學者James?Clark提出了三維模型簡化的思想,近些年,隨著計算機圖形學的發展進步以及三維模型應用范圍的拓展,越來越多的研究人員對三維模型簡化進行了深入全面的研究,特別是采用網格來表示三維模型成為主流之后,涌現眾多的三維模型簡化算法。

現有的一個基于最小折疊代價的三維模型邊折疊簡化算法,通過頂點對折疊代價的衡量,綜合考慮頂點對的選擇對三維模型拓撲結構的影響以及對被選擇的頂點對不同折疊操作對模型拓撲結構的影響,從而使得簡化后的模型能夠保留更多原始模型的特征。

對于現有的技術,該算法雖然綜合考慮了頂點對的選擇對三維模型拓撲結構的影響以及對被選擇的頂點對不同折疊操作對模型拓撲結構的影響,使得簡化后的模型能夠保留更多原始模型的特征。但是其對于存在狹長三角面片的網格模型缺乏考慮。如圖1所示,點A和B為選擇的具有最小折疊代價的頂點對,如果將點B向點A合并,則對模型不會產生較大的影響。然而可能存在點A向點B合并,那么在合并后,就將產生如圖2所示的結果:產生了多個狹長的小三角面片。

發明內容

本發明是對一種基于距離加權最小折疊代價的三維模型邊折疊簡化算法的改進,其主要目標是處理存在狹長三角面片的三維模型。使用本發明的基于距離加權最小折疊代價的邊折疊簡化算法,能夠盡量減少簡化模型產生狹長三角面片的出現,從而盡量保持了原始模型的拓撲結構和特征點。

本發明是一種基于距離加權最小折疊代價的三維模型邊折疊簡化的方法。該算法以基于最小折疊代價的邊折疊算法為基礎,在選擇頂點對上進行了改進。首先計算出所有頂點與其所有相鄰頂點的平均距離,然后將頂點與相鄰頂點的距離與平均距離的比值作為折疊代價的一個系數,距離比值與折疊代價兩者的乘積作為新的折疊代價參與評估,該方法包括如下步驟:

步驟一:讀取三維模型的obj文件,求出平均起伏權值,確定參考閾值;

步驟二:根據模型文件中點的次序循環遍歷模型中的頂點v,全部遍歷完則進入步驟八,否則進入步驟三;

步驟三:通過將v的頂點起伏權值與參考閾值進行比較,判斷該點是否是特征點,是則進入步驟二;否則進入步驟四;

步驟四:遍歷該頂點v的所有相鄰頂點,識別出未處理過的非特征頂點,并將該頂點與所有這些相鄰非特征頂點均配對作為邊折疊操作的候選頂點對;

步驟五:計算出該頂點與所有相鄰非特征頂點之間的距離,求和并算出平均距離以及每個相鄰頂點的距離比值;

步驟六:對每一對頂點都模擬進行邊折疊操作,計算邊折疊之后產生的折疊代價,將其與相應頂點的距離比值的乘積作為新的折疊代價。進入步驟七;

步驟七:選擇折疊代價最小的那對候選頂點對作為進行邊折疊操作的輸入,如果有多個這樣的頂點對存在,選擇距離最近的頂點對。此時模型頂點數減少一個。然后轉入步驟二,繼續進行簡化;

步驟八:將簡化后保留的頂點及面片信息保存到新的obj文件中,以供下一次簡化使用。

通過本發明提供的方法,本發明首先保持了基于最小折疊代價的三維模型邊折疊簡化算法的簡化有效性,即簡化后能夠達到同樣的保持原始模型拓撲結構和特征的效果。其次,本發明創造性的將頂點間的距離與折疊代價相結合進行了考慮,這使得在簡化過程中降低了狹長三角面片出現的可能。

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于東莞中山大學研究院;中山大學,未經東莞中山大學研究院;中山大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201310210453.2/2.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

3、專利數據每周兩次同步更新,支持Adobe PDF格式;

4、內容包括專利技術的結構示意圖流程工藝圖技術構造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: yy6080影院旧里番乳色吐息| 日韩一级免费视频| 国产韩国精品一区二区三区| 国产精品色婷婷99久久精品| 国产韩国精品一区二区三区 | 国产高清无套内谢免费| 国产乱人伦偷精品视频免下载| 欧美激情国产一区| 夜夜精品视频一区二区| 欧美三级午夜理伦三级老人| 国产亚洲精品久久网站| 国产1区2| 国产麻豆91视频| 黄毛片在线观看| 欧美精品日韩精品| 91麻豆精品国产91久久| 国产乱码一区二区| 国产精品欧美久久久久一区二区| 国产黄色一区二区三区 | 91视频一区二区三区| 久久激情综合网| 国产一区二区在| 亚洲欧美另类久久久精品2019| www.久久精品视频| 亚洲欧美一卡二卡| 夜夜精品视频一区二区| 中文字幕在线播放一区| 国产jizz18女人高潮| 91精品国产综合久久国产大片| 96精品国产| 日韩在线一区视频| 一区二区三区精品国产| 手机看片国产一区| 国产麻豆精品一区二区| 亚洲国产精品激情综合图片| 国产一区免费在线| 日韩一区二区中文字幕| 欧美日韩综合一区二区| 日韩av在线免费电影| 欧美精品免费一区二区 | 日韩精品中文字| 久久精品爱爱视频| 欧美一区二区三区四区夜夜大片 | 日本三级韩国三级国产三级| 少妇**毛片| 精品国精品国产自在久不卡| 午夜av片| 97人人揉人人捏人人添| 午夜三级电影院| 99国产精品免费观看视频re| 欧美亚洲国产日韩| 中文字幕区一区二| 国产足控福利视频一区| 精品一区二区三区影院| 强制中出し~大桥未久10| 超碰97国产精品人人cao| 免费a级毛片18以上观看精品| 欧美系列一区二区| 欧美激情综合在线| 国产视频二区在线观看| 欧美日韩三区| 欧美精品中文字幕亚洲专区| 女人被爽到高潮呻吟免费看 | 国产精品一区二区三| 久久久久久久久亚洲精品一牛| 亚洲精品一品区二品区三品区| 久久第一区| 欧美日韩国产精品综合| 国产亚洲精品久久午夜玫瑰园| 国产精品精品视频一区二区三区| 国产激情视频一区二区| 久久国产精品二区| 国产精品69久久久| 欧美在线视频一二三区| 456亚洲精品| 精品香蕉一区二区三区| 99热久久精品免费精品| 亚洲va国产| 欧美福利一区二区| 挺进警察美妇后菊| 欧美一区二区三区在线免费观看| 国产午夜三级一区二区三| 国内精品国产三级国产99| 亚欧精品在线观看| 在线中文字幕一区| 岛国黄色网址| 久久久久久久国产精品视频| 国产精品一区一区三区| 久久精品男人的天堂| 午夜精品一区二区三区在线播放| 欧美日韩精品在线一区| 亚洲欧美另类久久久精品2019 | 欧美精选一区二区三区| 国产91麻豆视频| 国产精品理人伦一区二区三区| 韩国女主播一区二区| 欧美一区二区在线不卡 | 狠狠色狠狠色很很综合很久久| 日韩欧美国产高清91| 日本精品一区二区三区在线观看视频 | 国产一区二区91| 国产三级精品在线观看| 99国产精品久久久久老师| 欧美高清性xxxx| 久久国产免费视频| sb少妇高潮二区久久久久| 久久一区二| 国产精品白浆视频| 91精品一二区| 亚洲国产欧美国产综合一区| 淫片免费看| 国产一级一区二区| 久久青草欧美一区二区三区| 国产精品入口麻豆九色| 欧美一区二区三区激情| 国产农村乱色xxxx| 午夜毛片电影| 热re99久久精品国99热蜜月| 中文字幕在线视频一区二区| 最新国产精品久久精品| 国产女性无套免费看网站| 超碰97国产精品人人cao| 久久国产精彩视频| 日韩精品久久久久久久的张开腿让| 国产精品免费观看国产网曝瓜| 国产在线精品区| 91精品视频一区二区| 日韩av在线高清| 香蕉av一区二区| 午夜性电影| 2020国产精品自拍| 88国产精品视频一区二区三区| 日韩精品免费一区二区夜夜嗨| 另类视频一区二区| 国产精品一二三在线观看| 538国产精品| 美国一级片免费观看| 久久久中精品2020中文| 日韩精品一区二区不卡| 亚洲国产精品网站| 国产午夜三级一区二区三| 国产精品第56页| 性国产videofree极品| 国产伦理精品一区二区三区观看体验| 亚洲精品一品区二品区三品区| 国产69精品久久久久999小说| 久久久久久久国产精品视频| 国产精品日韩在线观看| 国产精品视频久久久久久久 | 欧美一级特黄乱妇高清视频| 日本护士hd高潮护士| 国产1区2区3区| 精品一区二区三区影院| 精品一区二区三区自拍图片区| 亚洲**毛茸茸| 国产97久久| 午夜毛片在线| 99色精品视频| 亚洲精品国产suv| 国产高清精品一区二区| 玖玖国产精品视频| 午夜影院激情| 亚洲色欲色欲www| 91高跟紫色丝袜呻吟在线观看| 国产日韩欧美91| 久久精品视频偷拍| 国产午夜一级一片免费播放| 欧美精品日韩精品| 在线观看欧美一区二区三区| 国产精品高潮呻吟三区四区| 香蕉久久国产| 亚洲乱玛2021| 91超碰caoporm国产香蕉| 国内少妇自拍视频一区| 亚洲高清毛片一区二区| 91午夜精品一区二区三区| 亚洲精品97久久久babes| 国产理论片午午午伦夜理片2021| 欧美一区二区精品久久| 69久久夜色精品国产69乱青草| 97人人澡人人添人人爽超碰| 中文字幕天天躁日日躁狠狠躁免费| 国产精品v欧美精品v日韩精品v | 91精品综合在线观看| 国产在线不卡一区| 精品亚洲午夜久久久久91| 国产一区二区三区伦理| 日韩一区免费| 国产91在线播放| 色婷婷噜噜久久国产精品12p| 中文字幕一区二区三区不卡 | 国产91精品一区二区麻豆亚洲| 国产乱一区二区三区视频| 精品少妇一区二区三区免费观看焕| 欧美极品少妇xx高潮| 97人人澡人人爽人人模亚洲 | 国产精品久久久久免费a∨大胸 | 午夜大片网| 午夜欧美a级理论片915影院| 久久精品麻豆| 性色av色香蕉一区二区| 毛片大全免费看| 午夜精品999| 久久久久偷看国产亚洲87| 日韩夜精品精品免费观看| 日本精品99| 国产视频一区二区在线播放| 国语对白一区二区三区| 一区二区三区在线观看国产| 一区二区精品久久| 国产欧美一区二区三区视频| 欧美高清xxxxx| 一区二区91| 亚洲四区在线观看| 国产精品视频一区二区三| 色噜噜狠狠狠狠色综合久| 97国产婷婷综合在线视频,| 国产精品9区| 午夜私人影院在线观看| 国产亚洲精品久久久久秋霞| 免费观看黄色毛片| 亚洲少妇一区二区三区| 色妞www精品视频| 99爱国产精品| 91嫩草入口| 国产精品18久久久久白浆| 黄色香港三级三级三级| 亚洲欧美一区二区精品久久久| 久久综合二区| 日韩一级视频在线| 欧美在线观看视频一区二区 | 99国产精品九九视频免费看| 久久婷婷国产香蕉| 国产一二区精品| 国产精品一二三四五区| 国产乱对白刺激视频在线观看| 奇米色欧美一区二区三区| 91亚洲欧美强伦三区麻豆| 久久一二区| 日本一区二区三区中文字幕 | 一区二区三区免费高清视频| 一区二区三区四区视频在线| 免费午夜片| 精品国产品香蕉在线| 97精品国产aⅴ7777| 国产原创一区二区|