[發明專利]一種非封閉圖形的三角剖分算法有效
| 申請號： | 201210538304.4 | 申請日： | 2012-12-13 |
| 公開（公告）號： | CN103020356A | 公開（公告）日： | 2013-04-03 |
| 發明（設計）人： | 張楊;鄧兆祥;陽小光;周愷;王婷婷;李根;李泉;張梟 | 申請（專利權）人： | 重慶大學 |
| 主分類號： | G06F17/50 | 分類號： | G06F17/50 |
| 代理公司： | 北京同恒源知識產權代理有限公司 11275 | 代理人： | 趙榮之 |
| 地址： | 400044 *** | 國省代碼： | 重慶;85 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 封閉 圖形 三角 算法 | ||
【權利要求書】：
1.??一種非封閉圖形的三角剖分算法，其特征在于：包括以下步驟：
S1：在非封閉圖形的空腔域內引入至少一個虛擬點；
S2：將虛擬點視為普通散點參與三角剖分；
S3：將以虛擬點為頂點的所有三角形刪除，形成空腔，實現對非封閉圖形的三角剖分。
2.??根據權利要求1所述的非封閉圖形的三角剖分算法，其特征在于：所述步驟S2中的虛擬點與空腔的邊界應保持預設距離。
3.??根據權利要求1所述的非封閉圖形的三角剖分算法，其特征在于：所述三角剖分采用Delaunay算法三角剖分。
4.??根據權利要求1-3任一項所述的非封閉圖形的三角剖分算法，其特征在于：所述三角剖分中的虛擬點分別與空腔邊界上的普通散點連接形成線段，并構建用于存放包括頂點編號和頂點坐標的頂點信息的三角形鏈表。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于重慶大學，未經重慶大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210538304.4/1.html，轉載請聲明來源鉆瓜專利網。
