If I input two coordinate points of the surface model, I want to find the half of the

Hello! You can use <div class="Box

Hello! You can use <div class="Box-hea

Find the half edge between two points about meshlib HOT 3 CLOSED

meshinspector commented on May 18, 2024

Find the half edge between two points

from meshlib.

Comments (3)

Grantim commented on May 18, 2024 1

Hello!
You can use

MeshLib/source/MRMesh/MRMesh.h

Lines 59 to 60 in 47bb12e

    
           /// computes coordinates of point given as edge and relative position on it 
        
           [[nodiscard]] Vector3f edgePoint( const MeshEdgePoint & ep ) const { return edgePoint( ep.e, ep.a ); }

this function to extact points coordinates, also if you need to cut mesh in this path you should use cutMesh functionality:

MeshLib/source/MRMesh/MRContoursCut.h

Lines 77 to 99 in 47bb12e

    
           /** \ingroup BooleanGroup 
        
             * \brief Converts SurfacePath to OneMeshContours 
        
             * 
        
             * Creates MR::OneMeshContour object from given surface path with ends for MR::cutMesh input 
        
             * `start` and surfacePath.front() should be from same face 
        
             * surfacePath.back() and `end` should be from same face 
        
             *  
        
             * note that whole path (including `start` and `end`) should not have self-intersections 
        
             * also following case is not supported (vertex -> edge (incident with vertex)): 
        
             *  
        
             * vert path  edge point path     edge end 
        
             * o----------o-  --  --  --  --  O 
        
             *  \          \                / 
        
             *       \      \          / 
        
             *            \  \     / 
        
             *               \\/ 
        
             *                 o path 
        
             */ 
        
           [[nodiscard]] 
        
           MRMESH_API OneMeshContour convertSurfacePathWithEndsToMeshContour( const Mesh& mesh,  
        
                                                                                     const MeshTriPoint& start,  
        
                                                                                     const SurfacePath& surfacePath,  
        
                                                                                     const MeshTriPoint& end );

MeshLib/source/MRMesh/MRContoursCut.h

Lines 149 to 165 in 47bb12e

    
           /** \ingroup BooleanGroup 
        
             * \brief Cuts mesh by given contours 
        
             *  
        
             * This function cuts mesh making new edges paths on place of input contours 
        
             * \param mesh Input mesh that will be cut 
        
             * \param contours Input contours to cut mesh with, find more \ref MR::OneMeshContours 
        
             * \param params Parameters describing some cut options, find more \ref MR::CutMeshParameters 
        
             * \return New edges that correspond to given contours, find more \ref MR::CutMeshResult 
        
             * \parblock 
        
             * \warning Input contours should have no intersections, faces where contours intersects (`bad faces`) will not be allowed for fill 
        
             * \endparblock 
        
             * \parblock 
        
             * \warning Input mesh will be changed in any case, if `bad faces` are in mesh, mesh will be spoiled, \n 
        
             * so if you cannot guarantee contours without intersections better make copy of mesh, before using this function 
        
             * \endparblock 
        
             */ 
        
           MRMESH_API CutMeshResult cutMesh( Mesh& mesh, const OneMeshContours& contours, const CutMeshParameters& params = {} );

from meshlib.

Grantim commented on May 18, 2024

Hello! You can use

MeshLib/source/MRMesh/MRSurfacePath.h

Lines 50 to 54 in ed5add2

    
           /// returns intermediate points of the geodesic path from start to end, where it crosses mesh edges; 
        
           /// It is the same as calling computeGeodesicPathApprox() then reducePath() 
        
           MRMESH_API Expected<SurfacePath, PathError> computeGeodesicPath( const Mesh & mesh, 
        
               const MeshTriPoint & start, const MeshTriPoint & end, GeodesicPathApprox atype, 
        
               int maxGeodesicIters = 100 ); ///< the maximum number of iterations to reduce approximate path length and convert it in geodesic path

this function (or other functions in this file) to find the path.

from meshlib.

xiaodongdong101 commented on May 18, 2024

