Regina 7.3 Calculation Engine
|
Represents a single normal hypersurface in a 4-manifold triangulation. More...
#include <hypersurface/normalhypersurface.h>
Public Member Functions | |
NormalHypersurface (const NormalHypersurface &)=default | |
Creates a new copy of the given normal hypersurface. More... | |
NormalHypersurface (const NormalHypersurface &src, const Triangulation< 4 > &triangulation) | |
Creates a new copy of the given normal hypersurface, but relocated to the given triangulation. More... | |
NormalHypersurface (const NormalHypersurface &src, const SnapshotRef< Triangulation< 4 > > &triangulation) | |
Creates a new copy of the given normal hypersurface, but relocated to the given triangulation. More... | |
NormalHypersurface (NormalHypersurface &&) noexcept=default | |
Moves the given hypersurface into this new normal hypersurface. More... | |
NormalHypersurface (const Triangulation< 4 > &triang) | |
Create the empty hypersurface within the given triangulation. More... | |
NormalHypersurface (const SnapshotRef< Triangulation< 4 > > &triang) | |
Create the empty hypersurface within the given triangulation. More... | |
NormalHypersurface (const Triangulation< 4 > &triang, HyperEncoding enc, const Vector< LargeInteger > &vector) | |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given vector encoding. More... | |
NormalHypersurface (const Triangulation< 4 > &triang, HyperEncoding enc, Vector< LargeInteger > &&vector) | |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given vector encoding. More... | |
NormalHypersurface (const SnapshotRef< Triangulation< 4 > > &triang, HyperEncoding enc, const Vector< LargeInteger > &vector) | |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given vector encoding. More... | |
NormalHypersurface (const SnapshotRef< Triangulation< 4 > > &triang, HyperEncoding enc, Vector< LargeInteger > &&vector) | |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given vector encoding. More... | |
NormalHypersurface (const Triangulation< 4 > &triang, HyperCoords coords, const Vector< LargeInteger > &vector) | |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given coordinate system. More... | |
NormalHypersurface (const Triangulation< 4 > &triang, HyperCoords coords, Vector< LargeInteger > &&vector) | |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given coordinate system. More... | |
NormalHypersurface (const SnapshotRef< Triangulation< 4 > > &triang, HyperCoords coords, const Vector< LargeInteger > &vector) | |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given coordinate system. More... | |
NormalHypersurface (const SnapshotRef< Triangulation< 4 > > &triang, HyperCoords coords, Vector< LargeInteger > &&vector) | |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given coordinate system. More... | |
NormalHypersurface & | operator= (const NormalHypersurface &)=default |
Sets this to be a copy of the given normal hypersurface. More... | |
NormalHypersurface & | operator= (NormalHypersurface &&) noexcept=default |
Moves the contents of the given normal hypersurface to this hypersurface. More... | |
void | swap (NormalHypersurface &other) noexcept |
Swaps the contents of this and the given normal hypersurface. More... | |
NormalHypersurface | doubleHypersurface () const |
Deprecated routine that returns the double of this hypersurface. More... | |
NormalHypersurface | operator+ (const NormalHypersurface &rhs) const |
Returns the sum of this and the given hypersurface. More... | |
NormalHypersurface | operator* (const LargeInteger &coeff) const |
Returns the given integer multiple of this hypersurface. More... | |
NormalHypersurface & | operator*= (const LargeInteger &coeff) |
Converts this hypersurface into the given integer multiple of itself. More... | |
LargeInteger | scaleDown () |
Converts this hypersurface into its smallest positive rational multiple with integer coordinates. More... | |
LargeInteger | tetrahedra (size_t pentIndex, int vertex) const |
Returns the number of tetrahedron pieces of the given type in this normal hypersurface. More... | |
LargeInteger | prisms (size_t pentIndex, int prismType) const |
Returns the number of prism pieces of the given type in this normal hypersurface. More... | |
LargeInteger | edgeWeight (size_t edgeIndex) const |
Returns the number of times this normal hypersurface crosses the given edge. More... | |
const Triangulation< 4 > & | triangulation () const |
Returns the triangulation in which this normal hypersurface resides. More... | |
const std::string & | name () const |
Returns the name associated with this normal hypersurface. More... | |
void | setName (const std::string &name) |
Sets the name associated with this normal hypersurface. More... | |
void | writeTextShort (std::ostream &out) const |
Writes this hypersurface to the given output stream, using standard tetrahedron-prism coordinates. More... | |
void | writeXMLData (std::ostream &out, FileFormat format, const NormalHypersurfaces *list) const |
Writes a chunk of XML containing this normal hypersurface and all of its properties. More... | |
bool | isEmpty () const |
Determines if this normal hypersurface is empty (has no pieces whatsoever). More... | |
bool | isCompact () const |
Determines if this normal hypersurface is compact (has finitely many pieces). More... | |
bool | isOrientable () const |
Returns whether or not this hypersurface is orientable. More... | |
bool | isTwoSided () const |
Returns whether or not this hypersurface is two-sided. More... | |
bool | isConnected () const |
Returns whether or not this hypersurface is connected. More... | |
bool | hasRealBoundary () const |
Determines if this hypersurface has any real boundary, that is, whether it meets any boundary tetrahedra of the triangulation. More... | |
bool | isVertexLinking () const |
Determines whether or not this hypersurface is vertex linking. More... | |
const Vertex< 4 > * | isVertexLink () const |
Determines whether or not a positive rational multiple of this hypersurface is the link of a single vertex. More... | |
const Edge< 4 > * | isThinEdgeLink () const |
Determines whether or not a positive rational multiple of this hypersurface is the thin link of a single edge. More... | |
std::pair< std::vector< const Edge< 4 > * >, unsigned > | isNormalEdgeLink () const |
Determines whether or not a positive rational multiple of this hypersurface is the normalised link of a single edge. More... | |
std::pair< const Triangle< 4 > *, const Triangle< 4 > * > | isThinTriangleLink () const |
Determines whether or not a positive rational multiple of this hypersurface is the thin link of a single triangle. More... | |
std::pair< std::vector< const Triangle< 4 > * >, unsigned > | isNormalTriangleLink () const |
Determines whether or not a positive rational multiple of this hypersurface is the normalised link of a single triangle. More... | |
std::pair< const Tetrahedron< 4 > *, const Tetrahedron< 4 > * > | isThinTetrahedronLink () const |
Determines whether or not a positive rational multiple of this hypersurface is the thin link of a single tetrahedron. More... | |
std::pair< std::vector< const Tetrahedron< 4 > * >, unsigned > | isNormalTetrahedronLink () const |
Determines whether or not a positive rational multiple of this hypersurface is the normalised link of a single tetrahedron. More... | |
const AbelianGroup & | homology () const |
Returns the first homology group of this hypersurface. More... | |
Triangulation< 3 > | triangulate () const |
Returns a 3-manifold triangulation describing this normal hypersurface. More... | |
bool | operator== (const NormalHypersurface &other) const |
Determines whether this and the given hypersurface in fact represent the same normal hypersurface. More... | |
bool | operator!= (const NormalHypersurface &other) const |
Determines whether this and the given hypersurface represent different normal hypersurfaces. More... | |
bool | operator< (const NormalHypersurface &other) const |
Imposes a total order on all normal hypersurfaces. More... | |
bool | embedded () const |
Determines whether this hypersurface is embedded. More... | |
bool | locallyCompatible (const NormalHypersurface &other) const |
Determines whether this and the given hypersurface are locally compatible. More... | |
const Vector< LargeInteger > & | vector () const |
Gives read-only access to the integer vector that Regina uses internally to represent this hypersurface. More... | |
HyperEncoding | encoding () const |
Returns the specific integer vector encoding that this hypersurface uses internally. More... | |
void | writeTextLong (std::ostream &out) const |
A default implementation for detailed output. More... | |
std::string | str () const |
Returns a short text representation of this object. More... | |
std::string | utf8 () const |
Returns a short text representation of this object using unicode characters. More... | |
std::string | detail () const |
Returns a detailed text representation of this object. More... | |
Static Public Member Functions | |
static HyperEncoding | reconstructTetrahedra (const Triangulation< 4 > &tri, Vector< LargeInteger > &vector, HyperEncoding enc) |
Reconstructs the tetrahedron coordinates in the given integer vector. More... | |
Protected Attributes | |
HyperEncoding | enc_ |
The specific encoding of a normal hypersurface used by the coordinate vector. More... | |
Vector< LargeInteger > | vector_ |
Contains the coordinates of the normal hypersurface. More... | |
SnapshotRef< Triangulation< 4 > > | triangulation_ |
The triangulation in which this normal hypersurface resides. More... | |
std::string | name_ |
An optional name associated with this hypersurface. More... | |
std::optional< bool > | orientable_ |
Is this hypersurface orientable? This is std::nullopt if it has not yet been computed. More... | |
std::optional< bool > | twoSided_ |
Is this hypersurface two-sided? This is std::nullopt if it has not yet been computed. More... | |
std::optional< bool > | connected_ |
Is this hypersurface connected? This is std::nullopt if it has not yet been computed. More... | |
std::optional< bool > | realBoundary_ |
Does this hypersurface have real boundary (i.e. More... | |
std::optional< bool > | compact_ |
Is this hypersurface compact (i.e., does it only contain finitely many pieces)? This is std::nullopt if it has not yet been computed. More... | |
std::optional< AbelianGroup > | H1_ |
First homology group of the hypersurface. More... | |
uint8_t | linkOf_ { 0 } |
Indicates which dimensions of face a positive rational multiple of this hypersurface is a thin or normalised link of. More... | |
Friends | |
class | XMLNormalHypersurfaceReader |
Represents a single normal hypersurface in a 4-manifold triangulation.
The normal hypersurface is described internally by an integer vector (discussed in more detail below). Since different hypersurfaces may use different vector encodings, you should not rely on the raw vector entries unless absolutely necessary. Instead, the query routines such as tetrahedra(), prisms(), edgeWeight() and so on are independent of the underlying vector encoding being used.
Note that non-compact hypersurfaces (surfaces with infinitely many pieces) are allowed; in these cases, the corresponding coordinate lookup routines will return LargeInteger::infinity where appropriate.
Since Regina 7.0, you can modify or even destroy the original triangulation that was used to create this normal hypersurface. If you do, then this normal hypersurface will automatically make a private copy of the original triangulation as an ongoing reference. Different normal hypersurfaces can all share the same private copy, so this is not an expensive process.
Internally, a normal hypersurface is represented by a Vector<LargeInteger> (possibly using a different coordinate system from the one in which the hypersurfaces were originally enumerated). This contains a block of coordinates for each pentachoron, in order from the first pentachoron to the last. Each block begins with five tetrahedron coordinates (always), followed by ten prisms coordinates (always) - unlike the 3-dimensional world, there are currently no optional coordinates that might or might not be stored (though this could change in future versions of Regina). Therefore the vector that is stored will always have length 15n, where n is the number of pentachora in the underlying triangulation.
When adding support for a new coordinate system:
This class implements C++ move semantics and adheres to the C++ Swappable requirement. It is designed to avoid deep copies wherever possible, even when passing or returning objects by value.
|
default |
Creates a new copy of the given normal hypersurface.
|
inline |
Creates a new copy of the given normal hypersurface, but relocated to the given triangulation.
A snapshot will be taken of the given triangulation as it appears right now. You may change or even delete the triangulation later on; if so, then this normal hypersurface will still refer to the frozen snapshot that was taken at the time of construction.
src | the normal hypersurface to copy. |
triangulation | the triangulation in which this new hypersurface will reside. |
|
inline |
Creates a new copy of the given normal hypersurface, but relocated to the given triangulation.
src | the normal hypersurface to copy. |
triangulation | a snapshot, frozen in time, of the triangulation in which this new hypersurface will reside. |
|
defaultnoexcept |
Moves the given hypersurface into this new normal hypersurface.
This is a fast (constant time) operation.
The hypersurface that is passed will no longer be usable.
regina::NormalHypersurface::NormalHypersurface | ( | const Triangulation< 4 > & | triang | ) |
Create the empty hypersurface within the given triangulation.
All normal coordinates will be zero.
triang | the triangulation in which this normal hypersurface resides. |
regina::NormalHypersurface::NormalHypersurface | ( | const SnapshotRef< Triangulation< 4 > > & | triang | ) |
Create the empty hypersurface within the given triangulation.
All normal coordinates will be zero.
triang | a snapshot, frozen in time, of the triangulation in which this normal hypersurface resides. |
|
inline |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given vector encoding.
There is no guarantee that this hypersurface will keep the given encoding: NormalHypersurface will sometimes convert the vector to use a different encoding for its own internal storage.
Despite what is said in the class notes, it is okay if the given vector encoding does not include tetrahedron coordinates. (If this is the case, the vector will be converted automatically.)
A snapshot will be taken of the given triangulation as it appears right now. You may change or even delete the triangulation later on; if so, then this normal hypersurface will still refer to the frozen snapshot that was taken at the time of construction.
triang | the triangulation in which this normal hypersurface resides. |
enc | indicates precisely how the given vector encodes a normal hypersurface. |
vector | a vector containing the coordinates of the normal hypersurface. |
|
inline |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given vector encoding.
There is no guarantee that this hypersurface will keep the given encoding: NormalHypersurface will sometimes convert the vector to use a different encoding for its own internal storage.
Despite what is said in the class notes, it is okay if the given vector encoding does not include tetrahedron coordinates. (If this is the case, the vector will be converted automatically.)
A snapshot will be taken of the given triangulation as it appears right now. You may change or even delete the triangulation later on; if so, then this normal hypersurface will still refer to the frozen snapshot that was taken at the time of construction.
triang | the triangulation in which this normal hypersurface resides. |
enc | indicates precisely how the given vector encodes a normal hypersurface. |
vector | a vector containing the coordinates of the normal hypersurface. |
|
inline |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given vector encoding.
There is no guarantee that this hypersurface will keep the given encoding: NormalHypersurface will sometimes convert the vector to use a different encoding for its own internal storage.
Despite what is said in the class notes, it is okay if the given vector encoding does not include tetrahedron coordinates. (If this is the case, the vector will be converted automatically.)
triang | a snapshot, frozen in time, of the triangulation in which this normal hypersurface resides. |
enc | indicates precisely how the given vector encodes a normal hypersurface. |
vector | a vector containing the coordinates of the normal hypersurface. |
|
inline |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given vector encoding.
There is no guarantee that this hypersurface will keep the given encoding: NormalHypersurface will sometimes convert the vector to use a different encoding for its own internal storage.
Despite what is said in the class notes, it is okay if the given vector encoding does not include tetrahedron coordinates. (If this is the case, the vector will be converted automatically.)
triang | a snapshot, frozen in time, of the triangulation in which this normal hypersurface resides. |
enc | indicates precisely how the given vector encodes a normal hypersurface. |
vector | a vector containing the coordinates of the normal hypersurface. |
|
inline |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given coordinate system.
It is assumed that this hypersurface uses the vector encoding described by HyperEncoding(coords)
. Be careful with this if you are extracting the vector from some other normal hypersurface, since Regina may internally convert to use a different encoding from whatever was used during enumeration and/or read from file. In the same spirit, there is no guarantee that this hypersurface will use HyperEncoding(coords)
as its internal encoding method.
Despite what is said in the class notes, it is okay if the given coordinate system does not include tetrahedron coordinates. (If this is the case, the vector will be converted automatically.)
A snapshot will be taken of the given triangulation as it appears right now. You may change or even delete the triangulation later on; if so, then this normal hypersurface will still refer to the frozen snapshot that was taken at the time of construction.
HyperEncoding(coords)
. This will not be checked!triang | the triangulation in which this normal hypersurface resides. |
coords | the coordinate system from which the vector encoding will be deduced. |
vector | a vector containing the coordinates of the normal hypersurface. |
|
inline |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given coordinate system.
It is assumed that this hypersurface uses the vector encoding described by HyperEncoding(coords)
. Be careful with this if you are extracting the vector from some other normal hypersurface, since Regina may internally convert to use a different encoding from whatever was used during enumeration and/or read from file. In the same spirit, there is no guarantee that this hypersurface will use HyperEncoding(coords)
as its internal encoding method.
Despite what is said in the class notes, it is okay if the given coordinate system does not include tetrahedron coordinates. (If this is the case, the vector will be converted automatically.)
A snapshot will be taken of the given triangulation as it appears right now. You may change or even delete the triangulation later on; if so, then this normal hypersurface will still refer to the frozen snapshot that was taken at the time of construction.
HyperEncoding(coords)
. This will not be checked!triang | the triangulation in which this normal hypersurface resides. |
coords | the coordinate system from which the vector encoding will be deduced. |
vector | a vector containing the coordinates of the normal hypersurface. |
|
inline |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given coordinate system.
It is assumed that this hypersurface uses the vector encoding described by HyperEncoding(coords)
. Be careful with this if you are extracting the vector from some other normal hypersurface, since Regina may internally convert to use a different encoding from whatever was used during enumeration and/or read from file. In the same spirit, there is no guarantee that this hypersurface will use HyperEncoding(coords)
as its internal encoding method.
Despite what is said in the class notes, it is okay if the given coordinate system does not include tetrahedron coordinates. (If this is the case, the vector will be converted automatically.)
HyperEncoding(coords)
. This will not be checked!triang | a snapshot, frozen in time, of the triangulation in which this normal hypersurface resides. |
coords | the coordinate system from which the vector encoding will be deduced. |
vector | a vector containing the coordinates of the normal hypersurface. |
|
inline |
Creates a new normal hypersurface inside the given triangulation with the given coordinate vector, using the given coordinate system.
It is assumed that this hypersurface uses the vector encoding described by HyperEncoding(coords)
. Be careful with this if you are extracting the vector from some other normal hypersurface, since Regina may internally convert to use a different encoding from whatever was used during enumeration and/or read from file. In the same spirit, there is no guarantee that this hypersurface will use HyperEncoding(coords)
as its internal encoding method.
Despite what is said in the class notes, it is okay if the given coordinate system does not include tetrahedron coordinates. (If this is the case, the vector will be converted automatically.)
HyperEncoding(coords)
. This will not be checked!triang | a snapshot, frozen in time, of the triangulation in which this normal hypersurface resides. |
coords | the coordinate system from which the vector encoding will be deduced. |
vector | a vector containing the coordinates of the normal hypersurface. |
|
inherited |
Returns a detailed text representation of this object.
This text may span many lines, and should provide the user with all the information they could want. It should be human-readable, should not contain extremely long lines (which cause problems for users reading the output in a terminal), and should end with a final newline. There are no restrictions on the underlying character set.
|
inline |
Deprecated routine that returns the double of this hypersurface.
LargeInteger regina::NormalHypersurface::edgeWeight | ( | size_t | edgeIndex | ) | const |
Returns the number of times this normal hypersurface crosses the given edge.
edgeIndex | the index in the triangulation of the edge in which we are interested; this should be between 0 and Triangulation<4>::countEdges()-1 inclusive. |
bool regina::NormalHypersurface::embedded | ( | ) | const |
Determines whether this hypersurface is embedded.
This is true if and only if the surface contains no conflicting prism types.
true
if and only if this hypersurface is embedded.
|
inline |
Returns the specific integer vector encoding that this hypersurface uses internally.
This is the encoding that should be used to interpret vector().
Note that this might differ from the encoding originally passed to the class constructor.
|
inline |
Determines if this hypersurface has any real boundary, that is, whether it meets any boundary tetrahedra of the triangulation.
This routine caches its results, which means that once it has been called for a particular surface, subsequent calls return the answer immediately.
true
if and only if this hypersurface has real boundary.
|
inline |
Returns the first homology group of this hypersurface.
There is an important caveat regarding invalid 4-manifold triangulations. If the underlying triangulation has edge links that are not spheres, then it is possible that this normal hypersurface is not a compact 3-manifold. In such a case, this routine will compute homology in the same way as Triangulation<3>::homology() - that is, by effectively truncating ideal points of the hypersurface (which may arise where the hypersurface meets an invalid edge).
This routine caches its results, which means that once it has been called for a particular surface, subsequent calls return the answer immediately.
bool regina::NormalHypersurface::isCompact | ( | ) | const |
Determines if this normal hypersurface is compact (has finitely many pieces).
This routine caches its results, which means that once it has been called for a particular surface, subsequent calls return the answer immediately.
true
if and only if this normal hypersurface is compact.
|
inline |
Returns whether or not this hypersurface is connected.
For our purposes, the empty hypersurface is considered to be connected.
This routine caches its results, which means that once it has been called for a particular surface, subsequent calls return the answer immediately.
true
if this hypersurface is connected, or false
if this hypersurface is disconnected.
|
inline |
Determines if this normal hypersurface is empty (has no pieces whatsoever).
std::pair< std::vector< const Edge< 4 > * >, unsigned > regina::NormalHypersurface::isNormalEdgeLink | ( | ) | const |
Determines whether or not a positive rational multiple of this hypersurface is the normalised link of a single edge.
Here the phrase normalised link of an edge e means the frontier of a regular neighbourhood of e, converted into a normal hypersurface by expanding away from the edge using some basic normalisation moves. It could be that there is no normalisation required at all (in which case it is also a thin edge link). However, it could be that the normalisation process expands the hypersurface far away from the edge itself, or changes its topology, or disconnects the hypersurface, or even normalises it away to an empty hypersurface.
In particular, this test behaves differently from isThinEdgeLink(), which tests for thin edge links only (where no additional normalisation is required). If you are only interested in thin edge links, then you should call isThinEdgeLink(), which has much less overhead.
A hypersurface (or its positive rational multiple) could be the normalised link of many edges. The return value will be a pair (v, thin), where:
v.size()
.If no positive rational multiple of this hypersurface is the normalised link of any edge, then link will be 0 and v will be the empty vector.
Note that the results of this routine are not cached. Thus the results will be reevaluated every time this routine is called.
std::pair< std::vector< const Tetrahedron< 4 > * >, unsigned > regina::NormalHypersurface::isNormalTetrahedronLink | ( | ) | const |
Determines whether or not a positive rational multiple of this hypersurface is the normalised link of a single tetrahedron.
Here the phrase normalised link of a tetrahedron t means the frontier of a regular neighbourhood of t, converted into a normal hypersurface by expanding away from the tetrahedron using some basic normalisation moves. It could be that there is no normalisation required at all (in which case it is also a thin tetrahedron link). However, it could be that the normalisation process expands the hypersurface far away from the tetrahedron itself, or changes its topology, or disconnects the hypersurface, or even normalises it away to an empty hypersurface.
In particular, this test behaves differently from isThinTetrahedronLink(), which tests for thin tetrahedron links only (where no additional normalisation is required). Unlike the tests for edge links, the routines isThinTetrahedronLink() and isNormalTetrahedronLink() use essentially the same implementation (so testing for only thin links may be a little faster, but not by much).
A hypersurface (or its positive rational multiple) could be the normalised link of many tetrahedra. The return value will be a pair (v, thin), where:
v.size()
.If no positive rational multiple of this hypersurface is the normalised link of any tetrahedron, then link will be 0 and v will be the empty vector.
Note that the results of this routine are not cached. Thus the results will be reevaluated every time this routine is called.
std::pair< std::vector< const Triangle< 4 > * >, unsigned > regina::NormalHypersurface::isNormalTriangleLink | ( | ) | const |
Determines whether or not a positive rational multiple of this hypersurface is the normalised link of a single triangle.
Here the phrase normalised link of a triangle t means the frontier of a regular neighbourhood of t, converted into a normal hypersurface by expanding away from the triangle using some basic normalisation moves. It could be that there is no normalisation required at all (in which case it is also a thin triangle link). However, it could be that the normalisation process expands the hypersurface far away from the triangle itself, or changes its topology, or disconnects the hypersurface, or even normalises it away to an empty hypersurface.
In particular, this test behaves differently from isThinTriangleLink(), which tests for thin triangle links only (where no additional normalisation is required). Unlike the tests for edge links, the routines isThinTriangleLink() and isNormalTriangleLink() use essentially the same implementation (so testing for only thin links may be a little faster, but not by much).
A hypersurface (or its positive rational multiple) could be the normalised link of many triangles. The return value will be a pair (v, thin), where:
v.size()
.If no positive rational multiple of this hypersurface is the normalised link of any triangle, then link will be 0 and v will be the empty vector.
Note that the results of this routine are not cached. Thus the results will be reevaluated every time this routine is called.
|
inline |
Returns whether or not this hypersurface is orientable.
For our purposes, the empty hypersurface is considered to be orientable.
This routine caches its results, which means that once it has been called for a particular surface, subsequent calls return the answer immediately.
true
if this hypersurface is orientable, or false
if this hypersurface is non-orientable. const Edge< 4 > * regina::NormalHypersurface::isThinEdgeLink | ( | ) | const |
Determines whether or not a positive rational multiple of this hypersurface is the thin link of a single edge.
Here a thin edge link is a normal hypersurface which appears naturally as the frontier of a regular neighbourhood of an edge, with no need for any further normalisation.
This behaves differently from isNormalEdgeLink(), which tests for a normalised edge link (which could end up far away from the edge, or could be normalised into a hypersurface with different topology, or could even be normalised away to nothing). Although isNormalEdgeLink() will also indicate thin edge links, this test has significantly less overhead (and so should be faster).
A hypersurface (or its positive rational multiple) can be the thin edge link of at most one edge.
Note that the results of this routine are not cached. Thus the results will be reevaluated every time this routine is called.
null
if this hypersurface is not a multiple of a single thin edge link. std::pair< const Tetrahedron< 4 > *, const Tetrahedron< 4 > * > regina::NormalHypersurface::isThinTetrahedronLink | ( | ) | const |
Determines whether or not a positive rational multiple of this hypersurface is the thin link of a single tetrahedron.
Here a thin tetrahedron link is a normal hypersurface which appears naturally as the frontier of a regular neighbourhood of a tetrahedron, with no need for any further normalisation.
This behaves differently from isNormalTetrahedronLink(), which tests for a normalised tetrahedron link (which could end up far away from the tetrahedron, or could be normalised into a hypersurface with different topology, or could even be normalised away to nothing). Unlike the tests for edge links, the routines isThinTetrahedronLink() and isNormalTetrahedronLink() use essentially the same implementation (so testing for only thin links may be a little faster, but not by much).
A hypersurface (or its positive rational multiple) can be the thin link of at most two tetrahedra. If there are indeed two different tetrahedra t1 and t2 for which a multiple of this hypersurface can be expressed as the thin tetrahedron link, then the pair (t1, t2) will be returned. If there is only one such tetrahedron t, then the pair (t, null
) will be returned. If no positive rational multiple of this hypersurface is the thin link of any tetrahedron, then the pair (null
, null
) will be returned.
Note that the results of this routine are not cached. Thus the results will be reevaluated every time this routine is called.
std::pair< const Triangle< 4 > *, const Triangle< 4 > * > regina::NormalHypersurface::isThinTriangleLink | ( | ) | const |
Determines whether or not a positive rational multiple of this hypersurface is the thin link of a single triangle.
Here a thin triangle link is a normal hypersurface which appears naturally as the frontier of a regular neighbourhood of a triangle, with no need for any further normalisation.
This behaves differently from isNormalTriangleLink(), which tests for a normalised triangle link (which could end up far away from the triangle, or could be normalised into a hypersurface with different topology, or could even be normalised away to nothing). Unlike the tests for edge links, the routines isThinTriangleLink() and isNormalTriangleLink() use essentially the same implementation (so testing for only thin links may be a little faster, but not by much).
A hypersurface (or its positive rational multiple) can be the thin triangle link of at most two triangles. If there are indeed two different triangles t1 and t2 for which a multiple of this hypersurface can be expressed as the thin triangle link, then the pair (t1, t2) will be returned. If there is only one such triangle t, then the pair (t, null
) will be returned. If no positive rational multiple of this hypersurface is the thin link of any triangle, then the pair (null
, null
) will be returned.
Note that the results of this routine are not cached. Thus the results will be reevaluated every time this routine is called.
|
inline |
Returns whether or not this hypersurface is two-sided.
For our purposes, the empty hypersurface is considered to be two-sided.
This routine caches its results, which means that once it has been called for a particular surface, subsequent calls return the answer immediately.
true
if this hypersurface is two-sided, or false
if this hypersurface is one-sided. const Vertex< 4 > * regina::NormalHypersurface::isVertexLink | ( | ) | const |
Determines whether or not a positive rational multiple of this hypersurface is the link of a single vertex.
This behaves differently from isVertexLinking(), which will also detect a union of several different vertex links. In contrast, this routine will only identify the link of a single vertex (or a multiple of such a link).
Note that the results of this routine are not cached. Thus the results will be reevaluated every time this routine is called.
null
if this hypersurface is not a multiple of a single vertex link. bool regina::NormalHypersurface::isVertexLinking | ( | ) | const |
Determines whether or not this hypersurface is vertex linking.
A vertex linking hypersurface contains only tetrahedra.
This behaves differently from isVertexLink(), which only detects the link of a single vertex (or a multiple of such a link). In contrast, this routine will also detect the union of several different vertex links.
Note that the results of this routine are not cached. Thus the results will be reevaluated every time this routine is called.
true
if and only if this hypersurface is vertex linking. bool regina::NormalHypersurface::locallyCompatible | ( | const NormalHypersurface & | other | ) | const |
Determines whether this and the given hypersurface are locally compatible.
Local compatibility means that, within each individual pentachoron of the triangulation, it is possible to arrange the normal discs of both hypersurfaces so that none intersect.
This is a local constraint, not a global constraint. That is, we do not insist that we can avoid intersections within all pentachora simultaneously.
Local compatibility can be formulated in terms of normal piece types. Two normal hypersurfaces are locally compatible if and only if they together use at most two prism piece types per pentachoron; moreover, if there are two prism piece types within a single pentachoron then these prism types are non-intersecting.
If one of the two hypersurfaces breaks the local compatibility constraints on its own (for instance, it contains two conflicting prism types within the same pentachoron), then this routine will return false
regardless of what the other hypersurface contains.
other | the other hypersurface to test for local compatibility with this hypersurface. |
true
if the two hypersurfaces are locally compatible, or false
if they are not.
|
inline |
Returns the name associated with this normal hypersurface.
Names are optional and need not be unique. The default name for a hypersurface is the empty string.
|
inline |
Determines whether this and the given hypersurface represent different normal hypersurfaces.
Specifically, this routine examines (or computes) the number of normal pieces of each type, and returns true
if and only if these counts are not the same for both hypersurfaces.
It does not matter what vector encodings the two hypersurfaces use. In particular, it does not matter if this and the given hypersurface use different encodings, or if one but not the other supports non-compact hypersurfaces.
This routine is safe to call even if this and the given hypersurface do not belong to the same triangulation:
true
.other | the hypersurface to be compared with this hypersurface. |
true
if both hypersurfaces represent different normal hypersurface, or false
if not. NormalHypersurface regina::NormalHypersurface::operator* | ( | const LargeInteger & | coeff | ) | const |
Returns the given integer multiple of this hypersurface.
The resulting hypersurface will use the same internal vector encoding as this hypersurface.
coeff | the coefficient to multiply this hypersurface by; this must be non-negative. |
NormalHypersurface & regina::NormalHypersurface::operator*= | ( | const LargeInteger & | coeff | ) |
Converts this hypersurface into the given integer multiple of itself.
The internal vector encoding used by this hypersurface will not change.
coeff | the coefficient to multiply this hypersurface by; this must be non-negative. |
|
inline |
Returns the sum of this and the given hypersurface.
This will combine all tetrahedra and/or prisms from both surfaces.
The two hypersurfaces do not need to use the same coordinate system and/or internal vector encodings. Moreover, the resulting hypersurface might well use an encoding different from both of these, or even a hybrid encoding that does not come from one of Regina's ready-made coordinate systems.
rhs | the hypersurface to sum with this. |
bool regina::NormalHypersurface::operator< | ( | const NormalHypersurface & | other | ) | const |
Imposes a total order on all normal hypersurfaces.
This order is not mathematically meaningful; it is merely provided for scenarios where you need to be able to sort hypersurfaces (e.g., when using them as keys in a map).
The order is well-defined, and will be preserved across copy/move operations, different program executions, and different platforms (since it is defined purely in terms of the normal coordinates, and does not use transient properties such as locations in memory).
This operation is consistent with the equality test. In particular, it does not matter whether the two hypersurfaces belong to different triangulations, or use different encodings, or if one but not the other supports non-compact hypersurfaces. See the equality test operator==() for further details.
other | the hypersurface to be compared with this hypersurface. |
true
if and only if this appears before the given hypersurface in the total order.
|
default |
Sets this to be a copy of the given normal hypersurface.
This and the given normal hypersurface do not need to live in the same underlying triangulation, and they do not need to have the same length vectors or use the same normal coordinate system - if any of these properties differs then this hypersurface will be adjusted accordingly.
This operator induces a deep copy of the given normal hypersurface.
|
defaultnoexcept |
Moves the contents of the given normal hypersurface to this hypersurface.
This is a fast (constant time) operation.
This and the given normal hypersurface do not need to live in the same underlying triangulation, and they do not need to have the same length vectors or use the same normal coordinate system - if any of these properties differs then this hypersurface will be adjusted accordingly.
The hypersurface that was passed will no longer be usable.
bool regina::NormalHypersurface::operator== | ( | const NormalHypersurface & | other | ) | const |
Determines whether this and the given hypersurface in fact represent the same normal hypersurface.
Specifically, this routine examines (or computes) the number of normal pieces of each type, and returns true
if and only if these counts are the same for both hypersurfaces.
It does not matter what vector encodings the two hypersurfaces use. In particular, it does not matter if this and the given hypersurface use different encodings, or if one but not the other supports non-compact hypersurfaces.
This routine is safe to call even if this and the given hypersurface do not belong to the same triangulation:
false
.other | the hypersurface to be compared with this hypersurface. |
true
if both hypersurfaces represent the same normal hypersurface, or false
if not.
|
inline |
Returns the number of prism pieces of the given type in this normal hypersurface.
A prism piece type is identified by specifying a pentachoron and an edge of that pentachoron; prisms of this type will then separate edge i of the pentachoron from triangle i of the pentachoron.
pentIndex | the index in the triangulation of the pentachoron in which the requested prisms reside; this should be between 0 and Triangulation<4>::size()-1 inclusive. |
prismType | specifies the edge of the given pentachoron that this prism separates from the opposite triangle; this should be between 0 and 9 inclusive. |
|
static |
Reconstructs the tetrahedron coordinates in the given integer vector.
The given vector must represent a normal hypersurface within the given triangulation, using the given vector encoding.
tri | the triangulation in which the normal hypersurface lives. |
vector | an integer vector that encodes a normal hypersurface within tri; this will be modified directly. |
enc | the encoding used by the given integer vector. |
LargeInteger regina::NormalHypersurface::scaleDown | ( | ) |
Converts this hypersurface into its smallest positive rational multiple with integer coordinates.
Note that the scaling factor will be independent of which internal vector encoding is used. This is essentially because integer prism coordinates (which are stored in every encoding) are enough to guarantee integer tetrahedron coordinates (which might or might not be stored).
|
inline |
Sets the name associated with this normal hypersurface.
Names are optional and need not be unique. The default name for a hypersurface is the empty string.
name | the new name to associate with this hypersurface. |
|
inherited |
Returns a short text representation of this object.
This text should be human-readable, should use plain ASCII characters where possible, and should not contain any newlines.
Within these limits, this short text ouptut should be as information-rich as possible, since in most cases this forms the basis for the Python __str__()
and __repr__()
functions.
__str__()
will use precisely this function, and for most classes the Python __repr__()
function will incorporate this into its output.
|
inlinenoexcept |
Swaps the contents of this and the given normal hypersurface.
This is a fast (constant time) operation.
This and the given normal hypersurface do not need to live in the same underlying triangulation, and they do not need to have the same length vectors or use the same normal coordinate system - if any of these properties differs then the two hypersurfaces will be adjusted accordingly.
other | the normal hypersurface whose contents should be swapped with this. |
|
inline |
Returns the number of tetrahedron pieces of the given type in this normal hypersurface.
A tetrahedron piece type is identified by specifying a pentachoron and a vertex of that pentachoron that the tetrahedron surrounds.
pentIndex | the index in the triangulation of the pentachoron in which the requested pieces reside; this should be between 0 and Triangulation<4>::size()-1 inclusive. |
vertex | the vertex of the given pentachoron around which the requested pieces lie; this should be between 0 and 4 inclusive. |
Triangulation< 3 > regina::NormalHypersurface::triangulate | ( | ) | const |
Returns a 3-manifold triangulation describing this normal hypersurface.
The triangulation will be simplified via Triangulation<3>::intelligentSimplify(), which means that the tetrahedra of the final triangulation are not likely to correspond to any particular tetrahedron/prism pieces of this normal hypersurface.
null
accordingly.
|
inline |
Returns the triangulation in which this normal hypersurface resides.
This will be a snapshot frozen in time of the triangulation that was originally passed to the NormalHypersurface constructor.
This will return a correct result even if the original triangulation has since been modified or destroyed. However, in order to ensure this behaviour, it is possible that at different points in time this function may return references to different C++ objects.
The rules for using the triangulation() reference are:
|
inherited |
Returns a short text representation of this object using unicode characters.
Like str(), this text should be human-readable, should not contain any newlines, and (within these constraints) should be as information-rich as is reasonable.
Unlike str(), this function may use unicode characters to make the output more pleasant to read. The string that is returned will be encoded in UTF-8.
|
inline |
Gives read-only access to the integer vector that Regina uses internally to represent this hypersurface.
Note that this vector might not use the same coordinate system in which the hypersurfaces were originally enumerated. (For example, this vector will always include tetrahedron coordinates, even if the surfaces were originally enumerated in prism coordinates.) You can call encoding() to find out precisley how the coordinates of this vector should be interpreted.
See the NormalHypersurface class notes for information on how this vector is structured.
|
inlineinherited |
A default implementation for detailed output.
This routine simply calls T::writeTextShort() and appends a final newline.
out | the output stream to which to write. |
void regina::NormalHypersurface::writeTextShort | ( | std::ostream & | out | ) | const |
Writes this hypersurface to the given output stream, using standard tetrahedron-prism coordinates.
out | the output stream to which to write. |
void regina::NormalHypersurface::writeXMLData | ( | std::ostream & | out, |
FileFormat | format, | ||
const NormalHypersurfaces * | list | ||
) | const |
Writes a chunk of XML containing this normal hypersurface and all of its properties.
This routine will be called from within NormalHypersurfaces::writeXMLPacketData().
out | the output stream to which the XML should be written. |
format | indicates which of Regina's XML file formats to write. |
list | the enclosing normal hypersurface list. Currently this is only relevant when writing to the older REGINA_XML_GEN_2 format; it will be ignored (and may be null ) for newer file formats. |
|
mutableprotected |
Is this hypersurface compact (i.e., does it only contain finitely many pieces)? This is std::nullopt if it has not yet been computed.
|
mutableprotected |
Is this hypersurface connected? This is std::nullopt if it has not yet been computed.
|
protected |
The specific encoding of a normal hypersurface used by the coordinate vector.
|
mutableprotected |
First homology group of the hypersurface.
This is std::nullopt if it has not yet been computed.
|
mutableprotected |
Indicates which dimensions of face a positive rational multiple of this hypersurface is a thin or normalised link of.
This is treated as a bitmask: for each i=0,1,2,3, the (2i+1)th bit indicates whether this hypersurface scales to the link of an i-face, and the (2i)th bit indicates whether this information has actually been computed yet; if it has not been computed, then the (2i+1)th bit will be zero.
|
protected |
An optional name associated with this hypersurface.
|
mutableprotected |
Is this hypersurface orientable? This is std::nullopt if it has not yet been computed.
|
mutableprotected |
Does this hypersurface have real boundary (i.e.
does it meet any boundary facets)? This is std::nullopt if it has not yet been computed.
|
protected |
The triangulation in which this normal hypersurface resides.
|
mutableprotected |
Is this hypersurface two-sided? This is std::nullopt if it has not yet been computed.
|
protected |
Contains the coordinates of the normal hypersurface.