awesome-repositories.com
博客
MCP
awesome-repositories.com

通过 AI 驱动的搜索，发现最优秀的开源仓库。

探索精选搜索开源替代品自托管软件博客网站地图
项目关于排名机制媒体报道MCP 服务器
法律隐私政策服务条款
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·
Habrador avatar

Habrador/Computational-geometry

0
View on GitHub↗
1,465 星标·159 分支·C#·MIT·1 次浏览www.habrador.com↗

Computational Geometry

This project provides a collection of algorithmic implementations for computational geometry, focusing on spatial analysis, mesh construction, and geometric data processing. It serves as a toolkit for generating and manipulating complex shapes, surfaces, and spatial relationships within interactive three-dimensional applications.

The library distinguishes itself through a suite of mathematical functions designed for procedural mesh generation and geometric partitioning. It includes specialized routines for calculating convex hulls, performing boolean operations on polygons, and detecting intersections between line segments. These tools utilize deterministic arithmetic to maintain consistency across varying coordinate systems and spatial scales.

The implementation supports practical workflows for converting point clouds and complex polygons into triangle meshes suitable for rendering and physics simulations. It offers specific capabilities for optimizing mesh topology and dividing surfaces into distinct regions, facilitating the programmatic creation of 3D environments and content.

The repository is structured as a library for use within game development environments, with specific support for processing and manipulating geometry in Unity.

Features

  • Geometry Processing Libraries - Provides a comprehensive library of algorithms for processing spatial data and geometric meshes within game development environments.
  • Spatial Indexing and Analysis - Divides surfaces into distinct regions and calculates geometric relationships to solve proximity and boundary problems.
  • Mesh Optimization and Processing - Optimizes and manipulates 3D geometry to improve rendering performance and physics simulation stability.
  • Boolean Polygon Operations - Resolves complex shape overlaps by calculating intersections and unions to produce simplified geometric boundaries.
  • Algorithmic 3D Model Generators - Generates complex 3D models and environments programmatically from mathematical parameters.

AI 搜索

探索更多 awesome 仓库

用简单的语言描述您的需求 —— AI 将根据相关性为您从数千个精选开源项目中进行排序。

Start searching with AI
  • Polygon Triangulators - Converts complex polygons and point clouds into triangle meshes for rendering and collision detection.
  • Constrained Delaunay Triangulations - Provides algorithms for partitioning point sets into high-quality triangle meshes by maximizing minimum angles.
  • Procedural Mesh Generation - Constructs three-dimensional surfaces programmatically by linking vertices and edges based on mathematical parameters.
  • Spatial Operation Algorithms - Calculates geometric intersections, convex hulls, and Voronoi diagrams to resolve spatial relationships.
  • Convex Hull Computation - Calculates minimal enclosing convex volumes for point sets using iterative boundary updates.
  • Sweep-Line Intersection Detectors - Identifies crossing points between multiple line segments by moving a virtual vertical line across the plane.

    • Star 历史

    habrador/computational-geometry 的 Star 历史图表habrador/computational-geometry 的 Star 历史图表

    包含 Computational Geometry 的精选搜索

    收录 Computational Geometry 的精选合集。
    • Geometric primitive library

    Computational Geometry 的开源替代方案

    相似的开源项目，按与 Computational Geometry 的功能重合度排序。
    • shapely/shapelyshapely 的头像

      shapely/shapely

      4,455在 GitHub 上查看↗

      Shapely is a library for the manipulation and analysis of planar geometric objects, serving as a Python wrapper for the GEOS C++ engine. It provides a framework for calculating geometric properties, evaluating spatial relationships, and performing topological predicates within a Cartesian plane. The project distinguishes itself through a vectorized geometry processor capable of executing spatial operations across large arrays of shapes to increase throughput. It also includes a spatial indexing system based on R-trees to accelerate the retrieval of intersecting geometries and nearest neighbor

      Python
      在 GitHub 上查看↗4,455
    • libigl/libigllibigl 的头像

      libigl/libigl

      5,030在 GitHub 上查看↗

      libigl is a C++ geometry processing library used for analyzing and manipulating 3D triangle and tetrahedral meshes. It functions as a numerical linear algebra suite and a mesh manipulation framework, integrating a geometric deformation engine to implement rigid and polyharmonic transformations. The project is distinguished by its header-only library design and its implementation of specialized deformation techniques, including rigid-as-possible and polyharmonic shape deformation. It also provides a visualization tool for rendering surfaces and scalar fields with interactive scene controls and

      C++
      在 GitHub 上查看↗5,030
    • a1studmuffin/spaceshipgeneratora1studmuffin 的头像

      a1studmuffin/SpaceshipGenerator

      7,792在 GitHub 上查看↗

      SpaceshipGenerator is a 3D model generator and procedural asset creator designed to produce unique spaceship meshes within Blender. It functions as a procedural mesh generator that uses random seeds and configurable geometry settings to automate the creation of complex vessel designs. The tool includes a texture mapping utility that applies custom images to 3D surfaces using cube mapping to simulate reflections and window lighting. It generates diverse spacecraft shapes to support the production of science fiction concept art. The system manages the generation process through parametric hull

      Python3dblender-scriptsgame-development
      在 GitHub 上查看↗7,792
    • cgal/cgalCGAL 的头像

      CGAL/cgal

      5,757在 GitHub 上查看↗

      CGAL is a software library that provides a comprehensive collection of computational geometry algorithms and data structures. It is built around a geometry kernel that defines fundamental geometric primitives and operations, enabling the construction of complex geometric objects and the computation of geometric predicates with exact arithmetic for reliable results. The library covers a wide range of geometric computation capabilities, including the construction of convex hulls, triangulations of point sets, and the generation of Voronoi diagrams. It also supports the processing of polygonal m

      C++algorithmsarrangeboolean-operations
      在 GitHub 上查看↗5,757
    查看 Computational Geometry 的所有 30 个替代方案→

    常见问题解答

    habrador/computational-geometry 是做什么的？

    This project provides a collection of algorithmic implementations for computational geometry, focusing on spatial analysis, mesh construction, and geometric data processing. It serves as a toolkit for generating and manipulating complex shapes, surfaces, and spatial relationships within interactive three-dimensional applications.

    habrador/computational-geometry 的主要功能有哪些？

    habrador/computational-geometry 的主要功能包括：Geometry Processing Libraries, Spatial Indexing and Analysis, Mesh Optimization and Processing, Boolean Polygon Operations, Algorithmic 3D Model Generators, Polygon Triangulators, Constrained Delaunay Triangulations, Procedural Mesh Generation。

    habrador/computational-geometry 有哪些开源替代品？

    habrador/computational-geometry 的开源替代品包括： shapely/shapely — Shapely is a library for the manipulation and analysis of planar geometric objects, serving as a Python wrapper for… libigl/libigl — libigl is a C++ geometry processing library used for analyzing and manipulating 3D triangle and tetrahedral meshes. It… a1studmuffin/spaceshipgenerator — SpaceshipGenerator is a 3D model generator and procedural asset creator designed to produce unique spaceship meshes… cgal/cgal — CGAL is a software library that provides a comprehensive collection of computational geometry algorithms and data… nmwsharp/geometry-central — Geometry-central is a C++ framework designed for 3D geometry processing, surface analysis, and numerical computation.… cadquery/cadquery — CadQuery is a programmatic 3D modeling library and parametric CAD framework that allows for the generation of complex…