songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

incorporated sentences about dD checking

This commit is contained in:
Susan Hert 2001-06-27 16:48:09 +00:00
parent 0493834d33
commit a9f391276f
1 changed files with 9 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
Packages/Convex_hull_3/doc_tex/basic/ConvexHull/convexity_check_3.tex
View File

@ -1,9 +1,10 @@
There are also functions for checking the validity of the computed convex
hull in three dimensions. For the function \ccc{convex_hull_3_from_d}, this is
provided through the \ccc{is_valid} member function of the class
\ccc{CGAL::Convex_hull_d}.
The function \ccc{is_strongly_convex_3}\ccIndexMainItem[C]{is_strongly_convex_3}
uses the algorithm of Mehlhorn \textit{et al.} \cite{mnssssu-cgpvg-96}
to determine if the vertices of a given polyhedron constitute a strongly
convex point set ot not. This is tested as a postcondition of the function
There are also functions for checking the validity of the computed 3-
or $d$-dimensional convex hull. These functions use the algorithm of
Mehlhorn \textit{et al.} \cite{mnssssu-cgpvg-96} to determine if the
vertices of a given hull constitute a strongly convex point set or not.
For three dimensions, this is provided via the function
\ccc{is_strongly_convex_3}\ccIndexMainItem[C]{is_strongly_convex_3}, which
is used in postcondition testing of the function
\ccc{convex_hull_3}\ccIndexSubitem[C]{convex_hull_3}{postcondition}.
In $d$ dimensions, the functionality is provided through the \ccc{is_valid}
member function of the class \ccc{CGAL::Convex_hull_d}.