Simple triangulation

Simple triangulation

• C++

  #include <MRMesh/MRPointCloud.h>
  #include <MRMesh/MRPointCloudTriangulation.h>
  #include <MRMesh/MRUniformSampling.h>
  #include <MRVoxels/MROffset.h>
   
  int main()
  {
      // Generate point cloud
      MR::PointCloud pc;
      pc.points.reserve( 10000 );
      for ( auto i = 0; i < 100; ++i )
      {
          const auto u = MR::PI2_F * float( i ) / ( 100.f - 1.f );
          for ( auto j = 0; j < 100; ++j )
          {
              const auto v = MR::PI_F * float( j ) / ( 100.f - 1.f );
   
              pc.points.emplace_back(
                  std::cos( u ) * std::sin( v ),
                  std::sin( u ) * std::sin( v ),
                  std::cos( v )
              );
          }
      }
      // Remove duplicate points
      auto vs = MR::pointUniformSampling( pc, {
          .distance = 1e-3f,
      } );
      assert( vs );
      pc.validPoints = std::move( *vs );
      pc.invalidateCaches();
   
      // Triangulate it
      auto triangulated = MR::triangulatePointCloud( pc );
      assert( triangulated );
   
      // Fix possible issues
      auto mesh = MR::offsetMesh( *triangulated, 0.f, { {
          .voxelSize = MR::suggestVoxelSize( *triangulated, 5e+6f ),
      } } );
  }

• Python API v2

  from meshlib import mrmeshpy as mm
  from meshlib import mrmeshnumpy as mn
  import numpy as np
   
  u, v = np.mgrid[0:2 * np.pi:100j, 0:np.pi:100j]
  x = np.cos(u) * np.sin(v)
  y = np.sin(u) * np.sin(v)
  z = np.cos(v)
   
  # Prepare for MeshLib PointCloud
  verts = np.stack((x.flatten(), y.flatten(), z.flatten()), axis=-1).reshape(-1, 3)
  # Create MeshLib PointCloud from np ndarray
  pc = mn.pointCloudFromPoints(verts)
  # Remove duplicate points
  pc.validPoints = mm.pointUniformSampling(pc, 1e-3)
  pc.invalidateCaches()
   
  # Triangulate it
  triangulated_pc = mm.triangulatePointCloud(pc)
   
  # Fix possible issues
  triangulated_pc = mm.offsetMesh(triangulated_pc, 0.0)

• Python API v3

  Note

  Python API version 3 and later

  from meshlib import mrmeshpy as mm
  from meshlib import mrmeshnumpy as mn
  import numpy as np
   
  u, v = np.mgrid[0:2 * np.pi:100j, 0:np.pi:100j]
  x = np.cos(u) * np.sin(v)
  y = np.sin(u) * np.sin(v)
  z = np.cos(v)
   
  # Prepare for MeshLib PointCloud
  verts = np.stack((x.flatten(), y.flatten(), z.flatten()), axis=-1).reshape(-1, 3)
  # Create MeshLib PointCloud from np ndarray
  pc = mn.pointCloudFromPoints(verts)
  # Remove duplicate points
  samplingSettings = mm.UniformSamplingSettings()
  samplingSettings.distance = 1e-3
  pc.validPoints = mm.pointUniformSampling(pc, samplingSettings)
  pc.invalidateCaches()
   
  # Triangulate it
  triangulated_pc = mm.triangulatePointCloud(pc)
   
  # Fix possible issues
  offsetParams = mm.OffsetParameters()
  offsetParams.voxelSize = mm.suggestVoxelSize( triangulated_pc, 5e6 )
  triangulated_pc = mm.offsetMesh(triangulated_pc, 0.0, params=offsetParams)

