基于快速Delaunay三角化的散乱点曲面重建算法

针对现有三维重建算法速度较慢的问题,提出了一种基于快速Delaunay三角化的散乱数据点的三维重建算法。首先,提出一种新的平面Delaunay三角化插入点目标三角形定位算法,利用插入点的方向搜索线与三角形是否相交以及交点个数加速目标三角形定位,不用额外判断点是否在三角形内;其次,自动检测曲面漏洞,利用凸壳的边界拼接方法进行漏洞弥补。实验结果表明,本算法不仅能较好地重建出三维模型,而且有较高的效率。...

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 37; no. 6; pp. 1189 - 1195
Main Author 杨军 林岩龙 李龙杰 王小鹏
Format Journal Article
LanguageChinese
Published 兰州交通大学电子与信息工程学院,甘肃兰州,730070 2015
Subjects
Online AccessGet full text
ISSN1007-130X
DOI10.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