Full Content is available to subscribers

Subscribe/Learn More  >

A Highly Parallel Approach to Meshing Scattered Point Data

[+] Author Affiliations
Hoi Sheung, Siu-Ping Mok, Charlie C. L. Wang

The Chinese University of Hong Kong, Hong Kong, China

Paper No. DETC2009-86936, pp. 559-569; 11 pages
  • ASME 2009 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2: 29th Computers and Information in Engineering Conference, Parts A and B
  • San Diego, California, USA, August 30–September 2, 2009
  • Conference Sponsors: Design Engineering Division and Computers in Engineering Division
  • ISBN: 978-0-7918-4899-9 | eISBN: 978-0-7918-3856-3
  • Copyright © 2009 by ASME


In this paper, we present a parallel mesh surface generation approach for unorganized point clouds that runs on the graphics processing unit (GPU). Our approach integrates point cloud simplification, point cloud optimization, and local triangulation techniques into the same framework. The input point cloud will be processed through three steps of algorithms, which are 1) preprocessing: to generate the neighborhood table of points and estimate the normal vectors, 2) clustering: to group points into optimized clusters that minimize the shape approximation error, and 3) meshing: to connect the seed points in clusters to form the resultant triangular mesh surface. As the number of clusters can be specified by users, the number of vertices on resultant mesh surfaces is controlled. The algorithms exploited here are highly parallelized to take advantage of the single-instruction-multiple-data (SIMD) parallelism that is available on consumer-level graphics hardware with GPU. Moreover, to overcome memory limitation on graphics hardware, the algorithms in all these steps are able to process massive data in streaming mode.

Copyright © 2009 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In