• C

  #include "MRCMesh/MRMeshSave.h"
  #include "MRCMisc/expected_MR_Mesh_std_string.h"
  #include "MRCMisc/expected_void_std_string.h"
  #include "MRCMisc/std_string.h"
  #include <MRCMesh/MRBitSet.h>
  #include <MRCMesh/MRMesh.h>
  #include <MRCMesh/MRMeshPart.h>
  #include <MRCMesh/MRPointCloud.h>
  #include <MRCMesh/MRPointCloudTriangulation.h>
  #include <MRCMesh/MRUniformSampling.h>
  #include <MRCMesh/MRVector.h>
  #include <MRCMisc/std_optional_MR_Mesh.h>
  #include <MRCMisc/std_optional_MR_VertBitSet.h>
  #include <MRCVoxels/MROffset.h>
   
  #include <math.h>
  #include <stdio.h>
   
  #define PI 3.14159265358979323846
   
  int main( void )
  {
      // Generate point cloud
      MR_VertCoords* points = MR_VertCoords_Construct_1_uint64_t( 10000 );
      for ( int i = 0; i < 100; ++i )
      {
          float u = PI*2 * (float)i / ( 100.f - 1.f );
          for ( int j = 0; j < 100; ++j )
          {
              float v = PI * (float)j / ( 100.f - 1.f );
   
              *MR_VertCoords_index_mut( points, (MR_VertId){ i * 100 + j } ) = (MR_Vector3f){
                  cos( u ) * sin( v ),
                  sin( u ) * sin( v ),
                  cos( v )
              };
          }
      }
      MR_PointCloud* pc = MR_PointCloud_DefaultConstruct();
      MR_PointCloud_Set_points( pc, MR_PassBy_Move, points );
      // Fill the bitset of valid points in `pc` to all ones.
      MR_BitSet_resize( MR_VertBitSet_MutableUpcastTo_MR_BitSet( MR_PointCloud_GetMutable_validPoints( pc ) ), 10000, &(bool){true} );
      MR_VertCoords_Destroy( points );
   
      // Remove duplicate points
      MR_UniformSamplingSettings* samplingSettings = MR_UniformSamplingSettings_DefaultConstruct();
      MR_UniformSamplingSettings_Set_distance( samplingSettings, 1e-3f );
      MR_std_optional_MR_VertBitSet* vs = MR_pointUniformSampling( pc, samplingSettings );
      MR_UniformSamplingSettings_Destroy( samplingSettings );
   
      if ( !vs )
      {
          fprintf( stderr, "Removing duplicate points failed\n" );
          MR_std_optional_MR_VertBitSet_Destroy( vs );
          return 1;
      }
   
      MR_PointCloud_Set_validPoints( pc, MR_PassBy_Move, MR_std_optional_MR_VertBitSet_value_mut( vs ) );
      MR_std_optional_MR_VertBitSet_Destroy( vs );
   
      MR_PointCloud_invalidateCaches( pc );
   
      // Triangulate the point cloud
      MR_std_optional_MR_Mesh* triangulatedOpt = MR_triangulatePointCloud( pc, NULL, NULL );
      MR_PointCloud_Destroy( pc );
   
      MR_Mesh* triangulated = MR_std_optional_MR_Mesh_value_mut( triangulatedOpt );
      if ( !triangulated )
      {
          fprintf( stderr, "Triangulation failed\n" );
          MR_std_optional_MR_Mesh_Destroy( triangulatedOpt );
          return 1;
      }
   
      // Fix possible issues
      MR_OffsetParameters* offsetParams = MR_OffsetParameters_DefaultConstruct();
      MR_MeshPart* mp = MR_MeshPart_Construct( triangulated, NULL );
      MR_BaseShellParameters_Set_voxelSize( MR_OffsetParameters_MutableUpcastTo_MR_BaseShellParameters( offsetParams ), MR_suggestVoxelSize( mp, 5e+4f ) );
      MR_expected_MR_Mesh_std_string *meshEx = MR_offsetMesh( mp, 0.f, offsetParams );
      MR_MeshPart_Destroy( mp );
      MR_std_optional_MR_Mesh_Destroy( triangulatedOpt );
   
      MR_Mesh* mesh = MR_expected_MR_Mesh_std_string_value_mut( meshEx );
      if ( !mesh )
      {
          fprintf( stderr, "Offset failed: %s\n", MR_std_string_data( MR_expected_MR_Mesh_std_string_error( meshEx ) ) );
          MR_expected_MR_Mesh_std_string_Destroy( meshEx );
          return 1;
      }
   
      // Save the result
      MR_expected_void_std_string* saveEx = MR_MeshSave_toAnySupportedFormat_3( mesh, "result.stl", NULL, NULL);
      MR_expected_MR_Mesh_std_string_Destroy( meshEx );
   
      if ( MR_expected_void_std_string_error( saveEx ) )
      {
          fprintf( stderr, "Failed to save mesh: %s\n", MR_std_string_data( MR_expected_void_std_string_error( saveEx ) ) );
          MR_expected_void_std_string_Destroy( saveEx );
          return 1;
      }
   
      MR_expected_void_std_string_Destroy( saveEx );
      return 0;
  }