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 Fri Sep 15 06:24:14 2023 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

Nicolas Hafner <>

Author

Nicolas 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-vectors (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

4 Packages

Packages are listed by definition order.


4.1 org.shirakumo.fraf.quickhull

Source

package.lisp.

Use List
  • 3d-vectors.
  • common-lisp.
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 &rest args)
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 ((ray ray) stream)
Source

support.lisp.

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

support.lisp.

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

support.lisp.

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

support.lisp.

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

quickhull.lisp.


5.1.3 Conditions

Condition: edge-solver-failed
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Direct superclasses

warning.


5.2 Internals


5.2.1 Ordinary functions

Function: %plane (%vx3 %vy3 %vz3 distance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: %ray (%vx3 %vy3 %vz3 direction)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: above-plane-p (vertices i 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)
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.

Function: plane-%vx3 (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: (setf plane-%vx3) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: plane-%vy3 (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: (setf plane-%vy3) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: plane-%vz3 (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: (setf plane-%vz3) (instance)
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: quickhull (vertices &key eps)
Package

org.shirakumo.fraf.quickhull.

Source

quickhull.lisp.

Function: ray (position direction)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: ray-%vx3 (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: (setf ray-%vx3) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: ray-%vy3 (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: (setf ray-%vy3) (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: ray-%vz3 (instance)
Package

org.shirakumo.fraf.quickhull.

Source

support.lisp.

Function: (setf ray-%vz3) (instance)
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: 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-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 0.0 0.0 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

single-float

Initform

0.0

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

3d-vectors:vec3

Initform

(3d-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-%vx3): Private ordinary functions
(setf plane-%vy3): Private ordinary functions
(setf plane-%vz3): Private ordinary functions
(setf plane-distance): Private ordinary functions
(setf ray-%vx3): Private ordinary functions
(setf ray-%vy3): Private ordinary functions
(setf ray-%vz3): Private ordinary functions
(setf ray-direction): 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-%vx3): Private ordinary functions
Function, (setf plane-%vy3): Private ordinary functions
Function, (setf plane-%vz3): Private ordinary functions
Function, (setf plane-distance): Private ordinary functions
Function, (setf ray-%vx3): Private ordinary functions
Function, (setf ray-%vy3): Private ordinary functions
Function, (setf ray-%vz3): Private ordinary functions
Function, (setf ray-direction): 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-%vx3: Private ordinary functions
Function, plane-%vy3: Private ordinary functions
Function, plane-%vz3: Private ordinary functions
Function, plane-distance: Private ordinary functions
Function, plane-p: Private ordinary functions
Function, plane-sigdist: Private ordinary functions
Function, quickhull: Private ordinary functions
Function, ray: Private ordinary functions
Function, ray-%vx3: Private ordinary functions
Function, ray-%vy3: Private ordinary functions
Function, ray-%vz3: Private ordinary functions
Function, ray-direction: Private ordinary functions
Function, ray-p: Private ordinary functions
Function, reorder-horizon-edges: Private ordinary functions
Function, sbitp: 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-%vx3: Private ordinary functions
plane-%vy3: Private ordinary functions
plane-%vz3: Private ordinary functions
plane-distance: Private ordinary functions
plane-p: Private ordinary functions
plane-sigdist: 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-%vx3: Private ordinary functions
ray-%vy3: Private ordinary functions
ray-%vz3: Private ordinary functions
ray-direction: Private ordinary functions
ray-p: Private ordinary functions
reorder-horizon-edges: Private ordinary functions

S
sbitp: Private ordinary functions

T
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