Primitives and PrimitiveComputers

What is a primitive ?

A "primitive" in discrete geometry is usually understood as some family of digital shapes with specific properties. Classical ones are digital straight lines and segments, digital planes, digital arcs, digital circles, etc. These objects can be sometimes summarized with a few coefficients. Furthermore, a lot of algorithms exist to recognize these primitives, meaning that, given a set of points, it detects if it belongs to this family and determines a correct instance.

Properties of primitives

A general approach to a primitive / shape family F is to define them as a function from subsets of a given set S to Bool.

Primitives are characterized by properties. Some of this properties induces the presence of some operations, others are just semantic.