compute_uv_overlap.h

/*
 * Copyright 2026 Adobe. All rights reserved.
 * This file is licensed to you under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License. You may obtain a copy
 * of the License at http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software distributed under
 * the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR REPRESENTATIONS
 * OF ANY KIND, either express or implied. See the License for the specific language
 * governing permissions and limitations under the License.
 */
#pragma once
 
#include <lagrange/AttributeFwd.h>
#include <lagrange/SurfaceMesh.h>
#include <lagrange/bvh/api.h>
 
#include <optional>
#include <string>
#include <utility>
#include <vector>
 
namespace lagrange::bvh {


enum class UVOverlapMethod {
    SweepAndPrune,

    BVH,

    Hybrid,
};

struct UVOverlapOptions
{
    std::string uv_attribute_name;

    bool compute_overlap_area = true;

    bool compute_overlap_coloring = false;

    std::string overlap_coloring_attribute_name = "@uv_overlap_color";

    bool compute_overlapping_pairs = false;

    UVOverlapMethod method = UVOverlapMethod::Hybrid;
};

template <typename Scalar, typename Index>
struct UVOverlapResult
{
    bool has_overlap = false;

    std::optional<Scalar> overlap_area;

    std::vector<std::pair<Index, Index>> overlapping_pairs;

    AttributeId overlap_coloring_id = invalid_attribute_id();
};

template <typename Scalar, typename Index>
LA_BVH_API UVOverlapResult<Scalar, Index> compute_uv_overlap(
    SurfaceMesh<Scalar, Index>& mesh,
    const UVOverlapOptions& options = {});

 
} // namespace lagrange::bvh