README
¶
go-compgeo
A Computational Geometry library in Go
This library details a number of point location algorithms on Doubly-conncted edge lists (DCELs). In the process of implementing these, a general structure for implementing binary search trees and persistent search trees was also developed, a suite of operations on DCEL structures was developed, and a demo application to visualize said algorithms and manipulate DCELs was developed.
For a more detailed introduction to the package, see the docs/ folder.
For instructions on using the demo application, see the demo/ folder.
Documentation
¶
Overview ¶
Package compgeo serves as a root point for several computational geometry packages.
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type BadDCELError ¶
type BadDCELError struct{}
BadDCELError is returned when a query needs access to eleemnts of a DCEL that are not defined on a given DCEL. A good example would be that most queries would expect a DCEL to have at least three vertices.
func (BadDCELError) Error ¶
func (bde BadDCELError) Error() string
type BadDimensionError ¶
type BadDimensionError struct{}
A BadDimensionError is returned when some function that takes an input dimension is given a dimension which is not defined for the query structure.
func (BadDimensionError) Error ¶
func (bde BadDimensionError) Error() string
type BadEdgeError ¶
type BadEdgeError struct{}
BadEdgeError is returned from edge-processing functions if an edge is expected to have access to some field, or be initialized, when it does or is not. I.E. an edge has no twin for FullEdge.
func (BadEdgeError) Error ¶
func (bee BadEdgeError) Error() string
type BadVertexError ¶
type BadVertexError struct{}
BadVertexError is returned when a query needs a vertex or vertices which satisfy some condition which is not satisfied.
func (BadVertexError) Error ¶
func (bve BadVertexError) Error() string
type DivideByZero ¶
type DivideByZero struct{}
DivideByZero is returned by functions that attempt to Divide by zero.
func (DivideByZero) Error ¶
func (dbz DivideByZero) Error() string
type EmptyError ¶
type EmptyError struct{}
EmptyError is returned when some input to be read did not have any contents.
func (EmptyError) Error ¶
func (ee EmptyError) Error() string
type InsufficientDimensionsError ¶
type InsufficientDimensionsError struct{}
An InsufficientDimensionsError is returned when some function takes n input dimensions and was given less than n dimensions to work with.
func (InsufficientDimensionsError) Error ¶
func (ide InsufficientDimensionsError) Error() string
type NotManifoldError ¶
type NotManifoldError struct{}
NotManifoldError is returned when it is detected that the input shape to ReadOFF was not possible Euclidean geometry.
func (NotManifoldError) Error ¶
func (nme NotManifoldError) Error() string
type RangeError ¶
type RangeError struct{}
A RangeError represents when some query attempted on a structure falls out of the range of the structure's span.
func (RangeError) Error ¶
func (re RangeError) Error() string
type TypeError ¶
type TypeError struct{}
TypeError is returned when some input to be read is improperly formatted for the expected type.
type UnsupportedError ¶
type UnsupportedError struct{}
UnsupportedError is returned when the input to a function is hypothetically valid, but is not currently supported by go-compgeo
func (UnsupportedError) Error ¶
func (use UnsupportedError) Error() string
Source Files
Directories