skip to main content
10.1145/2407516.2407571acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Automatic mesh split-and-merge technique for multiple surface models

Published: 02 December 2012 Publication History

Abstract

In three-dimensional visualization, simulation and modeling applications, surface split-and-merge is a vital technique which creates a complete three-dimensional model that merges individual characterization and properties of multiple surface models. This paper presents an automatic mesh split-and-merge method to handle with the intersection detection, split and mergence processes between multiple surface models. All input models are firstly converted into the uniform triangular representation which retains fine surface features, and the bounding volume hierarchies are built for each model. And then, the hybrid bounding box technique based on the collision detection is used to classify the intersection triangle pairs between models. Furthermore, intersection line segments among these triangle pairs are accurately determined and used to re-mesh models based on the Constrained Delaunay. Finally, input models are split into distinct surface patches which will be merged into a complete surface model based on in-out tests technique. The presented method has been integrated into an automatic model mergence system, and experimental results demonstrate it can effectively and robustly merge multiple surface models.

References

[1]
Campen, M., and Kobbelt, L. 2010. Exact and robust (self-)intersections for polygonal meshes. Computer Graphics Forum 29, 2, 397--406.
[2]
Cebral, J. R. Lohner, R. C.-P. Y. P. 2001. Merging of intersecting triangulations for finite element modeling. Journal of Biomechanics 34, 6, 815--819.
[3]
Chang, Jung-Woo, K. M.-S. 2009. Efficient trianglectriangle intersection test for obb-based collision detection. Computers & Graphics 33, 3, 235--240.
[4]
Chen, X. G. Yang, Y. H.-W. J. X. 2011. Method of boolean operation based on 3d grid model. Journal of Computer Applications, 31, 6, 1543--1545.
[5]
Ericson, C. 2004. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
[6]
Guigue, P., and Devillers, O. 2003. Fast and robust triangle-triangle overlap test using orientation predicates. journal of graphics, gpu, and game tools 8, 1, 25--42.
[7]
Guo, K. B. Wang, C. Z.-L. H. S. 2007. Boolean operations of stl models based on loop detection.(author abstract). The International Journal of Advanced Manufacturing Technology 33, 5--6, 634(1).
[8]
Held, M. 1997. Erit: A collection of efficient and reliable intersection tests. journal of graphics, gpu, and game tools 2, 4, 25--44.
[9]
Laidlaw, D. H., Trumbore, W. B., and Hughes, J. F. 1986. Constructive solid geometry for polyhedral objects. In Computer Graphics (Proceedings of SIGGRAPH 86), vol. 20, 161--170.
[10]
Möller, T. 1997. A fast triangle-triangle intersection test. Journal of Graphics Tools 2, 25--30.
[11]
Pungotra, H., Knopf, G. K., and Canas, R. 2010. Merging multiple b-spline surface patches in a virtual reality environment. Comput. Aided Des. 42, 10 (Oct.), 847--859.
[12]
Schroeder, W. J., Avila, L. S., and Hoffman, W. 2000. Visualizing with vtk: A tutorial. IEEE Comput. Graph. Appl. 20, 5 (Sept.), 20--27.
[13]
Skala, V. 2008. Barycentric coordinates computation in homogeneous coordinates. Computers & Graphics 32, 1, 120--127.
[14]
Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. ACM Trans. Graph. 28, 3 (July), 76:1--76:10.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VRCAI '12: Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
December 2012
355 pages
ISBN:9781450318259
DOI:10.1145/2407516
  • Conference Chairs:
  • Daniel Thalmann,
  • Enhua Wu,
  • Zhigeng Pan,
  • Program Chairs:
  • Abdennour El Rhalibi,
  • Nadia Magnenat-Thalmann,
  • Matt Adcock
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 December 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collision detection
  2. model mergence
  3. triangle intersection

Qualifiers

  • Research-article

Funding Sources

Conference

VRCAI 2012
Sponsor:

Acceptance Rates

Overall Acceptance Rate 51 of 107 submissions, 48%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 170
    Total Downloads
  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 11 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media