After finding the required point, then use the SplitDge algorithm to find that the output results can not be visualized.
code**************************
auto cylinder = MR::MeshLoad::fromAnyStl("D:/code/meshlib221/chamfer/model/Subtraction.stl");
MR::MeshTriPoint a = MR::getVertexAsMeshTriPoint(cylinder->topology, MR::EdgeId(70), MR::VertId(21));
MR::MeshTriPoint b = MR::getVertexAsMeshTriPoint(cylinder->topology, MR::EdgeId(166), MR::VertId(24));
MR::GeodesicPathApprox Approx = MR::GeodesicPathApprox::DijkstraAStar;
auto geodesicpath = MR::computeGeodesicPath(*cylinder, a, b,Approx);

for (auto result : *geodesicpath)
{
	MR::EdgeId edge = MR::EdgeId(result.e);
	MR::VertId vertA = cylinder->topology.org(edge);
	MR::VertId vertB = cylinder->topology.org(edge.sym());
	MR::Vector3f pointA = cylinder->points[vertA];
	MR::Vector3f pointB = cylinder->points[vertB];
	MR::Vector3f point = point + (pointB - pointA) * result.a;
	cylinder->splitEdge(edge, point);
}
cylinder->invalidateCaches();

code**************************
Do I need to update each splitEdge?

from meshlib.

Find the half edge between two points about meshlib HOT 3 CLOSED

Comments (3)

Related Issues (20)

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent

	/// computes coordinates of point given as edge and relative position on it
	[[nodiscard]] Vector3f edgePoint( const MeshEdgePoint & ep ) const { return edgePoint( ep.e, ep.a ); }

	/** \ingroup BooleanGroup
	* \brief Converts SurfacePath to OneMeshContours
	*
	* Creates MR::OneMeshContour object from given surface path with ends for MR::cutMesh input
	* `start` and surfacePath.front() should be from same face
	* surfacePath.back() and `end` should be from same face
	*
	* note that whole path (including `start` and `end`) should not have self-intersections
	* also following case is not supported (vertex -> edge (incident with vertex)):
	*
	* vert path edge point path edge end
	* o----------o- -- -- -- -- O
	* \ \ /
	* \ \ /
	* \ \ /
	* \\/
	* o path
	*/
	[[nodiscard]]
	MRMESH_API OneMeshContour convertSurfacePathWithEndsToMeshContour( const Mesh& mesh,
	const MeshTriPoint& start,
	const SurfacePath& surfacePath,
	const MeshTriPoint& end );

	/** \ingroup BooleanGroup
	* \brief Cuts mesh by given contours
	*
	* This function cuts mesh making new edges paths on place of input contours
	* \param mesh Input mesh that will be cut
	* \param contours Input contours to cut mesh with, find more \ref MR::OneMeshContours
	* \param params Parameters describing some cut options, find more \ref MR::CutMeshParameters
	* \return New edges that correspond to given contours, find more \ref MR::CutMeshResult
	* \parblock
	* \warning Input contours should have no intersections, faces where contours intersects (`bad faces`) will not be allowed for fill
	* \endparblock
	* \parblock
	* \warning Input mesh will be changed in any case, if `bad faces` are in mesh, mesh will be spoiled, \n
	* so if you cannot guarantee contours without intersections better make copy of mesh, before using this function
	* \endparblock
	*/
	MRMESH_API CutMeshResult cutMesh( Mesh& mesh, const OneMeshContours& contours, const CutMeshParameters& params = {} );

	/// returns intermediate points of the geodesic path from start to end, where it crosses mesh edges;
	/// It is the same as calling computeGeodesicPathApprox() then reducePath()
	MRMESH_API Expected<SurfacePath, PathError> computeGeodesicPath( const Mesh & mesh,
	const MeshTriPoint & start, const MeshTriPoint & end, GeodesicPathApprox atype,
	int maxGeodesicIters = 100 ); ///< the maximum number of iterations to reduce approximate path length and convert it in geodesic path