New Method for Removing Self-Intersecting 3D Mesh Data

Share this Article

In the recently published ‘A Robust Algorithm to Remove the Self-intersection of 3D Mesh Data without Changing the Original Shape,’ authors Jiang Zhu, Yurio Hosaka, and Hayato Yoshioka tackle the issue of self-intersection in digital manufacturing, developing an algorithm to eliminate self-intersection of 3D mesh models.

Mesh models, generated in 3D, are popular today for use in manufacturing today, allowing users to attain digital data efficiently at a large-scale during scanning. 3D prints can then be built according to the digital data, with the 3D triangle mesh model being the most common. The authors emphasize the importance of quality in mesh data, optimally comprised of a closed triangle ‘without topological errors’ and intersecting triangles. Numerous types of non-manifold parts of meshes are created inadvertently during 3D modeling or scanning including:

  • Holes
  • Areas with zero thickness
  • Self-intersections

 “Since such non-manifold meshes do not exist in physical world, they must be fixed in advance for actual usage,” state the researchers. “In conventional reverse engineering process, the non-manifold meshes are fixed by the operator manually.

“The increasing of the mesh complexity makes such process a very time-consuming task. In order to realize the automation of 3D sensing and 3D printing, automatic detection and correction of the non-manifold mesh became an essential task to solve.”

The developed algorithm must do the following:

  • Detect intersected facets
  • Divide the intersected facets
  • Find the outside facets
  • Delete the inner facets and burying facets

For this study, the researchers created a pyramid-in-cube model, showing that all the intersected triangles were separated into smaller triangles along the crossing lines. The model shows the successful removal of intersections using the research team’s method.

Overview of the proposed method

The research team used a second model, use to test intersected balls. The model was made up of ten balls, and each one designed with 300 triangle facets.

Processed result of Pyramid-in-Cube model

The last model, created as a replica of a Nobel model, was reproduced from a scan comprised of 2,656 vertices and 5,067 triangle facets. Although there were 33 intersected triangles, with all of them being very small, all self-intersected parts were replaced by the divided facet—with the model created on a Prodigy Plus 3D printer and no errors.

Processed result of intersected balls model

“The experimental result indicates that comparing with the commercial software, this proposed method is more effective to remove the self-intersected parts in the 3D model, while keep the original shape unchanged. It could be used to fix the non-manifold mesh problems in 3D printing or FEM analysis. In addition, this method can also be modified for Boolean operation of 3D mesh models.”

The topic of mesh in 3D printing is broad, as scientists experiment with different materials, innovate for medical research, cancer treatment, and more. What do you think of this news? Let us know your thoughts! Join the discussion of this and other 3D printing topics at 3DPrintBoard.com.

[Source / Images: ‘A Robust Algorithm to Remove the Self-intersection of 3D Mesh Data without Changing the Original Shape’]

 

Share this Article


Recent News

Italy: Studying Properties & Geometry of Scaffold-Like Structures for Tissue Engineering

The State of 3D Printing in Heavy Equipment



Categories

3D Design

3D Printed Art

3D Printed Food

3D Printed Guns


You May Also Like

Volvo’s Conservation Project: 3D Printed Tiles for a Living Seawall at Sydney Harbour

Oysters, seaweed, fish, algae and many more organisms have a new home at North Sydney Harbour. At one of the world’s largest Living Seawalls in Bradfield Park, an ocean conservation...

Volvo CE Adopts 3D Printing for Spare Parts and Prototyping

Volvo Construction Equipment (Volvo CE) is one of the largest companies in the construction equipment industry, with more than 14,000 employees worldwide. The company’s values center around sustainability and innovation,...

Metal Additive Manufacturing Helps Renault Trucks Reduce Weight of 4-Cylinder Engine by 25% Using 3D Printed Components

In spring of 2015, 3D artist and designer Bernhard Bauer used Blender to 3D model, from scratch, and 3D print a 1:14 scale Renault delivery truck replica for one of...

Old Meets New in Latest OpenRC Tire Design from Thomas Palm

Leif Tufvesson loves cars. He spent part of his career working as a technician for Volvo’s Research and Development Department in Gothenburg, Sweden, followed by a six-year stint at the...


Shop

View our broad assortment of in house and third party products.


Services & Data

Subscribe To Our Newsletter

Subscribe To Our Newsletter

Join our mailing list to receive the latest news and updates from our 3DPrint.com.

You have Successfully Subscribed!