occtl_topo_algo.h

Go to the documentation of this file.

// Copyright (c) 2026 Capgemini Engineering Research and Development.
//
// This file is part of OCCT-Light software library.
//
// This library is free software; you can redistribute it and/or modify it under
// the terms of the GNU Affero General Public License version 3 as published
// by the Free Software Foundation, with an option to use any later version.
// Consult the file LICENSE_AGPL_30.txt included in OCCT-Light distribution
// for complete text of the license and disclaimer of any warranty.
//
// Alternatively, this file may be used under the terms of a commercial
// license or contractual agreement.
//
// SPDX-License-Identifier: AGPL-3.0-or-later
 
#ifndef OCCTL_TOPO_ALGO_H
#define OCCTL_TOPO_ALGO_H
 
#include <stddef.h>
#include <stdint.h>
 
#include "occtl_core.h"
#include "occtl_geom.h"
#include "occtl_surfaces.h"
#include "occtl_topo.h"
 
#ifdef __cplusplus
extern "C"
{
#endif
 
#define OCCTL_TOPO_SEW_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_sew_options
{
  uint32_t    struct_version;      
  const void* p_next;              
  double      tolerance;           
  double      min_tolerance;       
  double      max_tolerance;       
  int32_t     cutting;             
  int32_t     same_parameter_mode; 
  int32_t     non_manifold_mode;   
  int32_t     parallel;            
  int32_t     history_mode;        
  int32_t     face_analysis;       
  int32_t     floating_edges_mode; 
  int32_t local_tolerances_mode;   
} occtl_topo_sew_options_t;
 
#define OCCTL_TOPO_SEW_OPTIONS_INIT                                                                \
  {OCCTL_TOPO_SEW_OPTIONS_VERSION_1, NULL, 1.0e-6, 0.0, 0.0, 1, 1, 0, 0, 1, 1, 0, 0}
 
OCCTL_API void OCCTL_CALL occtl_topo_sew_options_init(occtl_topo_sew_options_t* options);
 
#define OCCTL_TOPO_SEW_RESULT_VERSION_1 1u
 
typedef struct occtl_topo_sew_result
{
  uint32_t    struct_version;         
  const void* p_next;                 
  int32_t     is_done;                
  uint32_t    free_edge_count_before; 
  uint32_t    free_edge_count_after;  
  uint32_t    sewn_edge_count;        
  uint32_t    multiple_edge_count;    
  uint32_t    degenerated_edge_count; 
  uint32_t    deleted_face_count;     
  uint32_t    rejected_by_tolerance_count; 
} occtl_topo_sew_result_t;
 
#define OCCTL_TOPO_SEW_RESULT_INIT                                                                 \
  {OCCTL_TOPO_SEW_RESULT_VERSION_1, NULL, 0, 0u, 0u, 0u, 0u, 0u, 0u, 0u}
 
OCCTL_API void OCCTL_CALL occtl_topo_sew_result_init(occtl_topo_sew_result_t* result);
 
OCCTL_API occtl_status_t OCCTL_CALL occtl_topo_sew(occtl_graph_t*                  graph,
                                                   const occtl_topo_sew_options_t* options,
                                                   occtl_topo_sew_result_t*        out_result);
 
#define OCCTL_TOPO_SAME_PARAMETER_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_same_parameter_options
{
  uint32_t    struct_version; 
  const void* p_next;         
  double      tolerance;      
  int32_t     history_mode;   
} occtl_topo_same_parameter_options_t;
 
#define OCCTL_TOPO_SAME_PARAMETER_OPTIONS_INIT                                                     \
  {OCCTL_TOPO_SAME_PARAMETER_OPTIONS_VERSION_1, NULL, 0.0, 0}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_same_parameter_options_init(occtl_topo_same_parameter_options_t* options);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_recompute_same_parameter(occtl_graph_t*                             graph,
                                      const occtl_topo_same_parameter_options_t* options,
                                      uint32_t* out_c0_fallback_count,
                                      uint32_t* out_approx_fallback_count);
 
typedef enum occtl_topo_check_severity
{
  OCCTL_TOPO_CHECK_WARNING = 0, 
  OCCTL_TOPO_CHECK_ERROR   = 1, 
  OCCTL_TOPO_CHECK_FATAL   = 2, 
  OCCTL_TOPO_CHECK_SEVERITY_RESERVED_FUTURE = 0x7fffffff
} occtl_topo_check_severity_t;
 
typedef struct occtl_topo_check_issue
{
  occtl_node_id_t node_id;         
  occtl_node_id_t context_node_id; 
  uint32_t        status_bit;      
  occtl_topo_check_severity_t severity; 
} occtl_topo_check_issue_t;
 
OCCTL_API occtl_status_t OCCTL_CALL occtl_topo_check(const occtl_graph_t*      graph,
                                                     occtl_topo_check_issue_t* out_issues,
                                                     size_t                    cap,
                                                     size_t*                   out_count);
 
#define OCCTL_TOPO_FILLET_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_fillet_options
{
  uint32_t    struct_version; 
  const void* p_next;         
  double      radius;         
  int32_t     chamfer_mode;   
  double      chamfer_dist1;  
  double      chamfer_dist2;  
} occtl_topo_fillet_options_t;
 
#define OCCTL_TOPO_FILLET_OPTIONS_INIT {OCCTL_TOPO_FILLET_OPTIONS_VERSION_1, NULL, 1.0, 0, 0.0, 0.0}
 
OCCTL_API void OCCTL_CALL occtl_topo_fillet_options_init(occtl_topo_fillet_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL occtl_topo_fillet(occtl_graph_t*                     graph,
                                                      const occtl_topo_fillet_options_t* opts,
                                                      occtl_graph_t**                    out_graph,
                                                      occtl_node_id_t*                   out_root);
 
#define OCCTL_TOPO_EDGE_BLEND_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_edge_blend_options
{
  uint32_t               struct_version; 
  const void*            p_next;         
  occtl_node_id_t        root;           
  const occtl_node_id_t* edges;          
  size_t                 edge_count;     
  double                 radius;         
  int32_t                chamfer_mode;   
  double                 chamfer_dist1;  
  double                 chamfer_dist2;  
} occtl_topo_edge_blend_options_t;
 
#define OCCTL_TOPO_EDGE_BLEND_OPTIONS_INIT                                                         \
  {OCCTL_TOPO_EDGE_BLEND_OPTIONS_VERSION_1, NULL, OCCTL_NODE_ID_INVALID, NULL, 0, 1.0, 0, 0.0, 0.0}
 
OCCTL_API void OCCTL_CALL occtl_topo_edge_blend_options_init(occtl_topo_edge_blend_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_blend_edges(const occtl_graph_t*                   graph,
                         const occtl_topo_edge_blend_options_t* options,
                         occtl_graph_t**                        out_graph,
                         occtl_node_id_t*                       out_root);
 
#define OCCTL_TOPO_MAX_FILLET_RADIUS_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_max_fillet_radius_options
{
  uint32_t        struct_version; 
  const void*     p_next;         
  occtl_node_id_t root;           
  const occtl_node_id_t* edges;   
  size_t                 edge_count; 
  double                 min_radius; 
  double                 max_radius; 
  double                 tolerance;  
  int32_t                max_iterations; 
} occtl_topo_max_fillet_radius_options_t;
 
#define OCCTL_TOPO_MAX_FILLET_RADIUS_OPTIONS_INIT                                                  \
  {OCCTL_TOPO_MAX_FILLET_RADIUS_OPTIONS_VERSION_1,                                                 \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   NULL,                                                                                           \
   0,                                                                                              \
   1.0e-6,                                                                                         \
   0.0,                                                                                            \
   1.0e-4,                                                                                         \
   24}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_max_fillet_radius_options_init(occtl_topo_max_fillet_radius_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_max_fillet_radius(const occtl_graph_t*                          graph,
                               const occtl_topo_max_fillet_radius_options_t* options,
                               double*                                       out_radius);
 
OCCTL_API occtl_status_t OCCTL_CALL occtl_topo_transformed(const occtl_graph_t* graph,
                                                           occtl_node_id_t      root,
                                                           occtl_transform_t    transform,
                                                           occtl_graph_t**      out_graph,
                                                           occtl_node_id_t*     out_root);
 
#define OCCTL_TOPO_PROJECT_ON_FACE_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_project_on_face_options
{
  uint32_t        struct_version; 
  const void*     p_next;         
  occtl_node_id_t source;         
  occtl_node_id_t face;           
  double          tolerance_3d;   
  double          tolerance_2d;   
  int32_t         max_degree;     
  int32_t         max_segments;   
  double          max_distance;  
  int32_t         limit_to_face; 
  int32_t         compute_3d;    
} occtl_topo_project_on_face_options_t;
 
#define OCCTL_TOPO_PROJECT_ON_FACE_OPTIONS_INIT                                                    \
  {OCCTL_TOPO_PROJECT_ON_FACE_OPTIONS_VERSION_1,                                                   \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   1.0e-4,                                                                                         \
   1.0e-8,                                                                                         \
   14,                                                                                             \
   16,                                                                                             \
   -1.0,                                                                                           \
   1,                                                                                              \
   1}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_project_on_face_options_init(occtl_topo_project_on_face_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_project_on_face(const occtl_graph_t*                        graph,
                             const occtl_topo_project_on_face_options_t* options,
                             occtl_graph_t**                             out_graph,
                             occtl_node_id_t*                            out_root);
 
#define OCCTL_TOPO_WRAP_ON_FACE_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_wrap_on_face_options
{
  uint32_t        struct_version; 
  const void*     p_next;         
  occtl_node_id_t source;         
  occtl_node_id_t target_face;    
  occtl_axis3_placement_t surface_location; 
  double                  tolerance; 
  int32_t                 initial_subdivisions; 
  int32_t                 max_refinements;      
  double intersection_extent; 
  double wire_fix_tolerance;  
} occtl_topo_wrap_on_face_options_t;
 
#define OCCTL_TOPO_WRAP_ON_FACE_OPTIONS_INIT                                                       \
  {OCCTL_TOPO_WRAP_ON_FACE_OPTIONS_VERSION_1,                                                      \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   {{0.0, 0.0, 0.0}, {1.0, 0.0, 0.0}, {0.0, 1.0, 0.0}, {0.0, 0.0, 1.0}},                           \
   1.0e-3,                                                                                         \
   4,                                                                                              \
   8,                                                                                              \
   0.0,                                                                                            \
   0.0}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_wrap_on_face_options_init(occtl_topo_wrap_on_face_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_wrap_on_face(const occtl_graph_t*                     graph,
                          const occtl_topo_wrap_on_face_options_t* options,
                          occtl_graph_t**                          out_graph,
                          occtl_node_id_t*                         out_root);
 
#define OCCTL_TOPO_PROJECT_FACE_DIRECTION_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_project_face_direction_options
{
  uint32_t    struct_version; 
  const void* p_next;         
  occtl_node_id_t    source_face;  
  occtl_node_id_t    target;       
  occtl_direction3_t direction;    
  double             max_distance; 
  int32_t            copy_source;  
} occtl_topo_project_face_direction_options_t;
 
#define OCCTL_TOPO_PROJECT_FACE_DIRECTION_OPTIONS_INIT                                             \
  {OCCTL_TOPO_PROJECT_FACE_DIRECTION_OPTIONS_VERSION_1,                                            \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   {0.0, 0.0, -1.0},                                                                               \
   -1.0,                                                                                           \
   1}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_project_face_direction_options_init(occtl_topo_project_face_direction_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL occtl_topo_project_face_along_direction(
  const occtl_graph_t*                               graph,
  const occtl_topo_project_face_direction_options_t* options,
  occtl_graph_t**                                    out_graph,
  occtl_node_id_t*                                   out_root);
 
#define OCCTL_TOPO_FACE_TO_ARCS_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_face_to_arcs_options
{
  uint32_t        struct_version; 
  const void*     p_next;         
  occtl_node_id_t source;         
  double angular_tolerance; 
} occtl_topo_face_to_arcs_options_t;
 
#define OCCTL_TOPO_FACE_TO_ARCS_OPTIONS_INIT                                                       \
  {OCCTL_TOPO_FACE_TO_ARCS_OPTIONS_VERSION_1, NULL, OCCTL_NODE_ID_INVALID, 1.0e-3}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_face_to_arcs_options_init(occtl_topo_face_to_arcs_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_face_to_arcs(const occtl_graph_t*                     graph,
                          const occtl_topo_face_to_arcs_options_t* options,
                          occtl_graph_t**                          out_graph,
                          occtl_node_id_t*                         out_root);
 
#define OCCTL_TOPO_HLR_OPTIONS_VERSION_1 1u
 
typedef enum occtl_topo_hlr_mode
{
  OCCTL_TOPO_HLR_BREP                 = 0, 
  OCCTL_TOPO_HLR_POLY                 = 1, 
  OCCTL_TOPO_HLR_MODE_RESERVED_FUTURE = 0x7fffffff
} occtl_topo_hlr_mode_t;
 
typedef struct occtl_topo_hlr_options
{
  uint32_t                struct_version;   
  const void*             p_next;           
  occtl_node_id_t         root;             
  occtl_axis3_placement_t projection_frame; 
  double                focus; 
  int32_t               include_hidden;  
  int32_t               include_smooth;  
  int32_t               include_outline; 
  occtl_topo_hlr_mode_t mode;            
} occtl_topo_hlr_options_t;
 
#define OCCTL_TOPO_HLR_OPTIONS_INIT                                                                \
  {OCCTL_TOPO_HLR_OPTIONS_VERSION_1,                                                               \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   {{0.0, 0.0, 0.0}, {1.0, 0.0, 0.0}, {0.0, 1.0, 0.0}, {0.0, 0.0, 1.0}},                           \
   0.0,                                                                                            \
   1,                                                                                              \
   1,                                                                                              \
   1,                                                                                              \
   OCCTL_TOPO_HLR_BREP}
 
#define OCCTL_TOPO_HLR_RESULT_VERSION_1 1u
 
typedef struct occtl_topo_hlr_result
{
  uint32_t        struct_version;  
  const void*     p_next;          
  occtl_graph_t*  graph;           
  occtl_node_id_t visible_sharp;   
  occtl_node_id_t visible_smooth;  
  occtl_node_id_t visible_seam;    
  occtl_node_id_t visible_outline; 
  occtl_node_id_t hidden_sharp;    
  occtl_node_id_t hidden_smooth;   
  occtl_node_id_t hidden_seam;     
  occtl_node_id_t hidden_outline;  
} occtl_topo_hlr_result_t;
 
#define OCCTL_TOPO_HLR_RESULT_INIT                                                                 \
  {OCCTL_TOPO_HLR_RESULT_VERSION_1,                                                                \
   NULL,                                                                                           \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID,                                                                          \
   OCCTL_NODE_ID_INVALID}
 
OCCTL_API void OCCTL_CALL occtl_topo_hlr_result_init(occtl_topo_hlr_result_t* result);
 
OCCTL_API void OCCTL_CALL occtl_topo_hlr_options_init(occtl_topo_hlr_options_t* options);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_hlr_projection(const occtl_graph_t*            graph,
                                 const occtl_topo_hlr_options_t* options,
                                 occtl_topo_hlr_result_t*        out_result);
 
#define OCCTL_TOPO_DRAFT_FACES_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_draft_faces_options
{
  uint32_t               struct_version; 
  const void*            p_next;         
  occtl_node_id_t        root;           
  const occtl_node_id_t* faces;          
  size_t                 face_count;     
  occtl_direction3_t     pull_direction; 
  occtl_point3_t         neutral_point;  
  occtl_direction3_t     neutral_normal; 
  double  angle;       
  int32_t keep_inside; 
} occtl_topo_draft_faces_options_t;
 
#define OCCTL_TOPO_DRAFT_FACES_OPTIONS_INIT                                                        \
  {OCCTL_TOPO_DRAFT_FACES_OPTIONS_VERSION_1,                                                       \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   NULL,                                                                                           \
   0,                                                                                              \
   {0.0, 0.0, 1.0},                                                                                \
   {0.0, 0.0, 0.0},                                                                                \
   {0.0, 0.0, 1.0},                                                                                \
   OCCTL_ANGLE_5_DEG_RAD,                                                                          \
   1}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_draft_faces_options_init(occtl_topo_draft_faces_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_draft_faces(const occtl_graph_t*                    graph,
                         const occtl_topo_draft_faces_options_t* options,
                         occtl_graph_t**                         out_graph,
                         occtl_node_id_t*                        out_root);
 
#define OCCTL_TOPO_DEFEATURE_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_defeature_options
{
  uint32_t               struct_version; 
  const void*            p_next;         
  occtl_node_id_t        root;       
  const occtl_node_id_t* selections; 
  size_t                 selection_count; 
  int32_t                parallel;        
} occtl_topo_defeature_options_t;
 
#define OCCTL_TOPO_DEFEATURE_OPTIONS_INIT                                                          \
  {OCCTL_TOPO_DEFEATURE_OPTIONS_VERSION_1, NULL, OCCTL_NODE_ID_INVALID, NULL, 0, 0}
 
OCCTL_API void OCCTL_CALL occtl_topo_defeature_options_init(occtl_topo_defeature_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_defeature(const occtl_graph_t*                  graph,
                       const occtl_topo_defeature_options_t* options,
                       occtl_graph_t**                       out_graph,
                       occtl_node_id_t*                      out_root);
 
#define OCCTL_TOPO_OFFSET_FEATURES_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_offset_features_options
{
  uint32_t        struct_version; 
  const void*     p_next;         
  occtl_node_id_t root;           
  const occtl_node_id_t*   selections;       
  size_t                   selection_count;  
  double                   base_offset;      
  double                   selection_offset; 
  double                   tolerance;        
  occtl_offset_join_type_t join;         
  int32_t                  intersection; 
  int32_t self_intersection;             
  int32_t remove_internal_edges;         
} occtl_topo_offset_features_options_t;
 
#define OCCTL_TOPO_OFFSET_FEATURES_OPTIONS_INIT                                                    \
  {OCCTL_TOPO_OFFSET_FEATURES_OPTIONS_VERSION_1,                                                   \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   NULL,                                                                                           \
   0,                                                                                              \
   0.0,                                                                                            \
   1.0,                                                                                            \
   1.0e-3,                                                                                         \
   OCCTL_OFFSET_JOIN_ARC,                                                                          \
   0,                                                                                              \
   0,                                                                                              \
   0}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_offset_features_options_init(occtl_topo_offset_features_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_offset_features(const occtl_graph_t*                        graph,
                                  const occtl_topo_offset_features_options_t* options,
                                  occtl_graph_t**                             out_graph,
                                  occtl_node_id_t*                            out_root);
 
typedef enum occtl_topo_filling_continuity
{
  OCCTL_TOPO_FILLING_C0                         = 0, 
  OCCTL_TOPO_FILLING_G1                         = 1, 
  OCCTL_TOPO_FILLING_G2                         = 2, 
  OCCTL_TOPO_FILLING_CONTINUITY_RESERVED_FUTURE = 0x7fffffff
} occtl_topo_filling_continuity_t;
 
#define OCCTL_TOPO_FILLING_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_filling_options
{
  uint32_t               struct_version;      
  const void*            p_next;              
  const occtl_node_id_t* edges;               
  size_t                 edge_count;          
  occtl_topo_filling_continuity_t continuity; 
  int32_t                         degree;     
  int32_t point_count_on_curve;               
  int32_t iteration_count;                    
  int32_t anisotropic;         
  double  tolerance_2d;        
  double  tolerance_3d;        
  double  angular_tolerance;   
  double  curvature_tolerance; 
  int32_t max_degree;          
  int32_t max_segments;        
} occtl_topo_filling_options_t;
 
#define OCCTL_TOPO_FILLING_OPTIONS_INIT                                                            \
  {OCCTL_TOPO_FILLING_OPTIONS_VERSION_1,                                                           \
   NULL,                                                                                           \
   NULL,                                                                                           \
   0,                                                                                              \
   OCCTL_TOPO_FILLING_C0,                                                                          \
   3,                                                                                              \
   15,                                                                                             \
   2,                                                                                              \
   0,                                                                                              \
   1.0e-5,                                                                                         \
   1.0e-4,                                                                                         \
   1.0e-2,                                                                                         \
   1.0e-1,                                                                                         \
   8,                                                                                              \
   9}
 
OCCTL_API void OCCTL_CALL occtl_topo_filling_options_init(occtl_topo_filling_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_filling(const occtl_graph_t*                graph,
                          const occtl_topo_filling_options_t* options,
                          occtl_graph_t**                     out_graph,
                          occtl_node_id_t*                    out_root);
 
#define OCCTL_TOPO_FILLING_PATCH_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_filling_patch_edge
{
  occtl_node_id_t edge;         
  occtl_node_id_t support_face; 
  occtl_topo_filling_continuity_t continuity; 
  int32_t is_boundary; 
} occtl_topo_filling_patch_edge_t;
 
typedef struct occtl_topo_filling_patch_options
{
  uint32_t    struct_version; 
  const void* p_next;         
  const occtl_topo_filling_patch_edge_t* edges;      
  size_t                                 edge_count; 
  const occtl_point3_t*                  points;     
  size_t                                 point_count; 
  int32_t                                degree;      
  int32_t point_count_on_curve; 
  int32_t iteration_count;      
  int32_t anisotropic;          
  double  tolerance_2d;         
  double  tolerance_3d;         
  double  angular_tolerance;    
  double  curvature_tolerance;  
  int32_t max_degree;           
  int32_t max_segments;         
} occtl_topo_filling_patch_options_t;
 
#define OCCTL_TOPO_FILLING_PATCH_OPTIONS_INIT                                                      \
  {OCCTL_TOPO_FILLING_PATCH_OPTIONS_VERSION_1,                                                     \
   NULL,                                                                                           \
   NULL,                                                                                           \
   0,                                                                                              \
   NULL,                                                                                           \
   0,                                                                                              \
   3,                                                                                              \
   15,                                                                                             \
   2,                                                                                              \
   0,                                                                                              \
   1.0e-5,                                                                                         \
   1.0e-4,                                                                                         \
   1.0e-2,                                                                                         \
   1.0e-1,                                                                                         \
   8,                                                                                              \
   9}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_filling_patch_options_init(occtl_topo_filling_patch_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_filling_patch(const occtl_graph_t*                      graph,
                                const occtl_topo_filling_patch_options_t* options,
                                occtl_graph_t**                           out_graph,
                                occtl_node_id_t*                          out_root);
 
typedef enum occtl_topo_split_keep
{
  OCCTL_TOPO_SPLIT_KEEP_ALL             = 0, 
  OCCTL_TOPO_SPLIT_KEEP_POSITIVE        = 1, 
  OCCTL_TOPO_SPLIT_KEEP_NEGATIVE        = 2, 
  OCCTL_TOPO_SPLIT_KEEP_RESERVED_FUTURE = 0x7fffffff
} occtl_topo_split_keep_t;
 
#define OCCTL_TOPO_SPLIT_BY_PLANE_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_split_by_plane_options
{
  uint32_t           struct_version; 
  const void*        p_next;         
  occtl_node_id_t    root;           
  occtl_point3_t     point;          
  occtl_direction3_t normal;         
  occtl_topo_split_keep_t keep;      
} occtl_topo_split_by_plane_options_t;
 
#define OCCTL_TOPO_SPLIT_BY_PLANE_OPTIONS_INIT                                                     \
  {OCCTL_TOPO_SPLIT_BY_PLANE_OPTIONS_VERSION_1,                                                    \
   NULL,                                                                                           \
   OCCTL_NODE_ID_INVALID,                                                                          \
   {0.0, 0.0, 0.0},                                                                                \
   {0.0, 0.0, 1.0},                                                                                \
   OCCTL_TOPO_SPLIT_KEEP_ALL}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_split_by_plane_options_init(occtl_topo_split_by_plane_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_split_by_plane(const occtl_graph_t*                       graph,
                                 const occtl_topo_split_by_plane_options_t* options,
                                 occtl_graph_t**                            out_graph,
                                 occtl_node_id_t*                           out_root);
 
typedef struct occtl_topo_section_plane
{
  occtl_point3_t     point;  
  occtl_direction3_t normal; 
} occtl_topo_section_plane_t;
 
#define OCCTL_TOPO_SECTION_BY_PLANES_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_section_by_planes_options
{
  uint32_t        struct_version; 
  const void*     p_next;         
  occtl_node_id_t root;           
  const occtl_topo_section_plane_t* planes;      
  size_t                            plane_count; 
  int32_t approximate;              
  int32_t compute_pcurves_on_root;  
  int32_t compute_pcurves_on_plane; 
} occtl_topo_section_by_planes_options_t;
 
#define OCCTL_TOPO_SECTION_BY_PLANES_OPTIONS_INIT                                                  \
  {OCCTL_TOPO_SECTION_BY_PLANES_OPTIONS_VERSION_1, NULL, OCCTL_NODE_ID_INVALID, NULL, 0, 1, 0, 0}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_section_by_planes_options_init(occtl_topo_section_by_planes_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_sections_by_planes(const occtl_graph_t*                          graph,
                                     const occtl_topo_section_by_planes_options_t* options,
                                     occtl_graph_t**                               out_graph,
                                     occtl_node_id_t*                              out_root);
 
#define OCCTL_TOPO_EXTRUDE_FACES_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_extrude_faces_options
{
  uint32_t    struct_version;        
  const void* p_next;                
  const occtl_node_id_t* faces;      
  size_t                 face_count; 
  double                 thickness;  
  int32_t                both_sides; 
  int32_t                use_normal; 
  occtl_direction3_t     normal;     
  int32_t                copy; 
  int32_t canonize;            
} occtl_topo_extrude_faces_options_t;
 
#define OCCTL_TOPO_EXTRUDE_FACES_OPTIONS_INIT                                                      \
  {OCCTL_TOPO_EXTRUDE_FACES_OPTIONS_VERSION_1, NULL, NULL, 0, 1.0, 0, 0, {0.0, 0.0, 1.0}, 1, 1}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_extrude_faces_options_init(occtl_topo_extrude_faces_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_face_extrusion(const occtl_graph_t*                      graph,
                                 const occtl_topo_extrude_faces_options_t* options,
                                 occtl_graph_t**                           out_graph,
                                 occtl_node_id_t*                          out_root);
 
OCCTL_API occtl_status_t OCCTL_CALL occtl_topo_mirrored(const occtl_graph_t* graph,
                                                        occtl_node_id_t      root,
                                                        occtl_point3_t       point,
                                                        occtl_direction3_t   normal,
                                                        occtl_graph_t**      out_graph,
                                                        occtl_node_id_t*     out_root);
 
#define OCCTL_TOPO_LINEAR_PATTERN_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_linear_pattern_options
{
  uint32_t        struct_version; 
  const void*     p_next;         
  occtl_vector3_t direction;      
  int32_t         count;          
  double          step;           
} occtl_topo_linear_pattern_options_t;
 
#define OCCTL_TOPO_LINEAR_PATTERN_OPTIONS_INIT                                                     \
  {OCCTL_TOPO_LINEAR_PATTERN_OPTIONS_VERSION_1, NULL, {0, 0, 1}, 2, 10.0}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_linear_pattern_options_init(occtl_topo_linear_pattern_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_linear_pattern(const occtl_graph_t*                       graph,
                                 occtl_node_id_t                            root,
                                 const occtl_topo_linear_pattern_options_t* opts,
                                 occtl_graph_t**                            out_graph,
                                 occtl_node_id_t*                           out_root);
 
#define OCCTL_TOPO_CIRCULAR_PATTERN_OPTIONS_VERSION_1 1u
 
typedef struct occtl_topo_circular_pattern_options
{
  uint32_t    struct_version;    
  const void* p_next;            
  occtl_axis1_placement_t axis;  
  int32_t                 count; 
  double angle; 
} occtl_topo_circular_pattern_options_t;
 
#define OCCTL_TOPO_CIRCULAR_PATTERN_OPTIONS_INIT                                                   \
  {OCCTL_TOPO_CIRCULAR_PATTERN_OPTIONS_VERSION_1,                                                  \
   NULL,                                                                                           \
   {{0, 0, 0}, {0, 0, 1}},                                                                         \
   4,                                                                                              \
   OCCTL_ANGLE_90_DEG_RAD}
 
OCCTL_API void OCCTL_CALL
  occtl_topo_circular_pattern_options_init(occtl_topo_circular_pattern_options_t* opts);
 
OCCTL_API occtl_status_t OCCTL_CALL
  occtl_topo_make_circular_pattern(const occtl_graph_t*                         graph,
                                   occtl_node_id_t                              root,
                                   const occtl_topo_circular_pattern_options_t* opts,
                                   occtl_graph_t**                              out_graph,
                                   occtl_node_id_t*                             out_root);
 
#ifdef __cplusplus
} /* extern "C" */
#endif
 
#endif /* OCCTL_TOPO_ALGO_H */