mirror of https://github.com/CGAL/cgal
Spell check.
This commit is contained in:
parent
35e3109822
commit
3112113428
|
|
@ -2,14 +2,14 @@
|
||||||
\begin{ccPkgDescription}{Halfedge Data Structures \label{Pkg:HDS}}
|
\begin{ccPkgDescription}{Halfedge Data Structures \label{Pkg:HDS}}
|
||||||
\ccPkgHowToCiteCgal{cgal:k-hds-07}
|
\ccPkgHowToCiteCgal{cgal:k-hds-07}
|
||||||
\ccPkgSummary{A halfedge data structure is an edge-centered data structure
|
\ccPkgSummary{A halfedge data structure is an edge-centered data structure
|
||||||
capable of maintaining incidence informations of vertices, edges and
|
capable of maintaining incidence information of vertices, edges and
|
||||||
faces, for example for planar maps, polyhedra, or other orientable,
|
faces, for example for planar maps, polyhedra, or other orientable,
|
||||||
two-dimensional surfaces embedded in arbitrary dimension. Each edge is
|
two-dimensional surfaces embedded in arbitrary dimension. Each edge is
|
||||||
decomposed into two halfedges with opposite orientations. One incident
|
decomposed into two halfedges with opposite orientations. One incident
|
||||||
face and one incident vertex are stored in each halfedge. For each
|
face and one incident vertex are stored in each halfedge. For each
|
||||||
face and each vertex, one incident halfedge is stored. Reduced
|
face and each vertex, one incident halfedge is stored. Reduced
|
||||||
variants of the halfedge data structure can omit some of these
|
variants of the halfedge data structure can omit some of these
|
||||||
informations, for example the halfedge pointers in faces or the
|
information, for example the halfedge pointers in faces or the
|
||||||
storage of faces at all.}
|
storage of faces at all.}
|
||||||
|
|
||||||
%\ccPkgDependsOn{}
|
%\ccPkgDependsOn{}
|
||||||
|
|
|
||||||
|
|
@ -36,14 +36,14 @@
|
||||||
|
|
||||||
A halfedge data structure (abbreviated as \ccc{HalfedgeDS}, or
|
A halfedge data structure (abbreviated as \ccc{HalfedgeDS}, or
|
||||||
\ccc{HDS} for template parameters) is an edge-centered data structure
|
\ccc{HDS} for template parameters) is an edge-centered data structure
|
||||||
capable of maintaining incidence informations of vertices, edges and
|
capable of maintaining incidence information of vertices, edges and
|
||||||
faces, for example for planar maps, polyhedra, or other orientable,
|
faces, for example for planar maps, polyhedra, or other orientable,
|
||||||
two-dimensional surfaces embedded in arbitrary dimension. Each edge is
|
two-dimensional surfaces embedded in arbitrary dimension. Each edge is
|
||||||
decomposed into two halfedges with opposite orientations. One incident
|
decomposed into two halfedges with opposite orientations. One incident
|
||||||
face and one incident vertex are stored in each halfedge. For each
|
face and one incident vertex are stored in each halfedge. For each
|
||||||
face and each vertex, one incident halfedge is stored. Reduced
|
face and each vertex, one incident halfedge is stored. Reduced
|
||||||
variants of the halfedge data structure can omit some of these
|
variants of the halfedge data structure can omit some of these
|
||||||
informations, for example the halfedge pointers in faces or the
|
information, for example the halfedge pointers in faces or the
|
||||||
storage of faces at all.
|
storage of faces at all.
|
||||||
|
|
||||||
% \begin{ccTexOnly}
|
% \begin{ccTexOnly}
|
||||||
|
|
|
||||||
|
|
@ -36,7 +36,7 @@ deprecated packages. The two designs are not interchangeable.
|
||||||
|
|
||||||
The concept of a halfedge data structure (abbreviated as \ccc{HalfedgeDS}, or
|
The concept of a halfedge data structure (abbreviated as \ccc{HalfedgeDS}, or
|
||||||
\ccc{HDS} for template parameters) defines an edge-centered data structure
|
\ccc{HDS} for template parameters) defines an edge-centered data structure
|
||||||
capable of maintaining incidence informations of vertices, edges, and
|
capable of maintaining incidence information of vertices, edges, and
|
||||||
faces, for example for planar maps or polyhedral surfaces. It is a
|
faces, for example for planar maps or polyhedral surfaces. It is a
|
||||||
combinatorial data structure, geometric interpretation is added by
|
combinatorial data structure, geometric interpretation is added by
|
||||||
classes built on top of the halfedge data structure.
|
classes built on top of the halfedge data structure.
|
||||||
|
|
|
||||||
|
|
@ -18,7 +18,7 @@
|
||||||
|
|
||||||
A halfedge data structure (abbreviated as \ccc{HalfedgeDS}, or
|
A halfedge data structure (abbreviated as \ccc{HalfedgeDS}, or
|
||||||
\ccc{HDS} for template parameters) is an edge-centered data structure
|
\ccc{HDS} for template parameters) is an edge-centered data structure
|
||||||
capable of maintaining incidence informations of vertices, edges and
|
capable of maintaining incidence information of vertices, edges and
|
||||||
faces, for example for planar maps or polyhedral surfaces. It is a
|
faces, for example for planar maps or polyhedral surfaces. It is a
|
||||||
combinatorial data structure, geometric interpretation is added by
|
combinatorial data structure, geometric interpretation is added by
|
||||||
classes built on top of the halfedge data structure. These classes
|
classes built on top of the halfedge data structure. These classes
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue