Melkman Class

Creates a convex hull. Note: 1. Vertices must be of a simple polygon, i.e. edges do not overlap. 2. Melkman does not work on point clouds

Inheritance Hierarchy

SystemObject
Internal.Physics2D.Common.ConvexHullMelkman

Namespace: Internal.Physics2D.Common.ConvexHull
Assembly: NeoAxis.Core (in NeoAxis.Core.dll) Version: 2026.2.1.0 (2026.2.1.0)

Syntax

public static class Melkman

The Melkman type exposes the following members.

Methods

	Name	Description
	GetConvexHull	Returns a convex hull from the given vertices.

Remarks

Implemented using Melkman's Convex Hull Algorithm - O(n) time complexity. Reference: http://www.ams.sunysb.edu/~jsbm/courses/345/melkman.pdf