Advanced Search
Volume 34 Issue 12
Dec.  2008
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2008  >  34(12): 1473-1476.
WANG Xiao-lin, ZHOU Xian-bin. FE Contact Search Model Research in Sheet Metal Forming[J]. Journal of Beijing University of Aeronautics and Astronautics, 2000, 26(3): 348-351. (in Chinese)
Citation: Li Xu, Gao Feng. Triangular mesh generation algorithm of point clouds[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(12): 1473-1476. (in Chinese)
shu

Triangular mesh generation algorithm of point clouds

  • School of Transportation Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • Received Date: 25 Jan 2008
  • Publish Date: 31 Dec 2008
    Abstract
  • The establishment of topological mesh problem in point clouds preprocessing was researched. To solve the problem obtaining the correct topological relations of the scattered point clouds, a sort of triangulation based on incremental growth was researched for point clouds. Searched the nearest neighbors of boundary points by using the algorithm of k-nearest neighbors quickly, it constructs triangles based on the boundary ring of incremental algorithm, and realizes the construction of topological mesh. Three new criteria were presented for the selection of the optimal points, and three operations of mesh topology based on the different position of the optimal points was given out to construct new triangular mesh,which the triangulation could be proceeded precisely. The overlapping , pore as well as long and narrow triangles were eliminated. The application for the point clouds of auto body indicates that triangulation mesh of body surface can be constructed effectively and steadily.

     

    • FullText(HTML)
    • References(1)
  • [1] 李旭,高峰,杨宪武,等.车身曲面逆向设计投影法参数化方法的应用[J].汽车设计,2007,5:23-24 Li Xu,Gao Feng,Yang Xianwu,et al.Application of messy points clouds parameterization based on reverse designing of an automobile body curve surface[J].Automobile Technology,2007,5:23-24(in Chinese) [2] Algorri M E, Schmitt F. Surface reconstruction from unstructured 3D data[J].Computer Graphics Forum, 1996,15(1):47-60 [3] Boissonnat J D. Geometric structures for three-dimensional shape reconstruction[J].ACM Transaction on Graphics, 1984,3(4):266-286 [4] Hoppe H, DeRose T, Duchamp T, et al. Surface reconstruction from unorganized point clouds [J].Computer Graphics,1992, 26(2):71-78 [5] Huang J, Menq C H. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology[J].Computer Aided Design, 2002, 34(2):149-165 [6] 王青,王融清,鲍虎军,等.散乱数据点的增量快速曲面重建算法[J].软件学报,2000,11(9):1221-1227 Wang Qing,,Wang Rongqing,,Bao Hujun,et al. A fast progressive surface reconstruction algorithm for unorganized points[J].Journal of Software, 2000,11(9):1221-1227(in Chinese)
    • Relative Articles

  • Relative Articles

    [1]BU Fanqiang, LIU Yong, WANG Xingguo, LI Xiaogao, SHEN Guolang, MA Chengwen. Ultrasonic transmission testing of the bonding interface curing process in Al-CFRP composite structures[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0007
    [2]OUYANG Hongyang, ZHANG Yang, TONG Xudong. Numerical simulation study on the inflation process of Disk-Gap-Band cluster parachutes on Mars[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0780
    [3]PEI H N，CHEN Y F，BAI Z H，et al. Analysis of high load injury of thoracolumbar spine in pilots during ejection process[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（1）：102-112 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0957.
    [4]ZHANG Fan, LIU Wan, GUO Yong-yan, CENG Zhi-chun, HE Qian-wei, ZHAO Zhong. The application and practice of black box testing technology in Fluid Simulation Software[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0621
    [5]CHEN Zhao, LIU Zechao. Self-supervised optical fiber sensing signal separation based on linear convolutive mixing process[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0409
    [6]MA A H，PAN S. Edge cloud service migration algorithm based on Markov decision process[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（6）：1931-1939 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0499.
    [7]GAN W B，ZUO Z J，XIANG J W，et al. Research progress on dynamic stability of rotating variant wing opening and closing process for aircraft[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（4）：1053-1064 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0469.
    [8]FAN X，CHENG Z H，LI S X，et al. Effect of critical eccentricity on forming accuracy of tubes in 3D free bending process[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：208-215 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0221.
    [9]FU T Y，YANG N，GU Y F，et al. Characterization of influence of fiber arrangement on CFRP induction heating curing process[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：198-207 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0259.
    [10]YANG J X，TANG S J，LI L，et al. Remaining useful life prediction based on implicit nonlinear Wiener degradation process[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：328-340 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0243.
    [11]LIU Z Y，ZHANG G，LIU H R，et al. Software robot-based application behavior simulation for cyber security range in industrial control field[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（7）：2237-2244 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0597.
    [12]HU X，CHEN J M，LI H F. Software security vulnerability patterns based on ontology[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（10）：3084-3099 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0783.
    [13]ZHUANG Nan-jian, YANG Xue-ya, GU Run-ping. Optimization of the Take-off Rotation Considering the Tail Striking Dynamic Limit Angle[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0189
    [14]LI B，XING Z W，WANG L W. Dynamic prediction for aircraft ground deicing operation process[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（1）：224-233 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0189.
    [15]XU F J，ZHOU X，ZHAO J S，et al. Conception and development of software-defined satellite technology[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（7）：1543-1552 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0562.
    [16]ZHANG Pei-hong, ZHOU Gui-yu, SHEN Ying-ying, TANG Jing, ZHAO Wei, JIA Hong-yin. Research on simulation of parallel separation characteristics using NNW-FlowStar software[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0275
    [17]LIU C P，XIAO X，ZHAO J Q. Pilots’ mental workload dynamic prediction based on cognitive process[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（11）：2921-2928 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0053.
    [18]CHENG Hu-hua, WU Shuai, JIANG Zhu-hui, ZHANG Ru-cai. Research on maximum aerodynamic load prediction method during launch vehicle launch[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023-0237
    [19]PENG L，LI L，ZHAO W. Numerical study on coupled heat transfer of rotating disc in centrifugal atomization[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3456-3466 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0152.
    [20]WANG Lizhen, LIU Jinglong, ZHAO Yanpeng, BU Weiping, LIU Songyang, FAN Yubo. Effect of helmet on neck injury of pilots in flight[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1818-1826. doi: 10.13700/j.bh.1001-5965.2022.0609
    • Supplements(0)
    • Cited By

  • Cited by

    Periodical cited type(0)

    Other cited types(5)

  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(2677) PDF downloads(1977) Cited by(5)
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return