FCutWorkingInfo.InsertEdgeVertices()

FCutWorkingInfo.AddSegments()를 통해 분류된 교체 세그먼트들 중에서 엣지 위에 있는 교차 세그먼트를 처리한다.

AB엣지상에 있는 교차 세그먼트 P를 기준으로 AP, PB 2개의 엣지로 분할한다.
P의 위치는 엣지 위의 매개변수 t(0~1 범위)로 계산되어 FDynamicMesh3::SplitEdge()를 통해 분할된다.

의사 코드

---

while ( EdgeVertices.Num() > 0 )
{
    // 엣지 하나 선택
    {
        const auto EIDToPtIdxItr = EdgeVertices.CreateConstIterator();
        EID   = EIDToPtIdxItr.Key();
        PtIdx = EIDToPtIdxItr.Value();
    }
 
    // 같은 엣지에 있는 모든 점 찾기
    TArray< int > PtIndices;
    EdgeVertices.MultiFind( EID, PtIndices );
 
    // 매개변수 t 계산 (0~1 범위)
    FPtOnMesh& Pt = IntersectionVerts[ PtIdx ];
    Mesh->GetEdgeV( EID, EA, EB );
    FSegment3d Seg( EA, EB );
    double SplitParam = Seg.ProjectUnitRange( Pt.Pos );
 
    // SplitEdge 실행 (1개 엣지 → 2개 엣지)
    DynamicMeshInfo::FEdgeSplitInfo SplitInfo;
    Mesh->SplitEdge( EID, SplitInfo, SplitParam );
 
    // 새 정점 위치를 정확한 교차점으로 설정
    Mesh->SetVertex( SplitInfo.NewVertex, Pt.Pos );
 
    // 점 정보 업데이트
    Pt.ElemID = SplitInfo.NewVertex;
    Pt.Type = EVertexType::Vertex;
 
    // 처리 완료된 엣지 제거
    EdgeVertices.Remove( EID );
    FIndex2i SplitEdges{ SplitInfo.OriginalEdge, SplitInfo.NewEdges.A };
 
    // 같은 엣지의 다른 점들 재배치
    if ( PtIndices.Num() > 1 )
    {
        for ( int RelocatePtIdx : PtIndices )
        {
            if ( PtIdx == RelocatePtIdx ) // 이미 처리한 점은 건너뛰기
                continue;
 
            FPtOnMesh& RelocatePt = IntersectionVerts[ RelocatePtIdx ];
 
            // Split으로 생성된 2개 엣지 중 어디에 속하는지 판단
            UpdateFromSplit( RelocatePt, SplitInfo.NewVertex, SplitEdges );
 
            // 재분류된 타입에 따라 해당 컨테이너에 추가
            if ( RelocatePt.Type == EVertexType::Edge )
            {
                EdgeVertices.Add( RelocatePt.ElemID, RelocatePtIdx );
            }
        }
    }
}