The quickhull Reference Manual

This is the quickhull Reference Manual, version 1.0.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Sun Sep 15 06:29:10 2024 GMT+0.

Table of Contents


1 Introduction


2 Systems

The main system appears first, followed by any subsystem dependency.


2.1 quickhull

An implementation of the Quickhull convex hull construction algorithm

Maintainer

Yukari Hafner <>

Author

Yukari Hafner <>

Home Page

https://shirakumo.github.io/quickhull/

Source Control

(GIT https://github.com/shirakumo/quickhull.git)

Bug Tracker

https://github.com/shirakumo/quickhull/issues

License

zlib

Version

1.0.0

Dependencies
  • 3d-math (system).
  • documentation-utils (system).
Source

quickhull.asd.

Child Components

3 Files

Files are sorted by type and then listed depth-first from the systems components trees.


3.1 Lisp


3.1.1 quickhull/quickhull.asd

Source

quickhull.asd.

Parent Component

quickhull (system).

ASDF Systems

quickhull.


3.1.2 quickhull/package.lisp

Source

quickhull.asd.

Parent Component

quickhull (system).

Packages

org.shirakumo.fraf.quickhull.


3.1.3 quickhull/support.lisp

Dependency

package.lisp (file).

Source

quickhull.asd.

Parent Component

quickhull (system).

Public Interface
Internals

3.1.4 quickhull/quickhull.lisp

Dependency

support.lisp (file).

Source

quickhull.asd.

Parent Component

quickhull (system).

Public Interface
Internals

3.1.5 quickhull/documentation.lisp

Dependency

quickhull.lisp (file).

Source

quickhull.asd.

Parent Component

quickhull (system).


4 Packages

Packages are listed by definition order.


4.1 org.shirakumo.fraf.quickhull

Source

package.lisp.

Use List
  • common-lisp.
  • org.shirakumo.fraf.math.vectors.
Public Interface
Internals

5 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


5.1 Public Interface


5.1.1 Ordinary functions

Function: convex-hull (vertices &key reduce-vertices eps)

Extract a convex hull mesh from the given set of vertices.

VERTICES should be a sequence of FLOATs which describe the point cloud to extract a convex hull from. Each vertex should come in the form of consecutive X, Y, and Z coordinates. It is preferred that VERTICES be a (SIMPLE-ARRAY SINGLE-FLOAT (*)) or (SIMPLE-ARRAY DOUBLE-FLOAT (*)).

If VERTICES only contains 2 or fewer vertices, an error is signalled. If VERTICES describes a point cloud that doesn’t have any volume, an error is also signalled.

Returns two values:
1. A simple array of vertices that lie on the convex hull, in the same format as the input, including matching element-type.
2. A (SIMPLE-ARRAY (UNSIGNED-BYTE 32)) of vertex indices, every triplet of which describes a triangle face on the hull. The vertex index must be multiplied by 3 in order to get the index of the first vertex in the returned vertices array.

If a convex hull cannot be constructed exactly due to floating point imprecision, a warning of type EDGE-SOLVER-FAILED may be signalled. If EDGE-SOLVER-FAILED is signalled, the resulting convex hull may not be optimal.

You may pass an optional EPS parameter (defaulting to 0.0001), which defines the minimal distance below which two vertices are considered the same and are merged together.

You may pass an optional REDUCE-VERTICES parameter (defaulting to T), which if true causes the function to return a fresh array of vertices, only including those used in the convex hull. If NIL, the same vertex array that was passed in *may* be returned. A fresh array is nevertheless returned if the input vertices all lie in a single plane, thus requiring an extra vertex to form a hull with volume.

See EDGE-SOLVER-FAILED

Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.


5.1.2 Standalone methods

Method: describe-object ((mesh-builder mesh-builder) stream)
Source

quickhull.lisp.

Method: initialize-instance :after ((builder mesh-builder) &key a b c d)
Source

quickhull.lisp.

Method: print-object ((edge half-edge) stream)
Source

support.lisp.

Method: print-object ((face face) stream)
Source

support.lisp.

Method: print-object ((ray ray) stream)
Source

support.lisp.

Method: print-object ((plane plane) stream)
Source

support.lisp.

Method: print-object ((mesh-builder mesh-builder) stream)
Source

quickhull.lisp.


5.1.3 Conditions

Condition: edge-solver-failed

Warning signalled when the solver fails due to imprecision.

See CONVEX-HULL

Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Direct superclasses

warning.


5.2 Internals


5.2.1 Ordinary functions

Function: %plane (varr3 distance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: %ray (varr3 direction)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: above-plane-p (vertices vertex plane)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: add-face (mesh-builder)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: add-half-edge (mesh-builder)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: add-point (face vertices vertex eps2)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: compute-extrema (vertices)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: compute-initial-mesh (vertices extrema eps2)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: compute-scale (extrema vertices)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: copy-face (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: copy-face-data (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: copy-half-edge (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: copy-plane (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: copy-ray (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: dbg (format &rest args)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: disable-face (mesh-builder index)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: disable-half-edge (mesh-builder index)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: ensure-vertices (vertices)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: extract-convex-hull (mesh-builder in-vertices &key reduce-vertices)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: extract-half-edge-mesh (mesh-builder in-vertices)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: face (&key plane half-edge farthest-point farthest-point-distance checked-iteration visible-p in-stack-p disabled-p horizon-edges points-on-positive-side)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Reader: face-checked-iteration (instance)
Writer: (setf face-checked-iteration) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

checked-iteration.

Function: face-data (&optional index entered-from-half-edge)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Reader: face-data-entered-from-half-edge (instance)
Writer: (setf face-data-entered-from-half-edge) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

entered-from-half-edge.

Reader: face-data-index (instance)
Writer: (setf face-data-index) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

index.

Function: face-data-p (object)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Reader: face-disabled-p (instance)
Writer: (setf face-disabled-p) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

disabled-p.

Reader: face-farthest-point (instance)
Writer: (setf face-farthest-point) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

farthest-point.

Reader: face-farthest-point-distance (instance)
Writer: (setf face-farthest-point-distance) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

farthest-point-distance.

Reader: face-half-edge (instance)
Writer: (setf face-half-edge) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

half-edge.

Function: face-half-edges (mesh-builder face)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Reader: face-horizon-edges (instance)
Writer: (setf face-horizon-edges) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

horizon-edges.

Reader: face-in-stack-p (instance)
Writer: (setf face-in-stack-p) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

in-stack-p.

Function: face-p (object)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Reader: face-plane (instance)
Writer: (setf face-plane) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

plane.

Reader: face-points-on-positive-side (instance)
Writer: (setf face-points-on-positive-side) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

points-on-positive-side.

Function: face-vertices (mesh-builder face)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Reader: face-visible-p (instance)
Writer: (setf face-visible-p) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

visible-p.

Function: half-edge (&optional end opp face next)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Reader: half-edge-disabled-p (instance)
Writer: (setf half-edge-disabled-p) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

disabled-p.

Reader: half-edge-end (instance)
Writer: (setf half-edge-end) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

end.

Reader: half-edge-face (instance)
Writer: (setf half-edge-face) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

face.

Function: half-edge-mesh (vertices &rest args)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Reader: half-edge-next (instance)
Writer: (setf half-edge-next) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

next.

Reader: half-edge-opp (instance)
Writer: (setf half-edge-opp) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

opp.

Function: half-edge-p (object)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: half-edge-vertices (mesh-builder half-edge)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: plane (normal distance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Reader: plane-distance (instance)
Writer: (setf plane-distance) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

distance.

Function: plane-p (object)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: plane-sigdist (vertices i plane)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: plane-varr3 (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: (setf plane-varr3) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: quickhull (vertices &key eps max-vertex-count)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: ray (position direction)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Reader: ray-direction (instance)
Writer: (setf ray-direction) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Target Slot

direction.

Function: ray-p (object)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: ray-varr3 (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: (setf ray-varr3) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: reorder-horizon-edges (horizon-edges half-edges)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: sbitp (array index)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: triangle-centroid (vertices a b c)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: triangle-normal (vertices a b c)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: v (vertices i)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: vraysqrdist (point ray)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.


5.2.2 Generic functions

Generic Reader: disabled-faces (object)
Package

org.shirakumo.fraf.quickhull.

Methods
Reader Method: disabled-faces ((mesh-builder mesh-builder))

automatically generated reader method

Source

quickhull.lisp.

Target Slot

disabled-faces.

Generic Writer: (setf disabled-faces) (object)
Package

org.shirakumo.fraf.quickhull.

Methods
Writer Method: (setf disabled-faces) ((mesh-builder mesh-builder))

automatically generated writer method

Source

quickhull.lisp.

Target Slot

disabled-faces.

Generic Reader: disabled-half-edges (object)
Package

org.shirakumo.fraf.quickhull.

Methods
Reader Method: disabled-half-edges ((mesh-builder mesh-builder))

automatically generated reader method

Source

quickhull.lisp.

Target Slot

disabled-half-edges.

Generic Writer: (setf disabled-half-edges) (object)
Package

org.shirakumo.fraf.quickhull.

Methods
Writer Method: (setf disabled-half-edges) ((mesh-builder mesh-builder))

automatically generated writer method

Source

quickhull.lisp.

Target Slot

disabled-half-edges.

Generic Reader: faces (object)
Package

org.shirakumo.fraf.quickhull.

Methods
Reader Method: faces ((mesh-builder mesh-builder))

automatically generated reader method

Source

quickhull.lisp.

Target Slot

faces.

Generic Writer: (setf faces) (object)
Package

org.shirakumo.fraf.quickhull.

Methods
Writer Method: (setf faces) ((mesh-builder mesh-builder))

automatically generated writer method

Source

quickhull.lisp.

Target Slot

faces.

Generic Reader: half-edges (object)
Package

org.shirakumo.fraf.quickhull.

Methods
Reader Method: half-edges ((mesh-builder mesh-builder))

automatically generated reader method

Source

quickhull.lisp.

Target Slot

half-edges.

Generic Writer: (setf half-edges) (object)
Package

org.shirakumo.fraf.quickhull.

Methods
Writer Method: (setf half-edges) ((mesh-builder mesh-builder))

automatically generated writer method

Source

quickhull.lisp.

Target Slot

half-edges.


5.2.3 Structures

Structure: face
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: plane
Type

org.shirakumo.fraf.quickhull::plane

Initform

(org.shirakumo.fraf.quickhull::%plane (make-array 3 :element-type (quote single-float) :initial-element 0.0) 0.0)

Readers

face-plane.

Writers

(setf face-plane).

Slot: half-edge
Type

(unsigned-byte 32)

Initform

0

Readers

face-half-edge.

Writers

(setf face-half-edge).

Slot: farthest-point
Type

(unsigned-byte 32)

Initform

0

Readers

face-farthest-point.

Writers

(setf face-farthest-point).

Slot: farthest-point-distance
Type

double-float

Initform

0.0d0

Readers

face-farthest-point-distance.

Writers

(setf face-farthest-point-distance).

Slot: checked-iteration
Type

(unsigned-byte 32)

Initform

0

Readers

face-checked-iteration.

Writers

(setf face-checked-iteration).

Slot: visible-p
Type

boolean

Readers

face-visible-p.

Writers

(setf face-visible-p).

Slot: in-stack-p
Type

boolean

Readers

face-in-stack-p.

Writers

(setf face-in-stack-p).

Slot: disabled-p
Type

boolean

Readers

face-disabled-p.

Writers

(setf face-disabled-p).

Slot: horizon-edges
Type

(unsigned-byte 8)

Initform

0

Readers

face-horizon-edges.

Writers

(setf face-horizon-edges).

Slot: points-on-positive-side
Type

(array (unsigned-byte 32) (*))

Initform

(make-array 0 :element-type (quote (unsigned-byte 32)) :adjustable t :fill-pointer t)

Readers

face-points-on-positive-side.

Writers

(setf face-points-on-positive-side).

Structure: face-data
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: index
Type

(unsigned-byte 32)

Initform

0

Readers

face-data-index.

Writers

(setf face-data-index).

Slot: entered-from-half-edge
Type

(unsigned-byte 32)

Initform

(1- (ash 1 32))

Readers

face-data-entered-from-half-edge.

Writers

(setf face-data-entered-from-half-edge).

Structure: half-edge
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots
Slot: end
Type

(unsigned-byte 32)

Initform

0

Readers

half-edge-end.

Writers

(setf half-edge-end).

Slot: opp
Type

(unsigned-byte 32)

Initform

0

Readers

half-edge-opp.

Writers

(setf half-edge-opp).

Slot: face
Type

(unsigned-byte 32)

Initform

0

Readers

half-edge-face.

Writers

(setf half-edge-face).

Slot: next
Type

(unsigned-byte 32)

Initform

0

Readers

half-edge-next.

Writers

(setf half-edge-next).

Slot: disabled-p
Type

boolean

Readers

half-edge-disabled-p.

Writers

(setf half-edge-disabled-p).

Structure: plane
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Direct superclasses

vec3.

Direct methods

print-object.

Direct slots
Slot: distance
Type

single-float

Initform

0.0

Readers

plane-distance.

Writers

(setf plane-distance).

Structure: ray
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Direct superclasses

vec3.

Direct methods

print-object.

Direct slots
Slot: direction
Type

org.shirakumo.fraf.math.vectors:vec3

Initform

(org.shirakumo.fraf.math.vectors:vec 0 0 0)

Readers

ray-direction.

Writers

(setf ray-direction).


5.2.4 Classes

Class: mesh-builder
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Direct methods
Direct slots
Slot: faces
Initform

(make-array 0 :adjustable t :fill-pointer t)

Readers

faces.

Writers

(setf faces).

Slot: half-edges
Initform

(make-array 0 :adjustable t :fill-pointer t)

Readers

half-edges.

Writers

(setf half-edges).

Slot: disabled-faces
Initform

(make-array 0 :element-type (quote (unsigned-byte 32)) :adjustable t :fill-pointer t)

Readers

disabled-faces.

Writers

(setf disabled-faces).

Slot: disabled-half-edges
Initform

(make-array 0 :element-type (quote (unsigned-byte 32)) :adjustable t :fill-pointer t)

Readers

disabled-half-edges.

Writers

(setf disabled-half-edges).


Appendix A Indexes


A.1 Concepts


A.2 Functions

Jump to:   %   (  
A   C   D   E   F   G   H   I   M   P   Q   R   S   T   V  
Index Entry  Section

%
%plane: Private ordinary functions
%ray: Private ordinary functions

(
(setf disabled-faces): Private generic functions
(setf disabled-faces): Private generic functions
(setf disabled-half-edges): Private generic functions
(setf disabled-half-edges): Private generic functions
(setf face-checked-iteration): Private ordinary functions
(setf face-data-entered-from-half-edge): Private ordinary functions
(setf face-data-index): Private ordinary functions
(setf face-disabled-p): Private ordinary functions
(setf face-farthest-point): Private ordinary functions
(setf face-farthest-point-distance): Private ordinary functions
(setf face-half-edge): Private ordinary functions
(setf face-horizon-edges): Private ordinary functions
(setf face-in-stack-p): Private ordinary functions
(setf face-plane): Private ordinary functions
(setf face-points-on-positive-side): Private ordinary functions
(setf face-visible-p): Private ordinary functions
(setf faces): Private generic functions
(setf faces): Private generic functions
(setf half-edge-disabled-p): Private ordinary functions
(setf half-edge-end): Private ordinary functions
(setf half-edge-face): Private ordinary functions
(setf half-edge-next): Private ordinary functions
(setf half-edge-opp): Private ordinary functions
(setf half-edges): Private generic functions
(setf half-edges): Private generic functions
(setf plane-distance): Private ordinary functions
(setf plane-varr3): Private ordinary functions
(setf ray-direction): Private ordinary functions
(setf ray-varr3): Private ordinary functions

A
above-plane-p: Private ordinary functions
add-face: Private ordinary functions
add-half-edge: Private ordinary functions
add-point: Private ordinary functions

C
compute-extrema: Private ordinary functions
compute-initial-mesh: Private ordinary functions
compute-scale: Private ordinary functions
convex-hull: Public ordinary functions
copy-face: Private ordinary functions
copy-face-data: Private ordinary functions
copy-half-edge: Private ordinary functions
copy-plane: Private ordinary functions
copy-ray: Private ordinary functions

D
dbg: Private ordinary functions
describe-object: Public standalone methods
disable-face: Private ordinary functions
disable-half-edge: Private ordinary functions
disabled-faces: Private generic functions
disabled-faces: Private generic functions
disabled-half-edges: Private generic functions
disabled-half-edges: Private generic functions

E
ensure-vertices: Private ordinary functions
extract-convex-hull: Private ordinary functions
extract-half-edge-mesh: Private ordinary functions

F
face: Private ordinary functions
face-checked-iteration: Private ordinary functions
face-data: Private ordinary functions
face-data-entered-from-half-edge: Private ordinary functions
face-data-index: Private ordinary functions
face-data-p: Private ordinary functions
face-disabled-p: Private ordinary functions
face-farthest-point: Private ordinary functions
face-farthest-point-distance: Private ordinary functions
face-half-edge: Private ordinary functions
face-half-edges: Private ordinary functions
face-horizon-edges: Private ordinary functions
face-in-stack-p: Private ordinary functions
face-p: Private ordinary functions
face-plane: Private ordinary functions
face-points-on-positive-side: Private ordinary functions
face-vertices: Private ordinary functions
face-visible-p: Private ordinary functions
faces: Private generic functions
faces: Private generic functions
Function, %plane: Private ordinary functions
Function, %ray: Private ordinary functions
Function, (setf face-checked-iteration): Private ordinary functions
Function, (setf face-data-entered-from-half-edge): Private ordinary functions
Function, (setf face-data-index): Private ordinary functions
Function, (setf face-disabled-p): Private ordinary functions
Function, (setf face-farthest-point): Private ordinary functions
Function, (setf face-farthest-point-distance): Private ordinary functions
Function, (setf face-half-edge): Private ordinary functions
Function, (setf face-horizon-edges): Private ordinary functions
Function, (setf face-in-stack-p): Private ordinary functions
Function, (setf face-plane): Private ordinary functions
Function, (setf face-points-on-positive-side): Private ordinary functions
Function, (setf face-visible-p): Private ordinary functions
Function, (setf half-edge-disabled-p): Private ordinary functions
Function, (setf half-edge-end): Private ordinary functions
Function, (setf half-edge-face): Private ordinary functions
Function, (setf half-edge-next): Private ordinary functions
Function, (setf half-edge-opp): Private ordinary functions
Function, (setf plane-distance): Private ordinary functions
Function, (setf plane-varr3): Private ordinary functions
Function, (setf ray-direction): Private ordinary functions
Function, (setf ray-varr3): Private ordinary functions
Function, above-plane-p: Private ordinary functions
Function, add-face: Private ordinary functions
Function, add-half-edge: Private ordinary functions
Function, add-point: Private ordinary functions
Function, compute-extrema: Private ordinary functions
Function, compute-initial-mesh: Private ordinary functions
Function, compute-scale: Private ordinary functions
Function, convex-hull: Public ordinary functions
Function, copy-face: Private ordinary functions
Function, copy-face-data: Private ordinary functions
Function, copy-half-edge: Private ordinary functions
Function, copy-plane: Private ordinary functions
Function, copy-ray: Private ordinary functions
Function, dbg: Private ordinary functions
Function, disable-face: Private ordinary functions
Function, disable-half-edge: Private ordinary functions
Function, ensure-vertices: Private ordinary functions
Function, extract-convex-hull: Private ordinary functions
Function, extract-half-edge-mesh: Private ordinary functions
Function, face: Private ordinary functions
Function, face-checked-iteration: Private ordinary functions
Function, face-data: Private ordinary functions
Function, face-data-entered-from-half-edge: Private ordinary functions
Function, face-data-index: Private ordinary functions
Function, face-data-p: Private ordinary functions
Function, face-disabled-p: Private ordinary functions
Function, face-farthest-point: Private ordinary functions
Function, face-farthest-point-distance: Private ordinary functions
Function, face-half-edge: Private ordinary functions
Function, face-half-edges: Private ordinary functions
Function, face-horizon-edges: Private ordinary functions
Function, face-in-stack-p: Private ordinary functions
Function, face-p: Private ordinary functions
Function, face-plane: Private ordinary functions
Function, face-points-on-positive-side: Private ordinary functions
Function, face-vertices: Private ordinary functions
Function, face-visible-p: Private ordinary functions
Function, half-edge: Private ordinary functions
Function, half-edge-disabled-p: Private ordinary functions
Function, half-edge-end: Private ordinary functions
Function, half-edge-face: Private ordinary functions
Function, half-edge-mesh: Private ordinary functions
Function, half-edge-next: Private ordinary functions
Function, half-edge-opp: Private ordinary functions
Function, half-edge-p: Private ordinary functions
Function, half-edge-vertices: Private ordinary functions
Function, plane: Private ordinary functions
Function, plane-distance: Private ordinary functions
Function, plane-p: Private ordinary functions
Function, plane-sigdist: Private ordinary functions
Function, plane-varr3: Private ordinary functions
Function, quickhull: Private ordinary functions
Function, ray: Private ordinary functions
Function, ray-direction: Private ordinary functions
Function, ray-p: Private ordinary functions
Function, ray-varr3: Private ordinary functions
Function, reorder-horizon-edges: Private ordinary functions
Function, sbitp: Private ordinary functions
Function, triangle-centroid: Private ordinary functions
Function, triangle-normal: Private ordinary functions
Function, v: Private ordinary functions
Function, vraysqrdist: Private ordinary functions

G
Generic Function, (setf disabled-faces): Private generic functions
Generic Function, (setf disabled-half-edges): Private generic functions
Generic Function, (setf faces): Private generic functions
Generic Function, (setf half-edges): Private generic functions
Generic Function, disabled-faces: Private generic functions
Generic Function, disabled-half-edges: Private generic functions
Generic Function, faces: Private generic functions
Generic Function, half-edges: Private generic functions

H
half-edge: Private ordinary functions
half-edge-disabled-p: Private ordinary functions
half-edge-end: Private ordinary functions
half-edge-face: Private ordinary functions
half-edge-mesh: Private ordinary functions
half-edge-next: Private ordinary functions
half-edge-opp: Private ordinary functions
half-edge-p: Private ordinary functions
half-edge-vertices: Private ordinary functions
half-edges: Private generic functions
half-edges: Private generic functions

I
initialize-instance: Public standalone methods

M
Method, (setf disabled-faces): Private generic functions
Method, (setf disabled-half-edges): Private generic functions
Method, (setf faces): Private generic functions
Method, (setf half-edges): Private generic functions
Method, describe-object: Public standalone methods
Method, disabled-faces: Private generic functions
Method, disabled-half-edges: Private generic functions
Method, faces: Private generic functions
Method, half-edges: Private generic functions
Method, initialize-instance: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods
Method, print-object: Public standalone methods

P
plane: Private ordinary functions
plane-distance: Private ordinary functions
plane-p: Private ordinary functions
plane-sigdist: Private ordinary functions
plane-varr3: Private ordinary functions
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods
print-object: Public standalone methods

Q
quickhull: Private ordinary functions

R
ray: Private ordinary functions
ray-direction: Private ordinary functions
ray-p: Private ordinary functions
ray-varr3: Private ordinary functions
reorder-horizon-edges: Private ordinary functions

S
sbitp: Private ordinary functions

T
triangle-centroid: Private ordinary functions
triangle-normal: Private ordinary functions

V
v: Private ordinary functions
vraysqrdist: Private ordinary functions


A.3 Variables

Jump to:   C   D   E   F   H   I   N   O   P   S   V  
Index Entry  Section

C
checked-iteration: Private structures

D
direction: Private structures
disabled-faces: Private classes
disabled-half-edges: Private classes
disabled-p: Private structures
disabled-p: Private structures
distance: Private structures

E
end: Private structures
entered-from-half-edge: Private structures

F
face: Private structures
faces: Private classes
farthest-point: Private structures
farthest-point-distance: Private structures

H
half-edge: Private structures
half-edges: Private classes
horizon-edges: Private structures

I
in-stack-p: Private structures
index: Private structures

N
next: Private structures

O
opp: Private structures

P
plane: Private structures
points-on-positive-side: Private structures

S
Slot, checked-iteration: Private structures
Slot, direction: Private structures
Slot, disabled-faces: Private classes
Slot, disabled-half-edges: Private classes
Slot, disabled-p: Private structures
Slot, disabled-p: Private structures
Slot, distance: Private structures
Slot, end: Private structures
Slot, entered-from-half-edge: Private structures
Slot, face: Private structures
Slot, faces: Private classes
Slot, farthest-point: Private structures
Slot, farthest-point-distance: Private structures
Slot, half-edge: Private structures
Slot, half-edges: Private classes
Slot, horizon-edges: Private structures
Slot, in-stack-p: Private structures
Slot, index: Private structures
Slot, next: Private structures
Slot, opp: Private structures
Slot, plane: Private structures
Slot, points-on-positive-side: Private structures
Slot, visible-p: Private structures

V
visible-p: Private structures


A.4 Data types