基于快速Delaunay三角化的散乱点曲面重建算法
针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法。首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用插入点的方向搜索线与三角形是否相交以及交点个数加速目标三角形定位,不用额外判断点是否在三角形内;其次,自动检测曲面漏洞,利用凸壳的边界拼接方法进行漏洞弥补。实验结果表明,本算法不仅能较好地重建出三维模型,而且有较高的效率。...
Saved in:
Published in | 计算机工程与科学 Vol. 37; no. 6; pp. 1189 - 1195 |
---|---|
Main Author | |
Format | Journal Article |
Language | Chinese |
Published |
兰州交通大学电子与信息工程学院,甘肃兰州,730070
2015
|
Subjects | |
Online Access | Get full text |
ISSN | 1007-130X |
DOI | 10.3969/j.issn.1007-130X.2015.06.023 |
Cover
Abstract | 针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法。首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用插入点的方向搜索线与三角形是否相交以及交点个数加速目标三角形定位,不用额外判断点是否在三角形内;其次,自动检测曲面漏洞,利用凸壳的边界拼接方法进行漏洞弥补。实验结果表明,本算法不仅能较好地重建出三维模型,而且有较高的效率。 |
---|---|
AbstractList | TP391.4; 针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法.首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用插入点的方向搜索线与三角形是否相交以及交点个数加速目标三角形定位,不用额外判断点是否在三角形内;其次,自动检测曲面漏洞,利用凸壳的边界拼接方法进行漏洞弥补.实验结果表明,本算法不仅能较好地重建出三维模型,而且有较高的效率. 针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法。首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用插入点的方向搜索线与三角形是否相交以及交点个数加速目标三角形定位,不用额外判断点是否在三角形内;其次,自动检测曲面漏洞,利用凸壳的边界拼接方法进行漏洞弥补。实验结果表明,本算法不仅能较好地重建出三维模型,而且有较高的效率。 |
Author | 杨军 林岩龙 李龙杰 王小鹏 |
AuthorAffiliation | 兰州交通大学电子与信息工程学院,甘肃兰州730070 |
AuthorAffiliation_xml | – name: 兰州交通大学电子与信息工程学院,甘肃兰州,730070 |
Author_FL | WANG Xiao-peng YANG Jun LIN Yan-long LI Long-jie |
Author_FL_xml | – sequence: 1 fullname: YANG Jun – sequence: 2 fullname: LIN Yan-long – sequence: 3 fullname: LI Long-jie – sequence: 4 fullname: WANG Xiao-peng |
Author_xml | – sequence: 1 fullname: 杨军 林岩龙 李龙杰 王小鹏 |
BookMark | eNo9j71KA0EUhaeIYIx5CbGx2HXujDOzg5XEXwjYpLALs7uzcdc40SxB04kIIqiFEAVFAlpYCILamFj4MruJeQtXIp7mwOHj3HumUM40jEZoFrBNJZfzkR3GsbEBY2EBxVs2wcBszG1MaA7l__NJVIzj0MWYM-4wAXm0mHb7Sf8y_XoeHXWXdV21jGonH2ffT1fp-fXw9mTQeUx6r8Pj3uDubXT_MDq9SD_7w5ebwXtnGk0Eqh7r4p8XUGV1pVJat8qbaxulpbLlcaAWEC20dCijRAoPsO8vcN_NpLInAEBj6QQO5yCxT0E4lARCciqIo10grqQFNDeuPVAmUKZWjRqtpskOVqM4qnntncPftZhnWzN2Zsx62w1T2w8zeq8Z7qpmu8o5Aw6MYfoDoQZriQ |
ClassificationCodes | TP391.4 |
ContentType | Journal Article |
Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
DOI | 10.3969/j.issn.1007-130X.2015.06.023 |
DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
DocumentTitleAlternate | A surface reconstruction algorithm for unorganized points based on fast Delaunay triangulation |
DocumentTitle_FL | A surface reconstruction algorithm for unorganized points based on fast Delaunay triangulation |
EndPage | 1195 |
ExternalDocumentID | jsjgcykx201506023 665161550 |
GrantInformation_xml | – fundername: 国家自然科学基金资助项目; 中国博士后科学基金面上项目; 人社部留学人员科技活动项目择优资助; 甘肃省自然科学基金资助项目; 陇原青年创新人才扶持计划资助项目 funderid: (61462059); (2013M542396); (2013277); (1208RJZA243); (201182) |
GroupedDBID | 2RA 92L ALMA_UNASSIGNED_HOLDINGS CDYEO CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
ID | FETCH-LOGICAL-c613-12e7e98353297c10dd46dbbbba656111e098f866190d317832f7963728eb12b93 |
ISSN | 1007-130X |
IngestDate | Thu May 29 04:04:00 EDT 2025 Wed Feb 14 10:29:48 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 6 |
Keywords | unorganized points Delaunay三角剖分 holes filling 散乱数据点 漏洞填充 surface reconstruction Delaunay triangulation 曲面重建 |
Language | Chinese |
LinkModel | OpenURL |
MergedId | FETCHMERGED-LOGICAL-c613-12e7e98353297c10dd46dbbbba656111e098f866190d317832f7963728eb12b93 |
Notes | To solve the problem of low efficiency in three-dimensional reconstruction, we propose a surface reconstruction algorithm for unorganized points based on fast Delaunay triangulation. First, a new algorithm is designed for searching the target triangle of an inserted point in the plane Delaunay triangu- lation. The number of intersection points of the direction searching line of the inserted points and the tri- angles is used to speed up locating the target triangle. No extra work is required to determine whether the point is inside the triangle. Second, the holes on the mesh are detected automatically and they are made up by the boundary combination method of convex hull. Experimental results demonstrate the high quality and the efficient performance of the proposed algorithm in processing 3D reconstruction for unorganized points. 43-1258/TP YANG Jun, LIN Yan-long, LI Long-lie, WANG Xiao-peng (School of Electronic & Information Engineering,Lanzhou J iaotong University,Lanzhou 730070,China) surface reconstruction |
PageCount | 7 |
ParticipantIDs | wanfang_journals_jsjgcykx201506023 chongqing_primary_665161550 |
PublicationCentury | 2000 |
PublicationDate | 2015 |
PublicationDateYYYYMMDD | 2015-01-01 |
PublicationDate_xml | – year: 2015 text: 2015 |
PublicationDecade | 2010 |
PublicationTitle | 计算机工程与科学 |
PublicationTitleAlternate | Computer Engineering & Science |
PublicationTitle_FL | Computer Engineering and Science |
PublicationYear | 2015 |
Publisher | 兰州交通大学电子与信息工程学院,甘肃兰州,730070 |
Publisher_xml | – name: 兰州交通大学电子与信息工程学院,甘肃兰州,730070 |
SSID | ssib006568571 ssib017479296 ssib001050383 ssib015938883 ssib001102936 ssib051375740 ssib023646326 ssib036438059 ssib000459496 |
Score | 2.0066893 |
Snippet | 针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法。首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用... TP391.4; 针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法.首先,提出一种新的平面Delaunay三角化插入点目标三角形定位... |
SourceID | wanfang chongqing |
SourceType | Aggregation Database Publisher |
StartPage | 1189 |
SubjectTerms | Delaunay三角剖分 散乱数据点 曲面重建 漏洞填充 |
Title | 基于快速Delaunay三角化的散乱点曲面重建算法 |
URI | http://lib.cqvip.com/qk/94293X/201506/665161550.html https://d.wanfangdata.com.cn/periodical/jsjgcykx201506023 |
Volume | 37 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text issn: 1007-130X databaseCode: ADMLS dateStart: 20130501 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text omitProxy: false ssIdentifier: ssib015938883 providerName: EBSCOhost |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Ni9NAFB9qF8SLKCquq7LIzql0TSYfM4OnpJ2wiOvFCr2VJE26rJJVtwV3TyKCCOpBWAVFFvTgQRDUi1sP_iee-mH_C99M0jTKsrj2EJI3bz5e3mTeb6bz3iC05IcUugYH5BYFHCYollYNmB1U7ZBwGgc-dDHp4Lx63V65aV5tWs1S6Wdh11KvGyyH2_v6lfyPVoEGepVesofQbF4oEOAe9AtX0DBc_0nHWFiYe9h1sDDllQlJcT3suFhwtYnBq0e3_V7ibykWhhnHgmGHYk4kL6thbmMBj5DbxMLG3MKOoZg5dnWZxIi8l0kudoksmNexo24YpNZVna5qBcWOwJxKZtfA6bmWU-ir6hXY0f9g4zWVEUoAoqWSoJHutLVCUaB5uuRxoN58JVHlrkt2KYdsXUWR0pIt2VSHy0a6QOGVjF2WmJEyiqtVlJRCVQv5NMw8xQTyecVVkdQjNBvC5eIrWOZmcYxPA8tkfbk4YMP8iheMvwyAt59hMbjNlWGRVSznVcitgZaK_5o6Tf8Vutu2LfW_r3YEzREKSKiM5pz66rUbRUDNzULAQ12F5yl6OmuAx2bpgL6ZNQPwgEUNxmb8ML2kgHdzfnk6gF0A6PBosAKgtnSDWjT1Gp7KdBQtZQJfPkhcGYtkbSPp3AWEpRzekthPOgVs1jiBjmeTqkUn_UJOotL22il0ZbjbH_SfD398nDzYnX4Fg29Pfn14MXz6cvz60Wjn_WDv8_jh3ujNl8nbd5PHz4bf--NPr0Zfd06jhicatZVqdlRINQQ8WtVJRCMOkwkDRphQ19pt024H8PPhhYE1jzTOYgYK4FobADNYsZiC5aGEAVQhATfOoHKykURn0SIxY1BJZMRhEKnj-QIS-0bc5qYft4PIn0cLudytO2lEmFau6Hl0KXsTrWyc2Gytb653wq1b90kazZMY5w4sYgEdk5zpMt95VO7e60UXAPh2g4tZ7_kNqWSDYA |
linkProvider | EBSCOhost |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E5%BF%AB%E9%80%9FDelaunay%E4%B8%89%E8%A7%92%E5%8C%96%E7%9A%84%E6%95%A3%E4%B9%B1%E7%82%B9%E6%9B%B2%E9%9D%A2%E9%87%8D%E5%BB%BA%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%B7%A5%E7%A8%8B%E4%B8%8E%E7%A7%91%E5%AD%A6&rft.au=%E6%9D%A8%E5%86%9B+%E6%9E%97%E5%B2%A9%E9%BE%99+%E6%9D%8E%E9%BE%99%E6%9D%B0+%E7%8E%8B%E5%B0%8F%E9%B9%8F&rft.date=2015&rft.issn=1007-130X&rft.volume=37&rft.issue=6&rft.spage=1189&rft.epage=1195&rft_id=info:doi/10.3969%2Fj.issn.1007-130X.2015.06.023&rft.externalDocID=665161550 |
thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F94293X%2F94293X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjgcykx%2Fjsjgcykx.jpg |