Faceted Geometric Kernel - Geometry and Mesh representation:

FGK | Functionalities | Representation

Faceted Geometry Kernel (FGK) supports following geometry and mesh representation:

Meshing Data Structure

	Face Set
	Shared Vertex
	Face-Based Connectivity
	Mesh as Graph
	Adjacency Matrix
	Graph Ordering Techniques
	Adjacency List
	Triangulation Tree Structure
	Half Edge Structure

Spatial Data Structure and Geometry Range Search

Geometric Hashing (Grid base)

Quadtree and Octree

Binary Space Partion Tree (BSP)

Point Location Queries