mirror of https://github.com/CGAL/cgal
Merge branch 'master' into Kernel-Compare_distance_3_RT_FT__always_Filtered_predicate_RT_FT-GF
# Conflicts: # STL_Extension/doc/STL_Extension/CGAL/Concurrent_compact_container.h
This commit is contained in:
Laurent Rineau
commit
e8ec440859
|
|
@ -2,8 +2,8 @@
|
|||
<body>
|
||||
<h2>AABB Tree Demo</h2>
|
||||
<p>Copyright ©2009
|
||||
<a href="http://www-sop.inria.fr/">INRIA Sophia Antipolis - Mediterranee<a/></p>
|
||||
<p>This application illustrates the AABB tree component
|
||||
<a href="https://www.inria.fr/fr/centre-inria-universite-cote-azur">INRIA Sophia Antipolis - Mediterranee<a/></p>
|
||||
<p>This application illustrates the AABB tree component
|
||||
of <a href="https://www.cgal.org/">CGAL</a>, applied to polyhedron
|
||||
facets and edges.</p>
|
||||
<p>See also the following chapters of the manual:
|
||||
|
|
|
|||
|
|
@ -370,19 +370,19 @@ namespace CGAL {
|
|||
coord_type K, min_K;
|
||||
const coord_type eps;
|
||||
const coord_type inv_eps_2; // 1/(eps^2)
|
||||
const coord_type eps_3; // test de ^3 donc points tel 1e-7 soit petit
|
||||
const coord_type eps_3; // tests using cubed eps so points such that 1e-7 is small
|
||||
const criteria STANDBY_CANDIDATE;
|
||||
const criteria STANDBY_CANDIDATE_BIS;
|
||||
const criteria NOT_VALID_CANDIDATE;
|
||||
|
||||
//---------------------------------------------------------------------
|
||||
//Pour une visu correcte
|
||||
//pour retenir les facettes selectionnees
|
||||
// For a correct visualization
|
||||
// to retain the selected facets
|
||||
int _vh_number;
|
||||
int _facet_number;
|
||||
|
||||
//---------------------------------------------------------------------
|
||||
//Pour le post traitement
|
||||
// For post-processing
|
||||
mutable int _postprocessing_counter;
|
||||
int _size_before_postprocessing;
|
||||
|
||||
|
|
@ -501,9 +501,8 @@ namespace CGAL {
|
|||
}
|
||||
|
||||
//-------------------------------------------------------------------
|
||||
// pour gerer certaines aretes interieures: a savoir celle encore connectee au
|
||||
// bord (en fait seule, les aretes interieures reliant 2 bords nous
|
||||
// interressent...)
|
||||
// to handle certain interior edges, meaning those still connected to the boundary
|
||||
// (actually, only the interior edges linking two boundaries are relevant)
|
||||
|
||||
inline void set_interior_edge(Vertex_handle w, Vertex_handle v)
|
||||
{
|
||||
|
|
@ -806,7 +805,7 @@ namespace CGAL {
|
|||
|
||||
if ((number_of_facets() > static_cast<int>(T.number_of_vertices()))&&
|
||||
(NB_BORDER_MAX > 0))
|
||||
// en principe 2*nb_sommets = nb_facettes: y a encore de la marge!!!
|
||||
// in theory 2*vertices_n = facets_n: plenty of room!!!
|
||||
{
|
||||
while(postprocessing()){
|
||||
extend2_timer.start();
|
||||
|
|
@ -1068,9 +1067,8 @@ namespace CGAL {
|
|||
|
||||
//---------------------------------------------------------------------
|
||||
bool is_interior_edge(const Edge_like& key) const
|
||||
// pour gerer certaines aretes interieures: a savoir celle encore connectee au
|
||||
// bord (en fait seule, les aretes interieures reliant 2 bords nous
|
||||
// interressent...)
|
||||
// to handle certain interior edges, meaning those still connected to the boundary
|
||||
// (actually, only the interior edges linking two boundaries are relevant)
|
||||
{
|
||||
return (is_interior_edge(key.first, key.second)||
|
||||
is_interior_edge(key.second, key.first));
|
||||
|
|
@ -1299,7 +1297,6 @@ namespace CGAL {
|
|||
#ifdef AFSR_LAZY
|
||||
value = lazy_squared_radius(cc);
|
||||
#else
|
||||
// qualified with CGAL, to avoid a compilation error with clang
|
||||
if(volume(pp0, pp1, pp2, pp3) != 0){
|
||||
value = T.geom_traits().compute_squared_radius_3_object()(pp0, pp1, pp2, pp3);
|
||||
} else {
|
||||
|
|
@ -1337,7 +1334,6 @@ namespace CGAL {
|
|||
{
|
||||
value = compute_scalar_product(Vc, Vc) - ac*ac/norm_V;
|
||||
if ((value < 0)||(norm_V > inv_eps_2)){
|
||||
// qualified with CGAL, to avoid a compilation error with clang
|
||||
value = T.geom_traits().compute_squared_radius_3_object()(cp1, cp2, cp3);
|
||||
}
|
||||
}
|
||||
|
|
@ -1365,7 +1361,7 @@ namespace CGAL {
|
|||
/// @}
|
||||
|
||||
//---------------------------------------------------------------------
|
||||
// For a border edge e we determine the incident facet which has the highest
|
||||
// For a border edge e, we determine the incident facet which has the highest
|
||||
// chance to be a natural extension of the surface
|
||||
|
||||
Radius_edge_type
|
||||
|
|
@ -1425,8 +1421,7 @@ namespace CGAL {
|
|||
P2Pn = construct_vector(p2, pn);
|
||||
v2 = construct_cross_product(P2P1,P2Pn);
|
||||
|
||||
//pas necessaire de normer pour un bon echantillon:
|
||||
// on peut alors tester v1*v2 >= 0
|
||||
// no need to normalize for a correct sampling: one can then test v1*v2 >= 0
|
||||
norm = sqrt(norm1 * compute_scalar_product(v2,v2));
|
||||
pscal = v1*v2;
|
||||
// check if the triangle will produce a sliver on the surface
|
||||
|
|
@ -1437,7 +1432,8 @@ namespace CGAL {
|
|||
if (tmp < min_valueA)
|
||||
{
|
||||
PnP1 = p1-pn;
|
||||
// DELTA represente la qualite d'echantillonnage du bord
|
||||
// DELTA encodes the quality of the border sampling
|
||||
//
|
||||
// We skip triangles having an internal angle along e
|
||||
// whose cosinus is smaller than -DELTA
|
||||
// that is the angle is larger than arcos(-DELTA)
|
||||
|
|
@ -1462,37 +1458,36 @@ namespace CGAL {
|
|||
|
||||
if ((min_valueA == infinity()) || border_facet) // bad facets case
|
||||
{
|
||||
min_facet = Facet(c, i); // !!! sans aucune signification....
|
||||
value = NOT_VALID_CANDIDATE; // Attention a ne pas inserer dans PQ
|
||||
min_facet = Facet(c, i); // !!! without any meaning....
|
||||
value = NOT_VALID_CANDIDATE; // Do not insert in the PQ
|
||||
}
|
||||
else
|
||||
{
|
||||
min_facet = min_facetA;
|
||||
|
||||
//si on considere seulement la pliure value appartient a [0, 2]
|
||||
//value = coord_type(1) - min_valueP;
|
||||
|
||||
// si la pliure est bonne on note suivant le alpha sinon on prend en compte la
|
||||
// pliure seule... pour discriminer entre les bons slivers...
|
||||
// si on veut discriminer les facettes de bonnes pliures plus finement
|
||||
// alors -(1+1/min_valueA) app a [-inf, -1]
|
||||
// -min_valueP app a [-1, 1]
|
||||
// If we only consider the fold value belongs to [0, 2]
|
||||
// value = coord_type(1) - min_valueP;
|
||||
|
||||
// If the fold is OK, we rate based on the alpha value. Otherwise, take only the fold into account
|
||||
// to discriminate between good slivers.
|
||||
//
|
||||
// If we wish to discriminate the facets with good folds more finely,
|
||||
// then:
|
||||
// -(1+1/min_valueA) is within [-inf, -1]
|
||||
// -min_valueP is within [-1, 1]
|
||||
//
|
||||
if (min_valueP > COS_BETA)
|
||||
value = -(coord_type(1) + coord_type(1)/min_valueA);
|
||||
else
|
||||
{
|
||||
//on refuse une trop grande non-uniformite
|
||||
// reject overly non-uniform values
|
||||
coord_type tmp = priority (*this, c, i);
|
||||
if (min_valueA <= K * tmp)
|
||||
value = - min_valueP;
|
||||
else
|
||||
{
|
||||
value = STANDBY_CANDIDATE; // tres mauvais candidat mauvaise pliure
|
||||
// + grand alpha... a traiter plus tard....
|
||||
min_K =
|
||||
(std::min)(min_K,
|
||||
min_valueA/tmp);
|
||||
value = STANDBY_CANDIDATE; // extremely bad candidate, bad fold + large alpha; handle later
|
||||
min_K = (std::min)(min_K, min_valueA/tmp);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
|
@ -1597,7 +1592,7 @@ namespace CGAL {
|
|||
}
|
||||
|
||||
//---------------------------------------------------------------------
|
||||
// test de reciprocite avant de recoller une oreille anti-singularite
|
||||
// reciprocity test before glueing anti-singularity ear
|
||||
int
|
||||
test_merge(const Edge_like& ordered_key, const Border_elt& result,
|
||||
const Vertex_handle& v, const coord_type& ear_alpha)
|
||||
|
|
@ -1622,12 +1617,12 @@ namespace CGAL {
|
|||
coord_type norm = sqrt(compute_scalar_product(v1, v1) * compute_scalar_product(v2, v2));
|
||||
|
||||
if (v1*v2 > COS_BETA*norm)
|
||||
return 1; // label bonne pliure sinon:
|
||||
return 1; // mark as good fold
|
||||
|
||||
if (ear_alpha <= K * priority(*this, neigh, n_ind))
|
||||
return 2; // label alpha coherent...
|
||||
return 2; // mark alpha consistent
|
||||
|
||||
return 0; //sinon oreille a rejeter...
|
||||
return 0; // ear to be rejected
|
||||
}
|
||||
|
||||
|
||||
|
|
@ -1753,7 +1748,7 @@ namespace CGAL {
|
|||
Edge_like ordered_key(v1,v2);
|
||||
|
||||
if (!is_border_elt(ordered_key, result12))
|
||||
std::cerr << "+++probleme coherence bord <validate>" << std::endl;
|
||||
std::cerr << "+++issue with border consistency <validate>" << std::endl;
|
||||
|
||||
bool is_border_el1 = is_border_elt(ordered_el1, result1),
|
||||
is_border_el2 = is_border_elt(ordered_el2, result2);
|
||||
|
|
@ -1782,8 +1777,7 @@ namespace CGAL {
|
|||
return FINAL_CASE;
|
||||
}
|
||||
//---------------------------------------------------------------------
|
||||
//on peut alors marquer v1 et on pourrait essayer de merger
|
||||
//sans faire de calcul inutile???
|
||||
// we can then mark v1 and could try to merge without any useless computation???
|
||||
if (is_border_el1)
|
||||
{
|
||||
Edge_incident_facet edge_Ifacet_2(Edge(c, i, edge_Efacet.first.third),
|
||||
|
|
@ -1796,7 +1790,7 @@ namespace CGAL {
|
|||
return EAR_CASE;
|
||||
}
|
||||
//---------------------------------------------------------------------
|
||||
//idem pour v2
|
||||
//idem for v2
|
||||
if (is_border_el2)
|
||||
{
|
||||
Edge_incident_facet edge_Ifacet_1(Edge(c, i, edge_Efacet.first.second),
|
||||
|
|
@ -1852,9 +1846,9 @@ namespace CGAL {
|
|||
// border incident to a point... _mark<1 even if th orientation
|
||||
// may be such as one vh has 2 successorson the same border...
|
||||
{
|
||||
// a ce niveau on peut tester si le recollement se fait en
|
||||
// maintenant la compatibilite d'orientation des bords (pour
|
||||
// surface orientable...) ou si elle est brisee...
|
||||
// at this level, we can test if glueing can be done while keeping
|
||||
// compatible orientations for the borders (for an orientable surface...)
|
||||
// or if it is broken
|
||||
Edge_incident_facet edge_Ifacet_1(Edge(c, i, edge_Efacet.first.second),
|
||||
edge_Efacet.second);
|
||||
Edge_incident_facet edge_Ifacet_2(Edge(c, i, edge_Efacet.first.third),
|
||||
|
|
@ -1884,8 +1878,8 @@ namespace CGAL {
|
|||
Border_elt result_ear2;
|
||||
|
||||
Edge_like ear1_e, ear2_e;
|
||||
// pour maintenir la reconstruction d'une surface orientable :
|
||||
// on verifie que les bords se recollent dans des sens opposes
|
||||
// to preserve the reconstruction of an orientable surface, we check that
|
||||
// borders glue to one another in opposite directions
|
||||
if (ordered_key.first==v1)
|
||||
{
|
||||
ear1_e = Edge_like(c->vertex(i), ear1_c ->vertex(ear1_i));
|
||||
|
|
@ -1897,7 +1891,7 @@ namespace CGAL {
|
|||
ear2_e = Edge_like(c->vertex(i), ear2_c ->vertex(ear2_i));
|
||||
}
|
||||
|
||||
//maintient la surface orientable
|
||||
// preserves orientability of the surface
|
||||
bool is_border_ear1 = is_ordered_border_elt(ear1_e, result_ear1);
|
||||
bool is_border_ear2 = is_ordered_border_elt(ear2_e, result_ear2);
|
||||
bool ear1_valid(false), ear2_valid(false);
|
||||
|
|
@ -1931,8 +1925,7 @@ namespace CGAL {
|
|||
{
|
||||
Validation_case res = validate(ear1, e1.first);
|
||||
if (!((res == EAR_CASE)||(res == FINAL_CASE)))
|
||||
std::cerr << "+++probleme de recollement : cas "
|
||||
<< res << std::endl;
|
||||
std::cerr << "+++issue in glueing: case " << res << std::endl;
|
||||
e2 = compute_value(edge_Ifacet_2);
|
||||
|
||||
if (ordered_key.first == v1)
|
||||
|
|
@ -1948,8 +1941,7 @@ namespace CGAL {
|
|||
{
|
||||
Validation_case res = validate(ear2, e2.first);
|
||||
if (!((res == EAR_CASE)||(res == FINAL_CASE)))
|
||||
std::cerr << "+++probleme de recollement : cas "
|
||||
<< res << std::endl;
|
||||
std::cerr << "+++issue in glueing : case " << res << std::endl;
|
||||
e1 = compute_value(edge_Ifacet_1);
|
||||
|
||||
if (ordered_key.first == v1)
|
||||
|
|
@ -1962,25 +1954,23 @@ namespace CGAL {
|
|||
_ordered_border.insert(Radius_ptr_type(e1.first, p1));
|
||||
}
|
||||
}
|
||||
else// les deux oreilles ne se recollent pas sur la meme arete...
|
||||
else // both ears do not glue on the same edge
|
||||
{
|
||||
// on resoud la singularite.
|
||||
// resolve the singularity
|
||||
if (ear1_valid)
|
||||
{
|
||||
Validation_case res = validate(ear1, e1.first);
|
||||
if (!((res == EAR_CASE)||(res == FINAL_CASE)))
|
||||
std::cerr << "+++probleme de recollement : cas "
|
||||
<< res << std::endl;
|
||||
std::cerr << "+++issue in glueing: case " << res << std::endl;
|
||||
}
|
||||
if (ear2_valid)
|
||||
{
|
||||
Validation_case res = validate(ear2, e2.first);
|
||||
if (!((res == EAR_CASE)||(res == FINAL_CASE)))
|
||||
std::cerr << "+++probleme de recollement : cas "
|
||||
<< res << std::endl;
|
||||
std::cerr << "+++issue in glueing : case " << res << std::endl;
|
||||
}
|
||||
// on met a jour la PQ s'il y a lieu... mais surtout pas
|
||||
// avant la resolution de la singularite
|
||||
|
||||
// Update the PQ if needed, but not before resolving the singularity
|
||||
if (!ear1_valid)
|
||||
{
|
||||
_ordered_border.insert(Radius_ptr_type(e1.first, p1));
|
||||
|
|
@ -2020,7 +2010,7 @@ namespace CGAL {
|
|||
|
||||
if (new_candidate.first == STANDBY_CANDIDATE)
|
||||
{
|
||||
// a garder pour un K un peu plus grand...
|
||||
// put aside for a slightly larger K
|
||||
new_candidate.first = STANDBY_CANDIDATE_BIS;
|
||||
}
|
||||
|
||||
|
|
@ -2042,8 +2032,8 @@ namespace CGAL {
|
|||
void
|
||||
extend()
|
||||
{
|
||||
// initilisation de la variable globale K: qualite d'echantillonnage requise
|
||||
K = K_init; // valeur d'initialisation de K pour commencer prudemment...
|
||||
// Initialize the global variable K: required sampling quality
|
||||
K = K_init; // initial value of K to start carefully
|
||||
coord_type K_prev = K;
|
||||
|
||||
Vertex_handle v1, v2;
|
||||
|
|
@ -2052,7 +2042,7 @@ namespace CGAL {
|
|||
}
|
||||
do
|
||||
{
|
||||
min_K = infinity(); // pour retenir le prochain K necessaire pour progresser...
|
||||
min_K = infinity(); // to store the next K required to progress
|
||||
do
|
||||
{
|
||||
|
||||
|
|
@ -2095,7 +2085,7 @@ namespace CGAL {
|
|||
{
|
||||
new_candidate = compute_value(mem_Ifacet);
|
||||
if ((new_candidate != mem_e_it))
|
||||
// &&(new_candidate.first < NOT_VALID_CANDIDATE))
|
||||
// &&(new_candidate.first < NOT_VALID_CANDIDATE))
|
||||
{
|
||||
IO_edge_type* pnew =
|
||||
set_again_border_elt(key_tmp.first, key_tmp.second,
|
||||
|
|
@ -2111,8 +2101,7 @@ namespace CGAL {
|
|||
(_ordered_border.begin()->first < STANDBY_CANDIDATE_BIS));
|
||||
K_prev = K;
|
||||
K += (std::max)(K_step, min_K - K + eps);
|
||||
// on augmente progressivement le K mais on a deja rempli sans
|
||||
// faire des betises auparavant...
|
||||
// Progressively increase K, but having already filled without issue beforehand
|
||||
}
|
||||
while((!_ordered_border.empty())&&(K <= K)&&(min_K != infinity())&&(K!=K_prev));
|
||||
|
||||
|
|
@ -2125,9 +2114,8 @@ namespace CGAL {
|
|||
|
||||
|
||||
//---------------------------------------------------------------------
|
||||
// En principe, si l'allocateur de cellules etait bien fait on aurait pas besoin
|
||||
// de mettre a jour les valeurs rajoutees pour les cellules a la main...
|
||||
|
||||
// In theory, if the cell allocator were properly made, one would not need to manually update
|
||||
// the values added for the cells
|
||||
void
|
||||
re_init_for_free_cells_cache(const Vertex_handle& vh)
|
||||
{
|
||||
|
|
@ -2152,9 +2140,8 @@ namespace CGAL {
|
|||
int index = c->index(vh);
|
||||
Cell_handle neigh = c->neighbor(index);
|
||||
int n_ind = neigh->index(c);
|
||||
neigh->set_smallest_radius(n_ind, -1); // pour obliger le recalcul
|
||||
// si c est selectionnee c'est qu'elle est aussi le mem_IFacet renvoye par
|
||||
// compute_value... donc a swapper aussi
|
||||
neigh->set_smallest_radius(n_ind, -1); // forces recomputation
|
||||
// if c is selected, then it is also the mem_IFacet returned by compute_value... so to be swapped too
|
||||
if (c->is_selected_facet(index))
|
||||
{
|
||||
int fn = c->facet_number(index);
|
||||
|
|
@ -2214,8 +2201,8 @@ namespace CGAL {
|
|||
circ = next(circ);
|
||||
}
|
||||
while(circ.first.first != c);
|
||||
// si on passe par la, alors y a eu un probleme....
|
||||
std::cerr << "+++probleme dans la MAJ avant remove..." << std::endl;
|
||||
// if we are here, something went wrong
|
||||
std::cerr << "+++issue in the update before removal..." << std::endl;
|
||||
return Facet(c, start.second);
|
||||
}
|
||||
|
||||
|
|
@ -2237,7 +2224,7 @@ namespace CGAL {
|
|||
ordered_map_erase(border_elt.second.first.first,
|
||||
border_IO_elt(vh, vh_succ));
|
||||
remove_border_edge(vh, vh_succ);
|
||||
// 1- a virer au cas ou car vh va etre detruit
|
||||
// 1- remove just in case since vh is about to be destroyed
|
||||
remove_interior_edge(vh_succ, vh);
|
||||
bool while_cond(true);
|
||||
do
|
||||
|
|
@ -2266,14 +2253,14 @@ namespace CGAL {
|
|||
{
|
||||
ordered_map_erase(result.first.first, border_IO_elt(vh_int, vh));
|
||||
remove_border_edge(vh_int, vh);
|
||||
// 1- a virer au cas ou car vh va etre detruit
|
||||
// 1- remove just in case since vh is about to be destroyed
|
||||
remove_interior_edge(vh_int, vh);
|
||||
while_cond = false;
|
||||
}
|
||||
// a titre preventif... on essaye de s'assurer de marquer les aretes
|
||||
// interieures au sens large...
|
||||
|
||||
// 2- a virer a tout pris pour que maintenir le sens de interior edge
|
||||
// As a preventive measure, we try to ensure marking the interior edges in a broad sense
|
||||
|
||||
// 2- remove to preserve the interior edge
|
||||
remove_interior_edge(vh_int, vh_succ);
|
||||
remove_interior_edge(vh_succ, vh_int);
|
||||
|
||||
|
|
@ -2304,16 +2291,16 @@ namespace CGAL {
|
|||
bool
|
||||
create_singularity(const Vertex_handle& vh)
|
||||
{
|
||||
// Pour reperer le cas de triangle isole
|
||||
// To detect the isolated triangle case
|
||||
if (vh->is_on_border())
|
||||
{
|
||||
// vh sommet 0
|
||||
// vh vertex 0
|
||||
Next_border_elt border_elt = *(vh->first_incident());
|
||||
Vertex_handle vh_1 = border_elt.first;// sommet 1
|
||||
Vertex_handle vh_1 = border_elt.first;// vertex 1
|
||||
border_elt = *(vh_1->first_incident());
|
||||
Vertex_handle vh_2 = border_elt.first;// sommet 2
|
||||
Vertex_handle vh_2 = border_elt.first;// vertex 2
|
||||
border_elt = *(vh_2->first_incident());
|
||||
Vertex_handle vh_3 = border_elt.first;// sommet 0 ???
|
||||
Vertex_handle vh_3 = border_elt.first;// vertex 0 ???
|
||||
Cell_handle c;
|
||||
int i, j, k;
|
||||
if ((vh_3 == vh)&&(T.is_facet(vh, vh_1, vh_2, c, i ,j ,k)))
|
||||
|
|
@ -2328,7 +2315,7 @@ namespace CGAL {
|
|||
}
|
||||
|
||||
|
||||
// Reperer le cas d'aretes interieures...
|
||||
// Detect the interior edges case
|
||||
std::list<Vertex_handle> vh_list;
|
||||
T.incident_vertices(vh, std::back_inserter(vh_list));
|
||||
|
||||
|
|
@ -2402,9 +2389,9 @@ namespace CGAL {
|
|||
|
||||
std::list<Vertex_handle> L_v;
|
||||
|
||||
// Pour controler les sommets choisis sur le bord...
|
||||
// To control vertices chosen on the boundary
|
||||
|
||||
// nombre d'aretes a partir duquel on considere que c'est irrecuperable NB_BORDER_MAX
|
||||
// NB_BORDER_MAX: number of edges from which we consider that things are irrecoverable
|
||||
|
||||
int vh_on_border_inserted(0);
|
||||
for(Finite_vertices_iterator v_it = T.finite_vertices_begin();
|
||||
|
|
@ -2445,7 +2432,7 @@ namespace CGAL {
|
|||
|
||||
std::size_t itmp, L_v_size_mem;
|
||||
L_v_size_mem = L_v.size();
|
||||
if ((vh_on_border_inserted != 0)&& // pour ne post-traiter que les bords
|
||||
if ((vh_on_border_inserted != 0)&& // to post-process only the borders
|
||||
(L_v.size() < .1 * _size_before_postprocessing))
|
||||
{
|
||||
{
|
||||
|
|
@ -2460,7 +2447,7 @@ namespace CGAL {
|
|||
}
|
||||
#ifdef VERBOSE
|
||||
if(L_v.size() > 0){
|
||||
std::cout << " " << L_v.size() << " non regular points." << std::endl;
|
||||
std::cout << " " << L_v.size() << " non-regular points." << std::endl;
|
||||
}
|
||||
#endif // VERBOSE
|
||||
re_compute_values();
|
||||
|
|
@ -2469,7 +2456,7 @@ namespace CGAL {
|
|||
postprocess_timer.stop();
|
||||
return false;
|
||||
}
|
||||
// we stop if we removed more than 10% of points or after 20 rounds
|
||||
// we stop if we removed more than 10% of points, or after 20 rounds
|
||||
if ((L_v_size_mem == L_v.size())||
|
||||
((_size_before_postprocessing - T.number_of_vertices()) >
|
||||
.1 * _size_before_postprocessing)||
|
||||
|
|
@ -2479,7 +2466,6 @@ namespace CGAL {
|
|||
}
|
||||
|
||||
min_K = infinity();
|
||||
// fin--
|
||||
// if (_postprocessing_counter < 5)
|
||||
// return true;
|
||||
postprocess_timer.stop();
|
||||
|
|
|
|||
|
|
@ -220,7 +220,7 @@ namespace CGAL {
|
|||
else
|
||||
{
|
||||
if (m_incident_border->second->first != nullptr)
|
||||
std::cerr << "+++probleme de MAJ du bord <Vertex_base>" << std::endl;
|
||||
std::cerr << "+++issue while updating border <Vertex_base>" << std::endl;
|
||||
*m_incident_border->second = elt;
|
||||
}
|
||||
}
|
||||
|
|
|
|||
|
|
@ -45,7 +45,7 @@ namespace internal {
|
|||
* @Unpublished{abbott-quadratic,
|
||||
* author = {John Abbott},
|
||||
* title = {Quadratic Interval Refinement for Real Roots},
|
||||
* url = {http://www.dima.unige.it/~abbott/},
|
||||
* url = {https://www.dima.unige.it/~abbott/},
|
||||
* note = {Poster presented at the 2006 Internat. Sympos. on Symbolic
|
||||
and Algebraic Computation (ISSAC 2006)}
|
||||
* }
|
||||
|
|
|
|||
|
|
@ -187,7 +187,7 @@ void test_real_root_isolator() {
|
|||
assert( n == number_of_roots);
|
||||
}{
|
||||
//std::cout << "Kameny 3\n";
|
||||
// from http://www-sop.inria.fr/saga/POL/BASE/1.unipol
|
||||
// from https://www-sop.inria.fr/saga/POL/BASE/1.unipol/
|
||||
|
||||
NT c = CGAL::ipower(NT(10),12);
|
||||
Polynomial P(NT(-3),NT(0),c);
|
||||
|
|
@ -202,7 +202,7 @@ void test_real_root_isolator() {
|
|||
assert(3 == internal::check_intervals_real_root_isolator<Isolator>(P));
|
||||
}{
|
||||
//std::cout << "Kameny 4\n";
|
||||
// from http://www-sop.inria.fr/saga/POL/BASE/1.unipol
|
||||
// from https://www-sop.inria.fr/saga/POL/BASE/1.unipol
|
||||
|
||||
NT z(0);
|
||||
NT a = CGAL::ipower(NT(10),24); // a = 10^{24}
|
||||
|
|
@ -218,7 +218,7 @@ void test_real_root_isolator() {
|
|||
assert( 4 == internal::check_intervals_real_root_isolator<Isolator>(P));
|
||||
}{
|
||||
//std::cout << "Polynomial with large and small clustered roots\n";
|
||||
// from http://www-sop.inria.fr/saga/POL/BASE/1.unipol
|
||||
// from https://www-sop.inria.fr/saga/POL/BASE/1.unipol
|
||||
// there seems to be some error or misunderstanding
|
||||
|
||||
NT z(0);
|
||||
|
|
|
|||
|
|
@ -19,7 +19,7 @@
|
|||
** Foundation and appearing in the file LICENSE.LGPL included in the
|
||||
** packaging of this file. Please review the following information to
|
||||
** ensure the GNU Lesser General Public License version 2.1 requirements
|
||||
** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
|
||||
** will be met: https://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
|
||||
**
|
||||
** In addition, as a special exception, Nokia gives you certain additional
|
||||
** rights. These rights are described in the Nokia Qt LGPL Exception
|
||||
|
|
@ -31,7 +31,7 @@
|
|||
** Foundation and appearing in the file LICENSE.GPL included in the
|
||||
** packaging of this file. Please review the following information to
|
||||
** ensure the GNU General Public License version 3.0 requirements will be
|
||||
** met: http://www.gnu.org/copyleft/gpl.html.
|
||||
** met: https://www.gnu.org/licenses/gpl-3.0.html.
|
||||
**
|
||||
** If you have questions regarding the use of this file, please contact
|
||||
** Nokia at qt-info@nokia.com.
|
||||
|
|
|
|||
|
|
@ -19,7 +19,7 @@
|
|||
** Foundation and appearing in the file LICENSE.LGPL included in the
|
||||
** packaging of this file. Please review the following information to
|
||||
** ensure the GNU Lesser General Public License version 2.1 requirements
|
||||
** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
|
||||
** will be met: https://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
|
||||
**
|
||||
** In addition, as a special exception, Nokia gives you certain additional
|
||||
** rights. These rights are described in the Nokia Qt LGPL Exception
|
||||
|
|
@ -31,7 +31,7 @@
|
|||
** Foundation and appearing in the file LICENSE.GPL included in the
|
||||
** packaging of this file. Please review the following information to
|
||||
** ensure the GNU General Public License version 3.0 requirements will be
|
||||
** met: http://www.gnu.org/copyleft/gpl.html.
|
||||
** met: https://www.gnu.org/licenses/gpl-3.0.html.
|
||||
**
|
||||
** If you have questions regarding the use of this file, please contact
|
||||
** Nokia at qt-info@nokia.com.
|
||||
|
|
|
|||
|
|
@ -1114,7 +1114,7 @@ public:
|
|||
// model of this concept.
|
||||
//
|
||||
// The following implementation is inspired by
|
||||
// http://stackoverflow.com/a/11816999/1915421
|
||||
// https://stackoverflow.com/a/11816999/1915421
|
||||
|
||||
template <typename T>
|
||||
struct Void {
|
||||
|
|
|
|||
|
|
@ -164,7 +164,7 @@ enum Fig_depth
|
|||
|
||||
/*!
|
||||
* \class A class for writing geometric objects in a FIG format (version 3.2).
|
||||
* For more details, see: http://www.xfig.org/userman/fig-format.html
|
||||
* For more details, see: https://mcj.sourceforge.net/
|
||||
*/
|
||||
template <class Kernel_>
|
||||
class Fig_stream
|
||||
|
|
|
|||
|
|
@ -74,7 +74,7 @@ int main(int argc, char** argv)
|
|||
|
||||
// Ad hoc property_map to store normals. Face_index_map is used to
|
||||
// map face_descriptors to a contiguous range of indices. See
|
||||
// http://www.boost.org/libs/property_map/doc/vector_property_map.html
|
||||
// https://www.boost.org/libs/property_map/doc/vector_property_map.html
|
||||
// for details.
|
||||
boost::vector_property_map<Vector, Face_index_map>
|
||||
normals(static_cast<unsigned>(num_faces(lcc)), get(CGAL::face_index, lcc));
|
||||
|
|
|
|||
|
|
@ -79,7 +79,7 @@ int main(int argc, char** argv)
|
|||
|
||||
// Ad hoc property_map to store normals. Face_index_map is used to
|
||||
// map face_descriptors to a contiguous range of indices. See
|
||||
// http://www.boost.org/libs/property_map/doc/vector_property_map.html
|
||||
// https://www.boost.org/libs/property_map/doc/vector_property_map.html
|
||||
// for details.
|
||||
boost::vector_property_map<Vector, Face_index_map>
|
||||
normals(static_cast<unsigned>(num_faces(P)), get(CGAL::face_index, P));
|
||||
|
|
|
|||
|
|
@ -11,7 +11,7 @@
|
|||
#ifndef CGAL_BOOST_GRAPH_GRAPH_TRAITS_POLYMESH_ARRAYKERNELT_H
|
||||
#define CGAL_BOOST_GRAPH_GRAPH_TRAITS_POLYMESH_ARRAYKERNELT_H
|
||||
|
||||
// http://openmesh.org/Documentation/OpenMesh-Doc-Latest/classOpenMesh_1_1Concepts_1_1KernelT.html
|
||||
// https://www.graphics.rwth-aachen.de/media/openmesh_static/Documentations/OpenMesh-Doc-Latest/a02182.html
|
||||
#include <OpenMesh/Core/IO/MeshIO.hh>
|
||||
#include <CGAL/boost/graph/properties_PolyMesh_ArrayKernelT.h>
|
||||
#include <OpenMesh/Core/Mesh/PolyMesh_ArrayKernelT.hh>
|
||||
|
|
|
|||
|
|
@ -11,7 +11,7 @@
|
|||
#ifndef CGAL_BOOST_GRAPH_GRAPH_TRAITS_TRIMESH_ARRAYKERNELT_H
|
||||
#define CGAL_BOOST_GRAPH_GRAPH_TRAITS_TRIMESH_ARRAYKERNELT_H
|
||||
|
||||
// http://openmesh.org/Documentation/OpenMesh-Doc-Latest/classOpenMesh_1_1Concepts_1_1KernelT.html
|
||||
// https://www.graphics.rwth-aachen.de/media/openmesh_static/Documentations/OpenMesh-Doc-Latest/a02182.html
|
||||
#include <OpenMesh/Core/IO/MeshIO.hh>
|
||||
#include <CGAL/boost/graph/properties_TriMesh_ArrayKernelT.h>
|
||||
#include <OpenMesh/Core/Mesh/TriMesh_ArrayKernelT.hh>
|
||||
|
|
|
|||
|
|
@ -1,10 +1,10 @@
|
|||
# Created by the script cgal_create_cmake_script.
|
||||
# This is the CMake script for compiling a CGAL application.
|
||||
|
||||
project(Barycentric_coordinates_2_Examples)
|
||||
|
||||
cmake_minimum_required(VERSION 3.1...3.23)
|
||||
|
||||
project(Barycentric_coordinates_2_Examples)
|
||||
|
||||
find_package(CGAL REQUIRED COMPONENTS Core)
|
||||
|
||||
create_single_source_cgal_program("segment_coordinates.cpp")
|
||||
|
|
|
|||
|
|
@ -1,10 +1,10 @@
|
|||
# Created by the script cgal_create_cmake_script.
|
||||
# This is the CMake script for compiling a CGAL application.
|
||||
|
||||
project(Barycentric_coordinates_2_Tests)
|
||||
|
||||
cmake_minimum_required(VERSION 3.1...3.23)
|
||||
|
||||
project(Barycentric_coordinates_2_Tests)
|
||||
|
||||
find_package(CGAL REQUIRED COMPONENTS Core)
|
||||
|
||||
create_single_source_cgal_program("test_almost_degenerate_segment.cpp")
|
||||
|
|
|
|||
|
|
@ -42,7 +42,7 @@ namespace CGAL_MINIBALL_NAMESPACE {
|
|||
{
|
||||
// That constant is embedded in an inline static function, to
|
||||
// workaround a bug of g++>=4.1
|
||||
// http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36912
|
||||
// https://gcc.gnu.org/bugzilla/show_bug.cgi?id=36912
|
||||
// g++ does not like const floating expression when -frounding-math
|
||||
// is used.
|
||||
static double result() {
|
||||
|
|
@ -55,7 +55,7 @@ namespace CGAL_MINIBALL_NAMESPACE {
|
|||
{
|
||||
// That constant is embedded in an inline static function, to
|
||||
// workaround a bug of g++>=4.1
|
||||
// http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36912
|
||||
// https://gcc.gnu.org/bugzilla/show_bug.cgi?id=36912
|
||||
// g++ does not like const floating expression when -frounding-math
|
||||
// is used.
|
||||
static float result() {
|
||||
|
|
@ -68,7 +68,7 @@ namespace CGAL_MINIBALL_NAMESPACE {
|
|||
{
|
||||
// That constant is embedded in an inline static function, to
|
||||
// workaround a bug of g++>=4.1
|
||||
// http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36912
|
||||
// https://gcc.gnu.org/bugzilla/show_bug.cgi?id=36912
|
||||
// g++ does not like const floating expression when -frounding-math
|
||||
// is used.
|
||||
static double result() {
|
||||
|
|
@ -81,7 +81,7 @@ namespace CGAL_MINIBALL_NAMESPACE {
|
|||
{
|
||||
// That constant is embedded in an inline static function, to
|
||||
// workaround a bug of g++>=4.1
|
||||
// http://gcc.gnu.org/bugzilla/show_bug.cgi?id=36912
|
||||
// https://gcc.gnu.org/bugzilla/show_bug.cgi?id=36912
|
||||
// g++ does not like const floating expression when -frounding-math
|
||||
// is used.
|
||||
static float result() {
|
||||
|
|
|
|||
|
|
@ -14,7 +14,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -14,7 +14,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -23,7 +23,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -14,7 +14,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -14,7 +14,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -15,7 +15,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -14,7 +14,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -15,7 +15,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -17,7 +17,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -14,7 +14,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -11,7 +11,7 @@
|
|||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
* Chee Yap <yap@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -18,7 +18,7 @@
|
|||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
* Vikram Sharma<sharma@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -18,7 +18,7 @@
|
|||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
* Vikram Sharma<sharma@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -16,7 +16,7 @@
|
|||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -17,7 +17,7 @@
|
|||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
* Chee Yap <yap@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -14,7 +14,7 @@
|
|||
* Chee Yap <yap@cs.nyu.edu>
|
||||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -18,7 +18,7 @@
|
|||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
* Vikram Sharma<sharma@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -18,7 +18,7 @@
|
|||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -16,7 +16,7 @@
|
|||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -17,7 +17,7 @@
|
|||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -35,7 +35,7 @@
|
|||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
* Chee Yap <yap@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -23,7 +23,7 @@
|
|||
* Written by
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -17,7 +17,7 @@
|
|||
* Chen Li <chenli@cs.nyu.edu>
|
||||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -21,7 +21,7 @@
|
|||
* Zilin Du <zilin@cs.nyu.edu>
|
||||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -22,7 +22,7 @@
|
|||
* Written by
|
||||
* Shubin Zhao (shubinz@cs.nyu.edu) (2001)
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $Id$
|
||||
|
|
|
|||
|
|
@ -49,7 +49,7 @@
|
|||
* Author: Vikram Sharma and Chee Yap
|
||||
* Date: April 12, 2004
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -16,7 +16,7 @@
|
|||
* Author: Vikram Sharma and Chee Yap
|
||||
* Date: April 12, 2004
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -36,7 +36,7 @@
|
|||
* Author: Chee Yap
|
||||
* Date: May 28, 2002
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -30,7 +30,7 @@
|
|||
* Author: Chee Yap, Sylvain Pion and Vikram Sharma
|
||||
* Date: May 28, 2002
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -37,7 +37,7 @@
|
|||
* Author: Chee Yap and Sylvain Pion, Vikram Sharma
|
||||
* Date: July 20, 2002
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -18,7 +18,7 @@
|
|||
* Sylvain Pion <pion@cs.nyu.edu>
|
||||
* Vikram Sharma<sharma@cs.nyu.edu>
|
||||
*
|
||||
* WWW URL: http://cs.nyu.edu/exact/
|
||||
* WWW URL: https://cs.nyu.edu/exact/
|
||||
* Email: exact@cs.nyu.edu
|
||||
*
|
||||
* $URL$
|
||||
|
|
|
|||
|
|
@ -24,7 +24,7 @@
|
|||
|
||||
#ifdef CGAL_USE_ZLIB
|
||||
#include <zlib.h>
|
||||
/* see http://www.gzip.org/zlib/
|
||||
/* see https://zlib.net/
|
||||
for details and documentation
|
||||
*/
|
||||
#endif
|
||||
|
|
@ -342,8 +342,8 @@ CGAL_IMAGEIO_EXPORT _image *_createImage(std::size_t x, std::size_t y, std::size
|
|||
GIS (CEA, IRISA, ENST 3D image format).
|
||||
|
||||
See also:
|
||||
http://www.dcs.ed.ac.uk/home/mxr/gfx/2d-hi.html and
|
||||
http://www.gzip.org/zlib/
|
||||
https://www.martinreddy.net/gfx/2d-hi.html and
|
||||
https://zlib.net/
|
||||
|
||||
|
||||
@param name image file name or nullptr for stdin */
|
||||
|
|
|
|||
|
|
@ -19,7 +19,7 @@
|
|||
*
|
||||
* AUTHOR:
|
||||
* Gregoire Malandain (greg@sophia.inria.fr)
|
||||
* http://www.inria.fr/epidaure/personnel/malandain/
|
||||
* https://www-sop.inria.fr/members/Gregoire.Malandain/
|
||||
*
|
||||
* CREATION DATE:
|
||||
* June, 9 1998
|
||||
|
|
|
|||
|
|
@ -23,7 +23,7 @@
|
|||
*
|
||||
* AUTHOR:
|
||||
* Gregoire Malandain (greg@sophia.inria.fr)
|
||||
* http://www.inria.fr/epidaure/personnel/malandain/
|
||||
* https://www-sop.inria.fr/members/Gregoire.Malandain/
|
||||
*
|
||||
* CREATION DATE:
|
||||
* June, 9 1998
|
||||
|
|
|
|||
|
|
@ -23,7 +23,7 @@
|
|||
*
|
||||
* AUTHOR:
|
||||
* Gregoire Malandain (greg@sophia.inria.fr)
|
||||
* http://www.inria.fr/epidaure/personnel/malandain/
|
||||
* https://www-sop.inria.fr/members/Gregoire.Malandain/
|
||||
*
|
||||
* CREATION DATE:
|
||||
* June, 9 1998
|
||||
|
|
|
|||
|
|
@ -19,7 +19,7 @@
|
|||
*
|
||||
* AUTHOR:
|
||||
* Gregoire Malandain (greg@sophia.inria.fr)
|
||||
* http://www.inria.fr/epidaure/personnel/malandain/
|
||||
* https://www-sop.inria.fr/members/Gregoire.Malandain/
|
||||
*
|
||||
* CREATION DATE:
|
||||
* June, 9 1998
|
||||
|
|
|
|||
|
|
@ -9,7 +9,7 @@ namespace CGAL {
|
|||
|
||||
\section CGAL_ipeletsIntroduction Introduction
|
||||
|
||||
The Ipe extensible drawing editor (<A HREF="http://ipe.otfried.org">http://ipe.otfried.org</A>) \cgalCite{schwarzkopf1995ede}, \cgalCite{ipe:man-09}
|
||||
The Ipe extensible drawing editor (<A HREF="https://ipe.otfried.org/">https://ipe.otfried.org/</A>) \cgalCite{schwarzkopf1995ede}, \cgalCite{ipe:man-09}
|
||||
is a tool used by computational geometry researchers to produce 2D figures for inclusion in articles or presentations.
|
||||
The extensible adjective sheds a light on an important feature:
|
||||
the possibility for users to write small extensions (called <I>ipelets</I>)
|
||||
|
|
|
|||
|
|
@ -90,7 +90,7 @@ also added more functionality in 2008.
|
|||
|
||||
This work was partially supported by the IST Programme of the EU as a
|
||||
Shared-cost RTD (FET Open) Project under Contract No IST-2000-26473
|
||||
(<A HREF="http://www-sop.inria.fr/prisme/ECG/">ECG</A> - Effective
|
||||
(<A HREF="https://www-sop.inria.fr/prisme/ECG/">ECG</A> - Effective
|
||||
Computational Geometry for Curves and Surfaces) and by the IST
|
||||
Programme of the 6th Framework Programme of the EU as a STREP (FET
|
||||
Open Scheme) Project under Contract No IST-006413
|
||||
|
|
|
|||
|
|
@ -16,7 +16,7 @@
|
|||
// (ACS -- Algorithms for Complex Shapes)
|
||||
|
||||
// Description of the file format can be found at the following address:
|
||||
// http://www.autodesk.com/techpubs/autocad/acad2000/dxf/
|
||||
// https://images.autodesk.com/adsk/files/autocad_2012_pdf_dxf-reference_enu.pdf
|
||||
|
||||
#ifndef CGAL_IO_DXF_READER_H
|
||||
#define CGAL_IO_DXF_READER_H
|
||||
|
|
|
|||
|
|
@ -16,8 +16,7 @@
|
|||
// (ACS -- Algorithms for Complex Shapes)
|
||||
|
||||
// Descriptions of the file format can be found at
|
||||
// http://www.autodesk.com/techpubs/autocad/acad2000/dxf/
|
||||
// http://www.tnt.uni-hannover.de/soft/compgraph/fileformats/docs/DXF.ascii
|
||||
// https://images.autodesk.com/adsk/files/autocad_2012_pdf_dxf-reference_enu.pdf
|
||||
|
||||
#ifndef CGAL_IO_DXF_READER_DOUBLES_H
|
||||
#define CGAL_IO_DXF_READER_DOUBLES_H
|
||||
|
|
|
|||
|
|
@ -17,7 +17,7 @@
|
|||
// (ACS -- Algorithms for Complex Shapes)
|
||||
|
||||
// Description of the file format can be found at the following address:
|
||||
// http://www.autodesk.com/techpubs/autocad/acad2000/dxf/
|
||||
// https://images.autodesk.com/adsk/files/autocad_2012_pdf_dxf-reference_enu.pdf
|
||||
|
||||
#ifndef CGAL_IO_DXF_VARIANT_READER_H
|
||||
#define CGAL_IO_DXF_VARIANT_READER_H
|
||||
|
|
|
|||
|
|
@ -528,7 +528,10 @@ The following example:
|
|||
|
||||
\section Classification_history History
|
||||
|
||||
This package is based on a research code by [Florent Lafarge](https://www-sop.inria.fr/members/Florent.Lafarge/) that was generalized, extended and packaged by [Simon Giraudot](http://geometryfactory.com/who-we-are/) in \cgal 4.12. %Classification of surface meshes and of clusters were introduced in \cgal 4.13. The Neural Network classifier was introduced in \cgal 4.14.
|
||||
This package is based on a research code by [Florent Lafarge](https://www-sop.inria.fr/members/Florent.Lafarge/)
|
||||
that was generalized, extended and packaged by [Simon Giraudot](https://geometryfactory.com/who-we-are/)
|
||||
in \cgal 4.12. %Classification of surface meshes and of clusters were introduced in \cgal 4.13.
|
||||
The Neural Network classifier was introduced in \cgal 4.14.
|
||||
|
||||
|
||||
|
||||
|
|
|
|||
|
|
@ -752,9 +752,12 @@ public:
|
|||
return false;
|
||||
}
|
||||
|
||||
bool owns_dereferencable(const_iterator cit) const
|
||||
bool owns_dereferenceable(const_iterator cit) const
|
||||
{ return cit!=end() && owns(cit); }
|
||||
|
||||
CGAL_DEPRECATED bool owns_dereferencable(const_iterator cit) const
|
||||
{ return owns_dereferenceable(cit); }
|
||||
|
||||
/** Reserve method to ensure that the capacity of the Compact_container be
|
||||
* greater or equal than a given value n.
|
||||
*/
|
||||
|
|
|
|||
|
|
@ -185,7 +185,7 @@ MSVC][msvc-assume], or [`__builtin_unreachable`][builtin-unreachable]
|
|||
recognized by both clang and g++.
|
||||
|
||||
[msvc-assume]: https://msdn.microsoft.com/en-us/library/1b3fsfxw.aspx
|
||||
[builtin-unreachable]: http://clang.llvm.org/docs/LanguageExtensions.html#builtin-unreachable
|
||||
[builtin-unreachable]: https://clang.llvm.org/docs/LanguageExtensions.html#builtin-unreachable
|
||||
|
||||
\section secexception_handling Exception handling
|
||||
|
||||
|
|
@ -193,7 +193,7 @@ Some parts of the library use exceptions, but there is no general specific
|
|||
policy concerning exception handling in \cgal. It is nevertheless good to
|
||||
target exception safety, as much as possible. Good references on exception
|
||||
safety are: Appendix E of \cgalCite{cgal:s-cpl-97} (also available at
|
||||
<A HREF="http://www.stroustrup.com/3rd_safe0.html"><TT>http://www.stroustrup.com/3rd_safe0.html</TT></A>),
|
||||
<A HREF="https://www.stroustrup.com/3rd_safe0.html"><TT>https://www.stroustrup.com/3rd_safe0.html</TT></A>),
|
||||
and \cgalCite{cgal:a-esgc-98} (also available at
|
||||
<A HREF="https://www.boost.org/community/exception_safety.html"><TT>https://www.boost.org/community/exception_safety.html</TT></A>).
|
||||
Any destructor which might throw an exception, including a destructor which
|
||||
|
|
|
|||
|
|
@ -42,7 +42,7 @@ Thus we will not give a full description of these concept here
|
|||
but only a few hints about how to use and write handle, iterators and circulators in \cgal. Developers should consult the above-mentioned references to become
|
||||
familiar with the iterator, circulator and handle concepts. In
|
||||
particular, the notions of iterator and circulator ranges,
|
||||
dereferencable and past-the-end values,
|
||||
dereferenceable and past-the-end values,
|
||||
mutable and constant iterators and circulators,
|
||||
and the different categories (forward, bidirectional, random-access, etc.)
|
||||
of iterators and circulators, are fundamental.
|
||||
|
|
|
|||
|
|
@ -19,7 +19,7 @@ based on GPLed \cgal data structures, obliges you to distribute the
|
|||
source code of your software under the GPL.
|
||||
|
||||
The exact license terms can be found at the Free Software Foundation
|
||||
web site: http://www.gnu.org/copyleft/gpl.html.
|
||||
web site: https://www.gnu.org/licenses/gpl-3.0.html.
|
||||
|
||||
\section licensesLGPL GNU LGPL
|
||||
|
||||
|
|
@ -29,7 +29,7 @@ In contrast to the GPL, there is no obligation to distribute the source
|
|||
code of software you build on top of LGPLed \cgal data structures.
|
||||
|
||||
The exact license terms can be found at the Free Software Foundation web site:
|
||||
http://www.gnu.org/copyleft/lesser.html.
|
||||
https://www.gnu.org/licenses/lgpl-3.0.html.
|
||||
|
||||
\section licensesRationale Rationale of the License Choice
|
||||
|
||||
|
|
@ -46,7 +46,7 @@ The package overview states for each package under which license it is distribut
|
|||
|
||||
Users who cannot comply with the Open Source license terms can buy individual
|
||||
data structures under various commercial licenses from GeometryFactory:
|
||||
http://www.geometryfactory.com/. License fees paid by commercial
|
||||
https://www.geometryfactory.com/. License fees paid by commercial
|
||||
customers are reinvested in R\&D performed by the \cgal project partners,
|
||||
as well as in evolutive maintenance.
|
||||
|
||||
|
|
|
|||
|
|
@ -11,11 +11,11 @@ supporting <a href="https://isocpp.org/wiki/faq/cpp14">C++14</a> or later.
|
|||
|
||||
| Operating System | Compiler |
|
||||
| :---------- | :--------------- |
|
||||
| Linux | \gnu `g++` 10.2.1 or later\cgalFootnote{<A HREF="http://gcc.gnu.org/">\cgalFootnoteCode{http://gcc.gnu.org/}</A>} |
|
||||
| | `Clang` \cgalFootnote{<A HREF="http://clang.llvm.org/">\cgalFootnoteCode{http://clang.llvm.org/}</A>} compiler version 13.0.1 |
|
||||
| \ms Windows | \gnu `g++` 10.2.1 or later\cgalFootnote{<A HREF="http://gcc.gnu.org/">\cgalFootnoteCode{http://gcc.gnu.org/}</A>} |
|
||||
| Linux | \gnu `g++` 10.2.1 or later\cgalFootnote{<A HREF="https://gcc.gnu.org/">\cgalFootnoteCode{https://gcc.gnu.org/}</A>} |
|
||||
| | `Clang` \cgalFootnote{<A HREF="https://clang.llvm.org/">\cgalFootnoteCode{https://clang.llvm.org/}</A>} compiler version 13.0.1 |
|
||||
| \ms Windows | \gnu `g++` 10.2.1 or later\cgalFootnote{<A HREF="https://gcc.gnu.org/">\cgalFootnoteCode{https://gcc.gnu.org/}</A>} |
|
||||
| | \ms Visual `C++` 14.0, 15.9, 16.10, 17.0 (\visualstudio 2015, 2017, 2019, and 2022)\cgalFootnote{<A HREF="https://visualstudio.microsoft.com/">\cgalFootnoteCode{https://visualstudio.microsoft.com/}</A>} |
|
||||
| MacOS X | \gnu `g++` 10.2.1 or later\cgalFootnote{<A HREF="http://gcc.gnu.org/">\cgalFootnoteCode{http://gcc.gnu.org/}</A>} |
|
||||
| MacOS X | \gnu `g++` 10.2.1 or later\cgalFootnote{<A HREF="https://gcc.gnu.org/">\cgalFootnoteCode{https://gcc.gnu.org/}</A>} |
|
||||
| | Apple `Clang` compiler versions 10.0.1, 12.0.5, and 13.0.0 |
|
||||
|
||||
<!-- Windows supported version are also listed on windows.html (must change both) -->
|
||||
|
|
@ -131,7 +131,7 @@ Overview</a> page. In order to use Eigen in \cgal programs, the
|
|||
executables should be linked with the CMake imported target
|
||||
`CGAL::Eigen3_support` provided in `CGAL_Eigen3_support.cmake`.
|
||||
|
||||
The \eigen web site is <A HREF="http://eigen.tuxfamily.org/index.php?title=Main_Page">`http://eigen.tuxfamily.org`</A>.
|
||||
The \eigen web site is <A HREF="https://eigen.tuxfamily.org/index.php?title=Main_Page">`https://eigen.tuxfamily.org`</A>.
|
||||
|
||||
\subsection thirdpartyOpenGR OpenGR
|
||||
|
||||
|
|
@ -309,7 +309,7 @@ The \glpk web site is <A HREF="https://www.gnu.org/software/glpk/">`https://www.
|
|||
In \cgal, \scip provides an optional linear integer program solver in the \ref PkgPolygonalSurfaceReconstruction package.
|
||||
In order to use \scip in \cgal programs, the executables should be linked with the CMake imported target `CGAL::SCIP_support` provided in `CGAL_SCIP_support.cmake`.
|
||||
|
||||
The \scip web site is <A HREF="http://scip.zib.de/">`http://scip.zib.de/`</A>.
|
||||
The \scip web site is <A HREF="https://www.scipopt.org/">`https://www.scipopt.org/`</A>.
|
||||
|
||||
\subsection thirdpartyOSQP OSQP
|
||||
|
||||
|
|
|
|||
|
|
@ -35,7 +35,7 @@ Head over to \ref general_intro to learn how to obtain, install, and use \cgal.
|
|||
\cgal is distributed under a dual-license scheme. \cgal can be used
|
||||
together with Open Source software free of charge. Using \cgal in
|
||||
other contexts can be done by obtaining a commercial license from
|
||||
[GeometryFactory](http://www.geometryfactory.com). For more details
|
||||
[GeometryFactory](https://www.geometryfactory.com). For more details
|
||||
see the \ref license "License" page.
|
||||
|
||||
<h2>Acknowledgement</h2>
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@
|
|||
% - Entries are sorted alphabetically by their key
|
||||
%
|
||||
% - The key is created following the same rules as geombib, see
|
||||
% http://compgeom.cs.uiuc.edu/~jeffe/compgeom/biblios.html
|
||||
% https://jeffe.cs.illinois.edu/teaching/compgeom/
|
||||
%
|
||||
% Here are roughly the rules:
|
||||
% initials of authors' last names '-' initials of 5 first title words
|
||||
|
|
@ -264,7 +264,7 @@ Boissonnat}
|
|||
pages = {67--91},
|
||||
volume = {4},
|
||||
issue = {1},
|
||||
url = {http://dx.doi.org/10.1007/s11786-010-0043-4},
|
||||
url = {https://dx.doi.org/10.1007/s11786-010-0043-4},
|
||||
year = {2010}
|
||||
}
|
||||
|
||||
|
|
@ -279,7 +279,7 @@ Boissonnat}
|
|||
pages = {45--66},
|
||||
volume = {4},
|
||||
issue = {1},
|
||||
url = {http://dx.doi.org/10.1007/s11786-010-0042-5},
|
||||
url = {https://dx.doi.org/10.1007/s11786-010-0042-5},
|
||||
year = {2010}
|
||||
}
|
||||
|
||||
|
|
@ -335,8 +335,8 @@ Boissonnat}
|
|||
,author = {Gavin Bell and Anthony Parisi and Mark Pesce}
|
||||
,title = {VRML The Virtual Reality Modeling Language:
|
||||
Version 1.0 Specification}
|
||||
,howpublished = {\url{http://www.web3d.org/standards}}
|
||||
,url = "http://www.web3d.org/standards"
|
||||
,howpublished = {\url{https://www.web3d.org/standards}}
|
||||
,url = "https://www.web3d.org/standards"
|
||||
,month = {May 26}
|
||||
,year = 1995
|
||||
,update = "13.04 lrineau"
|
||||
|
|
@ -674,7 +674,7 @@ Mourrain and Monique Teillaud"
|
|||
year = "1996",
|
||||
issn = "0377-2217",
|
||||
doi = "DOI: 10.1016/0377-2217(94)00366-1",
|
||||
url = "http://www.sciencedirect.com/science/article/B6VCT-3VW8NPR-11/2/3cf4525c68d79c055676541418264043",
|
||||
url = "https://www.sciencedirect.com/science/article/abs/pii/0377221794003661",
|
||||
keywords = "Convex hull problem, Frame, Linear programming, Data envelopment analysis, Redundancy"
|
||||
}
|
||||
|
||||
|
|
@ -791,7 +791,7 @@ Teillaud"
|
|||
@Misc{ cgal:e-esmr,
|
||||
title = {{EPFL} statue model repository},
|
||||
howpublished = {{EPFL} Computer Graphics and Geometry Laboratory},
|
||||
url = {http://lgg.epfl.ch/statues_dataset.php}
|
||||
url = {https://lgg.epfl.ch/statues_dataset.php}
|
||||
}
|
||||
|
||||
@inproceedings{ cgal:eddhls-maam-95
|
||||
|
|
@ -995,7 +995,7 @@ Teillaud"
|
|||
,number = {B 98-05}
|
||||
,year = 1998
|
||||
,month = apr
|
||||
,url = {http://www.inf.fu-berlin.de/inst/pubs/tr-b-98-05.abstract.html}
|
||||
,url = {https://www.inf.fu-berlin.de/inst/pubs/tr-b-98-05.abstract.html}
|
||||
,update = "98.06 schoenherr"
|
||||
}
|
||||
|
||||
|
|
@ -1008,7 +1008,7 @@ Teillaud"
|
|||
,number = {B 98-04}
|
||||
,year = 1998
|
||||
,month = apr
|
||||
,url = {http://www.inf.fu-berlin.de/inst/pubs/tr-b-98-04.abstract.html}
|
||||
,url = {https://www.inf.fu-berlin.de/inst/pubs/tr-b-98-04.abstract.html}
|
||||
,update = "98.06 schoenherr"
|
||||
}
|
||||
|
||||
|
|
@ -1020,7 +1020,7 @@ Teillaud"
|
|||
,number = {B 97-03}
|
||||
,year = 1997
|
||||
,month = jun
|
||||
,url = {http://www.inf.fu-berlin.de/inst/pubs/tr-b-97-03.abstract.html}
|
||||
,url = {https://www.inf.fu-berlin.de/inst/pubs/tr-b-97-03.abstract.html}
|
||||
,update = "97.06 schoenherr, 98.02 schoenherr, 98.06 schoenherr"
|
||||
}
|
||||
|
||||
|
|
@ -1061,7 +1061,7 @@ Teillaud"
|
|||
,edition = {1.0.1}
|
||||
,month = {June}
|
||||
,year = {1999}
|
||||
,url = {http://clisp.cons.org/~haible/packages-cln.html}
|
||||
,url = {https://www.ginac.de/CLN/}
|
||||
,update = "99.06 pion"
|
||||
}
|
||||
|
||||
|
|
@ -1297,7 +1297,7 @@ Teillaud"
|
|||
(full paper will be available shortly)},
|
||||
YEAR = {2005},
|
||||
MONTH = {November},
|
||||
URL = {http://www.loria.fr/~levy/php/article.php?pub=../publications/papers/2005/Numerics}
|
||||
URL = {https://www.loria.fr/~levy/php/article.php?pub=../publications/papers/2005/Numerics}
|
||||
}
|
||||
|
||||
@Article{ cgal:l-tmbrc-91,
|
||||
|
|
@ -1555,7 +1555,7 @@ TITLE = {Intersecting Quadrics\,: An Efficient and Exact Implementation},
|
|||
BOOKTITLE = {{ACM Symposium on Computational Geometry - SoCG'2004, Brooklyn, NY}},
|
||||
YEAR ={ 2004},
|
||||
MONTH ={ Jun},
|
||||
URL = {http://www.loria.fr/publications/2004/A04-R-021/A04-R-021.ps},
|
||||
URL = {https://www.loria.fr/publications/2004/A04-R-021/A04-R-021.ps},
|
||||
ABSTRACT = {We present the first complete, exact and efficient C++ implementation of a method for parameterizing the intersection of two implicit quadrics with integer coefficients of arbitrary size. It is based on the near-optimal algorithm recently introduced by Dupont et al.~\cite{dupont03a}. Unlike existing implementations, it correctly identifies and parameterizes all the connected components of the intersection in all the possible cases, returning parameterizations with rational functions whenever such parameterizations exist. In addition, the coefficient field of the parameterizations is either minimal or involves one possibly unneeded square root.},
|
||||
}
|
||||
|
||||
|
|
@ -1567,9 +1567,9 @@ ABSTRACT = {We present the first complete, exact and efficient C++ implementatio
|
|||
booktitle = {SEA},
|
||||
year = {2009},
|
||||
pages = {209-220},
|
||||
ee = {http://dx.doi.org/10.1007/978-3-642-02011-7_20},
|
||||
ee = {https://link.springer.com/chapter/10.1007/978-3-642-02011-7_20},
|
||||
crossref = {cgal:v-ea-09},
|
||||
bibsource = {DBLP, http://dblp.uni-trier.de},
|
||||
bibsource = {DBLP, https://dblp.org/},
|
||||
update = "09.11 penarand"
|
||||
}
|
||||
|
||||
|
|
@ -1582,8 +1582,8 @@ ABSTRACT = {We present the first complete, exact and efficient C++ implementatio
|
|||
year = "2011",
|
||||
note = "Advances in \{LIDAR\} Data Processing and Applications ",
|
||||
issn = "0924-2716",
|
||||
doi = "http://dx.doi.org/10.1016/j.isprsjprs.2011.09.008",
|
||||
url = "http://www.sciencedirect.com/science/article/pii/S0924271611001055",
|
||||
doi = "https://dx.doi.org/10.1016/j.isprsjprs.2011.09.008",
|
||||
url = "https://www.sciencedirect.com/science/article/abs/pii/S0924271611001055?via%3Dihub",
|
||||
author = "Clément Mallet and Frédéric Bretar and Michel Roux and Uwe Soergel and Christian Heipke"
|
||||
}
|
||||
|
||||
|
|
@ -1688,7 +1688,7 @@ ABSTRACT = {We present the first complete, exact and efficient C++ implementatio
|
|||
volume = {33},
|
||||
number = {5},
|
||||
issn = {1467-8659},
|
||||
url = {http://dx.doi.org/10.1111/cgf.12446},
|
||||
url = {https://onlinelibrary.wiley.com/doi/10.1111/cgf.12446},
|
||||
doi = {10.1111/cgf.12446},
|
||||
pages = {205--215},
|
||||
year = {2014}
|
||||
|
|
@ -1715,7 +1715,7 @@ ABSTRACT = {We present the first complete, exact and efficient C++ implementatio
|
|||
,title = {The {LEDA} {U}ser {M}anual}
|
||||
,organization = {Max-Planck-Insitut f\"ur Informatik}
|
||||
,address = {66123 Saarbr\"ucken, Germany}
|
||||
,url = {http://www.mpi-sb.mpg.de/LEDA/leda.html}
|
||||
,url = {https://domino.mpi-inf.mpg.de/internet/reports.nsf/efc044f1568a0058c125642e0064c817/cff150e000ddc461c12562a80045cb82/$FILE/MPI-I-95-1-002.pdf}
|
||||
,update = "99.05 schirra, 00.09 hert"
|
||||
}
|
||||
|
||||
|
|
@ -1724,7 +1724,7 @@ ABSTRACT = {We present the first complete, exact and efficient C++ implementatio
|
|||
,title = {The {LEDA} {U}ser {M}anual}
|
||||
,organization = {Algorithmic Solutions}
|
||||
,address = {66123 Saarbr\"ucken, Germany}
|
||||
,url = {http://www.algorithmic-solutions.info/leda_manual/MANUAL.html}
|
||||
,url = {https://www.algorithmic-solutions.info/leda_manual/MANUAL.html}
|
||||
}
|
||||
|
||||
@article{ cgal:mog-vbcfe-11
|
||||
|
|
@ -1979,7 +1979,7 @@ ABSTRACT = {We present the first complete, exact and efficient C++ implementatio
|
|||
title = {{MPFI} - The Multiple Precision Floating-Point Interval
|
||||
Library},
|
||||
howpublished = {{R}evol, {N}athalie and {R}ouillier, {F}abrice},
|
||||
url = {http://perso.ens-lyon.fr/nathalie.revol/software.html},
|
||||
url = {https://perso.ens-lyon.fr/nathalie.revol/software.html},
|
||||
update = "09.11 penarand"
|
||||
}
|
||||
|
||||
|
|
@ -2022,7 +2022,7 @@ ABSTRACT = {We present the first complete, exact and efficient C++ implementatio
|
|||
,journal = "Comput. Geom. Theory Appl."
|
||||
, volume = 38
|
||||
, pages = "100--110"
|
||||
, url = "http://dx.doi.org/10.1016/j.comgeo.2006.11.008"
|
||||
, url = "https://www.sciencedirect.com/science/article/pii/S0925772107000193?via%3Dihub"
|
||||
, publisher = "Elsevier Science Publishers B. V."
|
||||
,update = "09.02 lrineau"
|
||||
}
|
||||
|
|
@ -2298,8 +2298,8 @@ location = {Salt Lake City, Utah, USA}
|
|||
volume = {5526},
|
||||
year = {2009},
|
||||
isbn = {978-3-642-02010-0},
|
||||
ee = {http://dx.doi.org/10.1007/978-3-642-02011-7},
|
||||
bibsource = {DBLP, http://dblp.uni-trier.de},
|
||||
ee = {https://link.springer.com/book/10.1007/978-3-642-02011-7},
|
||||
bibsource = {DBLP, https://dblp.org/},
|
||||
update = "09.11 penarand"
|
||||
}
|
||||
|
||||
|
|
@ -2368,7 +2368,7 @@ location = {Salt Lake City, Utah, USA}
|
|||
,key = {VRML2}
|
||||
,title = {The Virtual Reality Modeling Language Specification:
|
||||
Version 2.0, {ISO}/{IEC} {CD} 14772}
|
||||
,url = {http://www.web3d.org/documents/specifications/14772/V2.0/index.html}
|
||||
,url = {https://www.web3d.org/documents/specifications/14772/V2.0/index.html}
|
||||
,month = {December}
|
||||
,year = 1997
|
||||
,update = "13.04 lrineau"
|
||||
|
|
@ -2503,7 +2503,6 @@ location = {Salt Lake City, Utah, USA}
|
|||
editor = "L{\'{a}}szl{\'{o}} Szirmay Kalos",
|
||||
pages = "210--218",
|
||||
year = "1998",
|
||||
url = "http://citeseer.ist.psu.edu/article/felkel98straight.html"
|
||||
}
|
||||
|
||||
@inproceedings{ cgal:ee-rrccpp-98,
|
||||
|
|
@ -2512,7 +2511,7 @@ location = {Salt Lake City, Utah, USA}
|
|||
booktitle = "Symposium on Computational Geometry",
|
||||
pages = "58--67",
|
||||
year = "1998",
|
||||
url = "http://citeseer.ist.psu.edu/eppstein98raising.html"
|
||||
url = "https://jeffe.cs.illinois.edu/pubs/cycles.html"
|
||||
}
|
||||
|
||||
@inproceedings{ cgal:ld-agrm-03,
|
||||
|
|
@ -2525,11 +2524,9 @@ booktitle = {The 11-th International Conference in Central Europe
|
|||
year = 2003,
|
||||
volume = 11,
|
||||
issn = {ISSN 1213-6972},
|
||||
url = "http://wscg.zcu.cz/wscg2003/Papers_2003/G67.pdf"
|
||||
url = "https://wscg.zcu.cz/wscg2003/Papers_2003/G67.pdf"
|
||||
}
|
||||
|
||||
|
||||
|
||||
@InProceedings{cgal:k-vdc-06,
|
||||
author = {Menelaos I. Karavelas},
|
||||
title = {Voronoi diagrams in {\sc Cgal}},
|
||||
|
|
@ -2576,7 +2573,7 @@ year = {1998},
|
|||
pages = {69-79},
|
||||
ee = {http://link.springer.de/link/service/series/0558/bibs/1766/17660069.htm},
|
||||
crossref = {cgal:jlm-isgp-98},
|
||||
bibsource = {DBLP, http://dblp.uni-trier.de},
|
||||
bibsource = {DBLP, https://dblp.org/},
|
||||
url = "https://www.boost.org/community/exception_safety.html"
|
||||
}
|
||||
|
||||
|
|
@ -2624,7 +2621,7 @@ url = "https://www.boost.org/community/exception_safety.html"
|
|||
volume = {1766},
|
||||
year = {2000},
|
||||
isbn = {3-540-41090-2},
|
||||
bibsource = {DBLP, http://dblp.uni-trier.de}
|
||||
bibsource = {DBLP, https://dblp.org/}
|
||||
}
|
||||
|
||||
@inproceedings{Kazhdan06,
|
||||
|
|
@ -2719,14 +2716,14 @@ author = "Pedro M.M. de Castro and Frederic Cazals and Sebastien Loriot and Moni
|
|||
AUTHOR = {Otfried Cheong},
|
||||
EDITION = {6.0pre32},
|
||||
YEAR = {2009},
|
||||
URL = {http://ipe.otfried.org/}
|
||||
URL = {https://ipe.otfried.org/}
|
||||
}
|
||||
|
||||
@misc{cgal:t-ocdl-05,
|
||||
key = "opcode",
|
||||
author = {P. Terdiman},
|
||||
title = "{{OPCODE 3D} Collision Detection library}",
|
||||
note = "http://www.codercorner.com/Opcode.htm",
|
||||
note = "https://www.codercorner.com/Opcode.htm",
|
||||
year = {2005}
|
||||
}
|
||||
|
||||
|
|
@ -2806,7 +2803,7 @@ ADDRESS = "Saarbr{\"u}cken, Germany"
|
|||
@misc{abbott-qir-06,
|
||||
author = "J. Abbott",
|
||||
title = "Quadratic Interval Refinement for Real Roots",
|
||||
URL = "http://www.dima.unige.it/~abbott/",
|
||||
URL = "https://www.dima.unige.it/~abbott/",
|
||||
year= "2006",
|
||||
note = "Poster presented at the 2006 Int.\ Symp.\ on Symb.\
|
||||
and Alg.\ Comp.\ (ISSAC 2006)"}
|
||||
|
|
@ -3035,9 +3032,9 @@ pages = "458--473"
|
|||
booktitle = {FOCS},
|
||||
year = {1985},
|
||||
pages = {155-164},
|
||||
ee = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1985.65},
|
||||
ee = {https://doi.ieeecomputersociety.org/10.1109/SFCS.1985.65},
|
||||
crossref = {DBLP:conf/focs/FOCS26},
|
||||
bibsource = {DBLP, http://dblp.uni-trier.de}
|
||||
bibsource = {DBLP, https://dblp.org/}
|
||||
}
|
||||
|
||||
@article{dtl-voasp-83,
|
||||
|
|
@ -3061,8 +3058,8 @@ pages = "207--221"
|
|||
volume = {abs/1403.3905},
|
||||
url = {https://arxiv.org/abs/1403.3905},
|
||||
timestamp = {Wed, 17 Sep 2014 16:30:16 +0200},
|
||||
biburl = {http://dblp.uni-trier.de/rec/bib/journals/corr/BungiuHHHK14},
|
||||
bibsource = {dblp computer science bibliography, http://dblp.org}
|
||||
biburl = {https://dblp.uni-trier.de/rec/bib/journals/corr/BungiuHHHK14},
|
||||
bibsource = {dblp computer science bibliography, https://dblp.org/}
|
||||
}
|
||||
|
||||
@book{botsch2010PMP,
|
||||
|
|
|
|||
|
|
@ -78,7 +78,7 @@
|
|||
, title = "IRIT $6.0$ User's Manual"
|
||||
, organization = "Technion"
|
||||
, year = 1996
|
||||
, url = "http://www.cs.technion.ac.il/~irit"
|
||||
, url = "https://www.cs.technion.ac.il/~irit"
|
||||
, update = "98.07 bibrelex"
|
||||
}
|
||||
|
||||
|
|
@ -1925,7 +1925,7 @@ cell neighborhood in $O(m)$ time."
|
|||
, type = "Project Proposal (U. S. Army Research Office grant DAAH04-96-1-0013)"
|
||||
, institution = "Center for Geometric Computing"
|
||||
, year = 1995
|
||||
, url = "http://www.cs.brown.edu/cgc/"
|
||||
, url = "https://www.cs.brown.edu/cgc/"
|
||||
, update = "98.07 bibrelex, 97.03 tamassia"
|
||||
}
|
||||
|
||||
|
|
@ -6908,7 +6908,7 @@ cell neighborhood in $O(m)$ time."
|
|||
@misc{a-dcgs-
|
||||
, author = "Nina Amenta"
|
||||
, title = "Directory of Computational Geometry Software"
|
||||
, url = "http://www.geom.umn.edu/software/cglist/"
|
||||
, url = "https://www.geom.uiuc.edu/software/cglist/"
|
||||
, update = "97.03 tamassia"
|
||||
}
|
||||
|
||||
|
|
@ -13110,7 +13110,6 @@ It is highly suitable for parallelization."
|
|||
, institution = "INRIA"
|
||||
, address = "BP93, 06902 Sophia-Antipolis, France"
|
||||
, year = 1994
|
||||
, url = "http://www.inria.fr/RRRT/RR-2306"
|
||||
, precedes = "abdpy-esdus-97"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 97.03 devillers, 96.01 devillers, 95.09 devillers, 95.01 devillers"
|
||||
, abstract = "We propose a method to evaluate signs of $2\times 2$ and
|
||||
|
|
@ -14473,7 +14472,7 @@ whereas standard (polynomial) splines do not. Contains pseudocode."
|
|||
, number = 4
|
||||
, year = 1995
|
||||
, pages = "568--572"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/bclt-nmaaw-95.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/bclt-nmaaw-95.ps.gz"
|
||||
, keywords = "algorithm animation, Java, Web, WWW, graph drawing, CGC, Brown"
|
||||
, update = "97.03 tamassia, 96.09 tamassia"
|
||||
}
|
||||
|
|
@ -14485,7 +14484,7 @@ whereas standard (polynomial) splines do not. Contains pseudocode."
|
|||
, nickname = "AVI '96"
|
||||
, year = 1996
|
||||
, pages = "203--212"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/bclt-aawww-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/bclt-aawww-96.ps.gz"
|
||||
, keywords = "algorithm animation, Java, Web, WWW, CGC, Brown"
|
||||
, update = "97.03 tamassia, 96.09 tamassia"
|
||||
}
|
||||
|
|
@ -14496,7 +14495,7 @@ whereas standard (polynomial) splines do not. Contains pseudocode."
|
|||
, booktitle = "Proc. 12th Annu. ACM Sympos. Comput. Geom."
|
||||
, year = 1996
|
||||
, pages = "C3--C4"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/bclt-agaow-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/bclt-agaow-96.ps.gz"
|
||||
, keywords = "algorithm animation, Java, Web, WWW, CGC, Brown"
|
||||
, cites = "bclt-nmaaw-95, ZZZ"
|
||||
, update = "97.11 bibrelex, 97.03 tamassia, 96.09 tamassia, 96.05 efrat"
|
||||
|
|
@ -14509,7 +14508,7 @@ whereas standard (polynomial) splines do not. Contains pseudocode."
|
|||
, nickname = "AVI '96"
|
||||
, year = 1996
|
||||
, pages = "248--250"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/bclt-maas-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/bclt-maas-96.ps.gz"
|
||||
, keywords = "algorithm animation, Java, Web, WWW, CGC, Brown"
|
||||
, update = "97.03 tamassia, 96.09 tamassia"
|
||||
}
|
||||
|
|
@ -18585,7 +18584,6 @@ the interior. Contains pseudocode."
|
|||
, institution = "INRIA"
|
||||
, address = "BP93, 06902 Sophia-Antipolis, France"
|
||||
, year = 1995
|
||||
, url = "http://www.inria.fr/RRRT/RR-2626"
|
||||
, precedes = "bdds-cscot-97"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 98.11 devillers, 97.03 devillers, 96.01 devillers"
|
||||
, abstract = "This note presents a non trivial combination of two techniques previously used with randomized incremental algorithms: the lazy cleaning scheme \cite{bds-lric-94} to maintain structures with `non local' definition and the $O(n\log^{\star}n)$ acceleration when some additional information about the data is known \cite{s-sfira-91,cct-rpatd-92,d-rysoa-92}. Authors assume that the reader is somehow familiar with this techniques.
|
||||
|
|
@ -21935,7 +21933,7 @@ where $d > 3 \sqrt 3$ denotes the distance between S and T."
|
|||
, number = 7
|
||||
, year = 1998
|
||||
, pages = "1--31"
|
||||
, url = "http://www.cs.brown.edu/publications/jgaa/accepted/98/Biedl98.2.7.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/publications/jgaa/accepted/98/Biedl98.2.7.ps.gz"
|
||||
, succeeds = "b-nlbog-96"
|
||||
, update = "00.03 vismara"
|
||||
}
|
||||
|
|
@ -23872,7 +23870,6 @@ In [BSBL93], the synthesis problem has been solved for a
|
|||
, address = "Valbonne, France"
|
||||
, month = apr
|
||||
, year = 1991
|
||||
, url = "http://www.inria.fr/RRRT/RR-1415"
|
||||
, keywords = "Delaunay triangulation, Voronoi diagrams, output-sensitive algorithms, shape reconstructions, shelling, tomography"
|
||||
, precedes = "bcdt-osc3d-91i, bcdt-oscdt-96"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 97.03 devillers, 96.05 devillers, 96.01 devillers, 95.09 devillers, 95.01 devillers"
|
||||
|
|
@ -23930,7 +23927,6 @@ of the output, and the extra storage is {$O(n)$}."
|
|||
, number = 2160
|
||||
, institution = "INRIA"
|
||||
, year = 1994
|
||||
, url = "http://www-sop.inria.fr/RRRT/RR-2160.html"
|
||||
, precedes = "bcdkl-sppbd-99"
|
||||
, update = "99.11 devillers, 99.07 devillers, 98.03 mitchell"
|
||||
}
|
||||
|
|
@ -24176,7 +24172,6 @@ must lie in the halfplanes delimited by the query lines."
|
|||
, address = "Sophia-Antipolis, France"
|
||||
, month = oct
|
||||
, year = 1990
|
||||
, url = "http://www.inria.fr/RRRT/RR-1293"
|
||||
, precedes = "bdp-cu3ct-91"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 97.03 devillers, 96.01 devillers, 95.09 devillers, 95.01 devillers, 93.09 milone+mitchell"
|
||||
}
|
||||
|
|
@ -24203,7 +24198,6 @@ must lie in the halfplanes delimited by the query lines."
|
|||
, institution = "INRIA Sophia-Antipolis"
|
||||
, address = "Valbonne, France"
|
||||
, year = 1990
|
||||
, url = "http://www.inria.fr/RRRT/RR-1285"
|
||||
, succeeds = "bt-hrodt-86"
|
||||
, precedes = "bdsty-olgag-91i"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 98.07 bibrelex, 97.03 devillers, 96.01 devillers, 95.09 devillers, 95.01 devillers, 93.09 milone+mitchell"
|
||||
|
|
@ -24271,7 +24265,6 @@ arrangements of curves in the plane and others."
|
|||
, institution = "INRIA Sophia-Antipolis"
|
||||
, address = "Valbonne, France"
|
||||
, year = 1990
|
||||
, url = "http://www.inria.fr/RRRT/RR-1207"
|
||||
, keywords = "randomized algorithms, higher order Voronoi diagrams, dynamic algorithms"
|
||||
, succeeds = "bdt-olcho-90, bt-hrodt-86"
|
||||
, precedes = "bdt-schov-93"
|
||||
|
|
@ -24430,7 +24423,7 @@ the computational geometry algorithms library CGAL."
|
|||
, address = "Valbonne, France"
|
||||
, month = apr
|
||||
, year = 1992
|
||||
, url = "http://www-sop.inria.fr/cgi-bin/wais_ra_sophia?question=1697"
|
||||
, url = "https://www-sop.inria.fr/cgi-bin/wais_ra_sophia?question=1697"
|
||||
, keywords = "shape reconstruction, medical images, Delaunay triangulation"
|
||||
, update = "99.07 devillers, 95.09 devillers, 95.01 devillers, 93.09 held"
|
||||
}
|
||||
|
|
@ -24643,7 +24636,6 @@ present a polynomial-time exact algorithm to solve this problem."
|
|||
, number = 3825
|
||||
, institution = "INRIA"
|
||||
, year = 1999
|
||||
, url = "http://www.inria.fr/RRRT/RR-3825"
|
||||
, cites = "b-oafsi-95, bo-arcgi-79, bs-ealcs-99, bp-rpsis-, c-stsar-94, ce-oails-92, cs-arscg-89, afl-rracg-98, k-ah-92, lpt-rpqid-99, p-iaeia-99, ps-cgi-90, s-ri-99, y-tegc-97, y-rgc-97"
|
||||
, update = "00.03 devillers"
|
||||
, abstract = "We propose several
|
||||
|
|
@ -25563,7 +25555,7 @@ present a polynomial-time exact algorithm to solve this problem."
|
|||
, number = "RT-INF-9-96"
|
||||
, institution = "Dip. Discipline Scientifiche, Sez. Informatica, Univ. Roma III"
|
||||
, year = 1996
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/bdll-pcrt-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/bdll-pcrt-96.ps.gz"
|
||||
, keywords = "graph drawing, proximity, CGC, Brown"
|
||||
, update = "97.03 tamassia"
|
||||
}
|
||||
|
|
@ -26988,7 +26980,7 @@ and solids on dynamically evolving grids without remeshing."
|
|||
, title = "Optimal Compaction of Orthogonal Representations"
|
||||
, booktitle = "CGC Workshop on Geometric Computing"
|
||||
, year = 1998
|
||||
, url = "http://www.cs.brown.edu/cgc/cgc98/"
|
||||
, url = "https://www.cs.brown.edu/cgc/cgc98/"
|
||||
, keywords = "graph drawing, planar, orthogonal"
|
||||
, update = "98.11 tamassia"
|
||||
}
|
||||
|
|
@ -27016,7 +27008,7 @@ and solids on dynamically evolving grids without remeshing."
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1997
|
||||
, pages = "45--52"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/bgt-gdtsw-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/bgt-gdtsw-97.ps.gz"
|
||||
, keywords = "graph drawing, system, WWW, orthogonal, planarization, CGC, Brown"
|
||||
, update = "98.07 vismara, 97.03 tamassia"
|
||||
}
|
||||
|
|
@ -27448,7 +27440,6 @@ and solids on dynamically evolving grids without remeshing."
|
|||
, number = 3758
|
||||
, institution = "INRIA"
|
||||
, year = 1999
|
||||
, url = "http://www.inria.fr/RRRT/RR-3758"
|
||||
, archive = "XXX:cs.CG/9907025"
|
||||
, cites = "h-bevv-56, bcddy-acchs-96"
|
||||
, update = "99.11 devillers"
|
||||
|
|
@ -31078,7 +31069,7 @@ determinants."
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1997
|
||||
, pages = "63--75"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/cgkt-oaars-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/cgkt-oaars-97.ps.gz"
|
||||
, keywords = "graph drawing, upward, tree, planar, straight-line, orthogonal, CGC, Brown"
|
||||
, update = "98.07 agarwal, 98.03 smid, 97.11 bibrelex, 97.03 tamassia"
|
||||
}
|
||||
|
|
@ -31421,7 +31412,7 @@ determinants."
|
|||
, site = "Waterloo, Canada"
|
||||
, year = 1993
|
||||
, pages = "67--72"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation, exact arithmetic"
|
||||
, cites = "m-cacau-89, dbs-gttd-92, fm-nsala-91, fv-eeacg-93, h-gsm-89, kln-edtur-91, m-vigau-88t, m-cacau-89, m-rfldd-90, m-rflp-89, fw-lnum-93, si-cvdom-89, f-pcg-93, ZZZ"
|
||||
, update = "98.11 bibrelex, 97.03 daniels, 93.09 milone+mitchell"
|
||||
|
|
@ -31730,7 +31721,7 @@ determinants."
|
|||
, title = "Finding Basis Functions for Pyramidal Finite Elements"
|
||||
, booktitle = "CGC Workshop on Geometric Computing"
|
||||
, year = 1998
|
||||
, url = "http://www.cs.brown.edu/cgc/cgc98/"
|
||||
, url = "https://www.cs.brown.edu/cgc/cgc98/"
|
||||
, update = "98.11 tamassia"
|
||||
}
|
||||
|
||||
|
|
@ -35104,7 +35095,7 @@ The algorithms can be extended to 3D with more complex data structures."
|
|||
, booktitle = "Proc. 6th ACM-SIAM Sympos. Discrete Algorithms"
|
||||
, year = 1995
|
||||
, pages = "139--149"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/cggtvv-emga-95.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/cggtvv-emga-95.ps.gz"
|
||||
, update = "97.03 tamassia, 95.05 tamassia, 95.01 tamassia"
|
||||
}
|
||||
|
||||
|
|
@ -35159,7 +35150,7 @@ The algorithms can be extended to 3D with more complex data structures."
|
|||
, volume = 25
|
||||
, year = 1996
|
||||
, pages = "207--233"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/cpt-uadpl-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/cpt-uadpl-96.ps.gz"
|
||||
, succeeds = "cpt-uadpl-93"
|
||||
, update = "97.03 tamassia, 96.05 smid, 95.01 tamassia"
|
||||
}
|
||||
|
|
@ -35259,7 +35250,7 @@ The algorithms can be extended to 3D with more complex data structures."
|
|||
, volume = 7
|
||||
, year = 1997
|
||||
, pages = "85--121"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/ct-ospml-.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/ct-ospml-.ps.gz"
|
||||
, keywords = "Shortest Path, Minimum-Link Path, dynamic algorithm, CGC, Brown"
|
||||
, succeeds = "ct-ospml-94i"
|
||||
, update = "98.07 mitchell, 97.11 bibrelex, 97.07 devillers, 97.03 tamassia, 96.09 tamassia, 95.01 tamassia"
|
||||
|
|
@ -36242,7 +36233,7 @@ avoids overlap. This is useful in cartography."
|
|||
, booktitle = "Proc. 12th Annu. ACM Sympos. Comput. Geom."
|
||||
, year = 1996
|
||||
, pages = "319--328"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/cgt-cdgtt-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/cgt-cdgtt-96.ps.gz"
|
||||
, keywords = "graph drawing, straight-line, 3D, convex, CGC, Brown"
|
||||
, cites = "a-lbvsc-63, bh-olpgf-87, bo-lwbl-87, con-dpgn-85, cyn-lacdp-84, ck-cgd3c-93, cn-mwgdp-95, cp-ltadp-95, celr-tdgd-95, c-re-82, cw-mmap-90, cw-sfmps-82, dg-caitd-95, fpp-sssfe-88, fpp-hdpgg-90, dett-adgab-94, dtt-arsdp-92, dtv-olcpt-95, ds-ltati-92, eg-dspg-96, esw-tkbtd-95, f-slrpg-48, fhhklsww-dgphr-93, gt-pdara-94, gt-anda-87, g-cp-67, hr-udfs-94, hrs-cchpc-92, ht-dgtc-73, ht-ept-74, hk-prga-92, jj-3dlrg-95, k-dpguc-96, k-dpgul-92, ls-cavg-92, ld-cpdt3-95, lrt-gnd-79, lt-apst-80, mp-arpg-94, m-orfdf-64, ps-cgi-85, r-3dvpi-95, r-e3vpi-95, s-epgg-90, st-ce3cp-92, s-cm-51, sr-vudtd-34, t-pdfip-80, t-prg-84, t-crg-60, t-hdg-63, w-mspp-82, ZZZ"
|
||||
, update = "98.11 bibrelex, 97.11 bibrelex, 97.03 tamassia, 96.09 tamassia"
|
||||
|
|
@ -37879,7 +37870,7 @@ data. Contains C code."
|
|||
, number = 5
|
||||
, year = 1995
|
||||
, pages = "970--1001"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/cdtt-dgdts-95.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/cdtt-dgdts-95.ps.gz"
|
||||
, keywords = "graph drawing, dynamic, planar, trees, series-parallel"
|
||||
, succeeds = "cdttb-fdgd-92"
|
||||
, update = "97.03 tamassia, 96.09 tamassia, 95.09 tamassia, 95 tamassia"
|
||||
|
|
@ -37972,7 +37963,7 @@ data. Contains C code."
|
|||
, volume = 13
|
||||
, year = 1995
|
||||
, pages = "245--265"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/ct-det-95.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/ct-det-95.ps.gz"
|
||||
, succeeds = "ct-detta-91"
|
||||
, update = "97.03 tamassia, 95.01 tamassia, 95.01 tamassia"
|
||||
}
|
||||
|
|
@ -41130,7 +41121,7 @@ Contains C code."
|
|||
, booktitle = "Proc. 1st ACM Workshop on Appl. Comput. Geom."
|
||||
, year = 1996
|
||||
, pages = "33--38"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "layout, nesting, placement, Minkowski sum, configuration space"
|
||||
, comments = "to appear in Lecture Notes in Computer Science; submitted to
|
||||
Internat. J. Comput. Geom. Appl."
|
||||
|
|
@ -41143,7 +41134,7 @@ Contains C code."
|
|||
, booktitle = "Proc. 6th Canad. Conf. Comput. Geom."
|
||||
, year = 1994
|
||||
, pages = "225--230"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "layout, packing, nesting, placement, reachability, Minkowski sum, configuration space, decomposition"
|
||||
, cites = "dmr-fmaap-93, f-savd-87, l-tdvdl-80, lm-ccp-93, ZZZ"
|
||||
, update = "98.11 bibrelex, 97.03 daniels, 94.09 jones"
|
||||
|
|
@ -41155,7 +41146,7 @@ Contains C code."
|
|||
, booktitle = "Proc. 6th ACM-SIAM Sympos. Discrete Algorithms"
|
||||
, year = 1995
|
||||
, pages = "205--214"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "packing, layout, placement, nesting, Minkowski sum, configuration space"
|
||||
, update = "97.03 daniels, 96.09 agarwal, 96.05 mitchell"
|
||||
}
|
||||
|
|
@ -41208,7 +41199,7 @@ Contains C code."
|
|||
, site = "Waterloo, Canada"
|
||||
, year = 1993
|
||||
, pages = "322--327"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "optimization, monotone matrices, polygons, inclusion"
|
||||
, precedes = "dmr-flaap -97"
|
||||
, cites = "akmsw-gamsa-87, as-facle-87, aw-cg-88, c-tsplt-90i, cdl-cler-86, kk-altag-90, mos-fmrio-85, mdl-amm-91, mdl-pcnpc-92, ow-rv-88, ps-cgi-85, srw-gsv-cccg-91, nhl-merp-84, wy-ocsp-88, ZZZ"
|
||||
|
|
@ -41221,7 +41212,7 @@ Contains C code."
|
|||
, booktitle = "Proc. 8th Canad. Conf. Comput. Geom."
|
||||
, year = 1996
|
||||
, pages = "196--201"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "concave, polygons, decomposition"
|
||||
, update = "97.03 agarwal+daniels, 96.09 mitchell"
|
||||
}
|
||||
|
|
@ -43601,7 +43592,7 @@ Contains C code."
|
|||
, month = aug
|
||||
, year = 2000
|
||||
, pages = "??--??"
|
||||
, url = "http://cs.smith.edu/~orourke/papers.html"
|
||||
, url = "https://www.science.smith.edu/~jorourke/papers.php"
|
||||
, cites = "ddo-ppnph2d-00"
|
||||
, update = "01.04 icking, 00.11 smid, 00.07 orourke"
|
||||
}
|
||||
|
|
@ -43682,7 +43673,7 @@ Contains C code."
|
|||
, month = jan
|
||||
, year = 1999
|
||||
, pages = "891--892"
|
||||
, url = "http://www.siam.org/meetings/da99/"
|
||||
, url = "https://archive.siam.org/meetings/da99/"
|
||||
, update = "99.07 orourke"
|
||||
}
|
||||
|
||||
|
|
@ -43759,7 +43750,7 @@ Contains C code."
|
|||
, address = "Northampton, MA, USA"
|
||||
, month = oct
|
||||
, year = 2001
|
||||
, url = "http://arXiv.org/abs/cs/0110054/"
|
||||
, url = "https://arxiv.org/abs/cs/0110054"
|
||||
, succeeds = "deeho-vusp-01"
|
||||
, update = "01.11 orourke"
|
||||
}
|
||||
|
|
@ -43773,7 +43764,7 @@ Contains C code."
|
|||
, address = "Northampton, MA, USA"
|
||||
, month = jul
|
||||
, year = 2001
|
||||
, url = "http://arXiv.org/abs/cs/0107023/"
|
||||
, url = "https://arXiv.org/abs/cs/0107023/"
|
||||
, update = "01.11 orourke"
|
||||
}
|
||||
|
||||
|
|
@ -44318,7 +44309,6 @@ Contains C code."
|
|||
, number = 3451
|
||||
, institution = "INRIA"
|
||||
, year = 1998
|
||||
, url = "http://www.inria.fr/RRRT/RR-3451"
|
||||
, precedes = "d-ddt-99"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 98.11 devillers"
|
||||
, abstract = "This paper present how space of spheres and shelling can be used to delete efficiently a point from d-dimensional triangulation. In 2-dimension, if k is the degree of the deleted vertex, the complexity is $O(k\log k)$, but we notice that this number apply only to low cost operations; time consuming computations are done only a linear number of times. This algorithm can be viewed as a variation of Heller algorithm which is popular in the geographic information system community. Unfortunately Heller algorithm is false as explained in this paper."
|
||||
|
|
@ -44382,7 +44372,6 @@ minimum spanning tree)."
|
|||
, institution = "INRIA Sophia-Antipolis"
|
||||
, address = "Valbonne, France"
|
||||
, year = 1992
|
||||
, url = "http://www.inria.fr/RRRT/RR-1619"
|
||||
, keywords = "randomized algorithms, Delaunay triangulation, practical issue, degenerate cases"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 97.03 devillers, 96.01 devillers, 95.09 devillers, 95.01 devillers"
|
||||
}
|
||||
|
|
@ -44408,7 +44397,6 @@ minimum spanning tree)."
|
|||
, institution = "INRIA Sophia-Antipolis"
|
||||
, address = "Valbonne, France"
|
||||
, year = 1990
|
||||
, url = "http://www.inria.fr/RRRT/RR-1179"
|
||||
, keywords = "polygon placement, contact configurations"
|
||||
, precedes = "d-scspa-93"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 97.03 devillers, 96.01 devillers, 95.09 devillers, 95.01 devillers, 94.05 devillers"
|
||||
|
|
@ -44740,7 +44728,6 @@ respectively, we obtain a speedup of $\frac p{\log p}$."
|
|||
, institution = "INRIA Sophia-Antipolis"
|
||||
, address = "Valbonne, France"
|
||||
, year = 1992
|
||||
, url = "http://www.inria.fr/RRRT/RR-1620"
|
||||
, precedes = "dmt-ssgtu-92i"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 97.03 devillers, 96.01 devillers, 95.09 devillers, 95.01 devillers"
|
||||
}
|
||||
|
|
@ -45657,7 +45644,7 @@ dimensions. Constants are small, and are given in the paper."
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1997
|
||||
, pages = "76--91"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/dglpttvv-ddges-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/dglpttvv-ddges-97.ps.gz"
|
||||
, keywords = "graph drawing, upward, experiments, CGC, Brown"
|
||||
, update = "98.07 patrignani+tamassia+vismara, 97.11 bibrelex, 97.03 tamassia"
|
||||
}
|
||||
|
|
@ -45680,7 +45667,7 @@ dimensions. Constants are small, and are given in the paper."
|
|||
, type = "Manuscript"
|
||||
, institution = "Dept. of Computer Sci., Brown University"
|
||||
, year = 1996
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/dglttv-ecfgd-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/dglttv-ecfgd-96.ps.gz"
|
||||
, keywords = "graph drawing, experiments, orthogonal"
|
||||
, precedes = "dglttv-ecfgd-97"
|
||||
, update = "97.03 tamassia, 96.09 tamassia"
|
||||
|
|
@ -45694,7 +45681,7 @@ dimensions. Constants are small, and are given in the paper."
|
|||
, volume = 7
|
||||
, year = 1997
|
||||
, pages = "303--325"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/dglttv-ecfgd-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/dglttv-ecfgd-96.ps.gz"
|
||||
, keywords = "graph drawing, experiments, orthogonal, CGC, Brown"
|
||||
, succeeds = "dglttv-ecfgd-96"
|
||||
, update = "98.07 patrignani+tamassia+vismara, 97.07 devillers, 97.03 tamassia, 96.09 tamassia"
|
||||
|
|
@ -45706,7 +45693,7 @@ dimensions. Constants are small, and are given in the paper."
|
|||
, booktitle = "Proc. 11th Annu. ACM Sympos. Comput. Geom."
|
||||
, year = 1995
|
||||
, pages = "306--315"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/dglttv-ectgd-95.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/dglttv-ectgd-95.ps.gz"
|
||||
, keywords = "graph drawing, experiments, orthogonal"
|
||||
, cites = "bcn-cdder-92, bfn-wigdp-85, bnt-ladfd-86, bbdl-tealf-91, bk-bhogd-94, con-dpgn-85, cp-ltadp-90, celr-tdgd-95, dh-dgnus-89, fpp-sssfe-88, fr-scpdt-84, dett-adgab-94, dgst-ads-90, dlv-sorod-93, dlt-pepg-84, eg-rpdfb-94, eg-glbdb-95, fr-gdfdp-91, gs-ssa-79, gnv-dptdd-88, h-celag-94, h-ggpig-95, jemwdt-npgda-91, jm-mpsne-96, k-vaor-89, kk-adgug-89, k-dpgul-92, k-adpg-93, k-mcvr-93, kb-pgap-92, l-aeglv-80, lmp-sbeac-94, lmps-trm1b-90, lms-gtrre-91, lms-la3be-93, nt-fapsd-84, pt-iabod-95, r-nmdpg-87, rt-rplbo-86, s-mncpe-84, stt-mvuhs-81, t-eggmn-87, tdb-agdrd-88, tt-uavrp-86, tt-pgelt-89, tt-gd-95, t-dgds-88, t-hdg-63, v-ucvc-81, w-npagt-90, w-cblsg-85, w-dpg-82, ZZZ"
|
||||
, update = "01.04 icking, 98.11 bibrelex, 98.03 bibrelex, 97.03 tamassia, 96.09 tamassia, 95.05 tamassia"
|
||||
|
|
@ -45820,7 +45807,7 @@ dimensions. Constants are small, and are given in the paper."
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1996
|
||||
, pages = "178--189"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/dlw-swp-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/dlw-swp-96.ps.gz"
|
||||
, keywords = "graph drawing"
|
||||
, update = "98.11 bibrelex, 97.11 bibrelex, 97.03 tamassia, 96.09 tamassia"
|
||||
}
|
||||
|
|
@ -45842,7 +45829,7 @@ dimensions. Constants are small, and are given in the paper."
|
|||
, journal = "J. Graph Algorithms Appl."
|
||||
, volume = "3:4"
|
||||
, year = 1999
|
||||
, url = "http://www.cs.brown.edu/publications/jgaa/papers.html"
|
||||
, url = "https://www.cs.brown.edu/publications/jgaa/papers.html"
|
||||
, update = "00.03 vismara"
|
||||
}
|
||||
|
||||
|
|
@ -46114,7 +46101,7 @@ dimensions. Constants are small, and are given in the paper."
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1996
|
||||
, pages = "81--91"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/dtv-osrdp-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/dtv-osrdp-96.ps.gz"
|
||||
, update = "99.11 bibrelex, 98.07 vismara, 97.03 tamassia"
|
||||
}
|
||||
|
||||
|
|
@ -48478,7 +48465,7 @@ conjecture posed by O'Rourke and Supowit \cite{os-snhpd-83}."
|
|||
, address = "Northampton, MA, USA"
|
||||
, month = oct
|
||||
, year = 2001
|
||||
, url = "http://arXiv.org/abs/cs/0110059/"
|
||||
, url = "https://arXiv.org/abs/cs/0110059/"
|
||||
, comments = "Answers a question posed in bls-wcnfp-99"
|
||||
, update = "01.11 orourke"
|
||||
}
|
||||
|
|
@ -49693,7 +49680,7 @@ library."
|
|||
, author = "E. Durand"
|
||||
, title = "Quasitiler 3.0 documentation"
|
||||
, year = 1994
|
||||
, url = "http//www.geom.umn.edu/apps/quasitiler/about.html"
|
||||
, url = "http://www.geom.uiuc.edu/apps/quasitiler/about.html"
|
||||
, update = "97.11 bibrelex"
|
||||
}
|
||||
|
||||
|
|
@ -50766,7 +50753,7 @@ library."
|
|||
, volume = 6
|
||||
, year = 1996
|
||||
, pages = "145--156"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/elt-adhg-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/elt-adhg-96.ps.gz"
|
||||
, succeeds = "elt-adhg-92"
|
||||
, update = "97.03 tamassia, 96.09 devillers"
|
||||
}
|
||||
|
|
@ -54611,7 +54598,7 @@ algebraic geometry."
|
|||
@misc{e-ga-
|
||||
, author = "David Eppstein"
|
||||
, title = "Geometry in Action"
|
||||
, url = "http://www.ics.uci.edu/~eppstein/geom.html"
|
||||
, url = "https://www.ics.uci.edu/~eppstein/geom.html"
|
||||
, update = "97.03 tamassia"
|
||||
}
|
||||
|
||||
|
|
@ -55925,7 +55912,7 @@ between all the vertices of the polygons."
|
|||
, site = "Pacific Grove, CA"
|
||||
, year = 1994
|
||||
, pages = "498--502"
|
||||
, url = "http://ptolemy.eecs.berkeley.edu"
|
||||
, url = "https://ptolemy.berkeley.edu/"
|
||||
, update = "98.03 bibrelex"
|
||||
}
|
||||
|
||||
|
|
@ -59800,7 +59787,7 @@ reflection formula and derives a surprising relationship between them."
|
|||
, month = jun
|
||||
, year = 1991
|
||||
, pages = "334--341"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "arrangements, implementing algorithms, robust geometric computation"
|
||||
, cites = "cgl-pgd-83, eg-tsa-86, eos-calha-86, f-smpst-90, gt-tgt-87, g-as-72, gss-egbra-89, gs-pmgsc-85, h-pargc-89, hhk-tirgc-88, hk-prga-89, k-rmrs-89, lm-cschu-90, m-dpggt-89, m-vigau-88p, m-vigau-88a, m-utcpc-89, si-gafpa-88, si-cvd10-89, ZZZ"
|
||||
, update = "98.11 bibrelex, 97.11 bibrelex, 97.03 daniels"
|
||||
|
|
@ -63930,7 +63917,7 @@ Complete thesis available only on microfilm from Harvard, since Harvard did not
|
|||
, volume = 6
|
||||
, year = 1996
|
||||
, pages = "333--356"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/ggt-aoutd-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/ggt-aoutd-96.ps.gz"
|
||||
, keywords = "graph drawing, tree, planar, upward"
|
||||
, succeeds = "ggt-aeutd-93"
|
||||
, update = "97.03 devillers+tamassia"
|
||||
|
|
@ -63956,7 +63943,7 @@ Complete thesis available only on microfilm from Harvard, since Harvard did not
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1997
|
||||
, pages = "201--216"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/gt-nmcfa-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/gt-nmcfa-97.ps.gz"
|
||||
, keywords = "graph drawing, planar, orthogonal, grid"
|
||||
, update = "99.03 vismara, 97.03 tamassia, 96.09 tamassia"
|
||||
}
|
||||
|
|
@ -63971,7 +63958,7 @@ Complete thesis available only on microfilm from Harvard, since Harvard did not
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1994
|
||||
, pages = "12--21"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/gt-agd-94.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/gt-agd-94.ps.gz"
|
||||
, keywords = "graph drawing"
|
||||
, update = "97.11 bibrelex, 97.03 tamassia, 94.05 tamassia"
|
||||
}
|
||||
|
|
@ -63991,8 +63978,8 @@ Complete thesis available only on microfilm from Harvard, since Harvard did not
|
|||
, type = "Manuscript"
|
||||
, institution = "Dept. of Computer Sci., Brown University"
|
||||
, year = 1996
|
||||
, note = "Available at \url{http://www.cs.brown.edu/people/rt/fadiva/giotto3d.html}"
|
||||
, url = "http://www.cs.brown.edu/people/rt/fadiva/giotto3d.html"
|
||||
, note = "Available at \url{https://www.cs.brown.edu/people/rt/fadiva/giotto3d.html}"
|
||||
, url = "https://www.cs.brown.edu/people/rt/fadiva/giotto3d.html"
|
||||
, keywords = "graph drawing, 3D"
|
||||
, update = "97.03 tamassia, 96.09 tamassia"
|
||||
}
|
||||
|
|
@ -64015,7 +64002,7 @@ Complete thesis available only on microfilm from Harvard, since Harvard did not
|
|||
, series = "Lecture Notes Comput. Sci."
|
||||
, publisher = "Springer-Verlag"
|
||||
, year = 1997
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/gt-gsvhs-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/gt-gsvhs-97.ps.gz"
|
||||
, keywords = "graph drawing, upward, 3D, CGC, Brown"
|
||||
, update = "99.11 bibrelex, 97.03 tamassia"
|
||||
}
|
||||
|
|
@ -64059,7 +64046,7 @@ Complete thesis available only on microfilm from Harvard, since Harvard did not
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1995
|
||||
, pages = "286--297"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/gt-ccurp-95.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/gt-ccurp-95.ps.gz"
|
||||
, keywords = "graph drawing, planar, upward, rectilinear, orthogonal, NP-hardness"
|
||||
, update = "97.03 tamassia, 95.01 tamassia"
|
||||
}
|
||||
|
|
@ -64085,7 +64072,7 @@ Complete thesis available only on microfilm from Harvard, since Harvard did not
|
|||
, volume = 12
|
||||
, year = 1995
|
||||
, pages = "109--133"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/gt-upt-95.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/gt-upt-95.ps.gz"
|
||||
, keywords = "graph drawing, planar, upward, survey"
|
||||
, update = "97.03 tamassia, 96.09 tamassia, 95.09 tamassia, 95.05 tamassia"
|
||||
}
|
||||
|
|
@ -64100,7 +64087,7 @@ Complete thesis available only on microfilm from Harvard, since Harvard did not
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1996
|
||||
, pages = "12--26"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/gtv-dc-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/gtv-dc-96.ps.gz"
|
||||
, keywords = "graph drawing, 3D, straight-line"
|
||||
, update = "97.03 smid+tamassia"
|
||||
}
|
||||
|
|
@ -68869,7 +68856,7 @@ generated in O(dn2d+1) time. We present a simple proof that the (d -
|
|||
, title = "{GMP}, The {GNU} Multiple Precision Arithmetic Library"
|
||||
, edition = "2.0.2"
|
||||
, year = 1996
|
||||
, url = "http://gmplib.org/"
|
||||
, url = "https://gmplib.org/"
|
||||
, update = "02.03 devillers, 00.03 devillers"
|
||||
}
|
||||
|
||||
|
|
@ -70364,7 +70351,7 @@ cos, etc."
|
|||
, number = "Report B 96-11"
|
||||
, institution = "Institut {f\"ur} Informatik, Freie Universit{\"a}t Berlin"
|
||||
, year = 1996
|
||||
, url = "http://www.inf.fu-berlin.de/pub/reports/tr-b-96-11.ps.gz, http://www.inf.fu-berlin.de/inst/pubs/tr-b-96-11.abstract.html"
|
||||
, url = "https://www.inf.fu-berlin.de/pub/reports/tr-b-96-11.ps.gz, https://www.inf.fu-berlin.de/inst/pubs/tr-b-96-11.abstract.html"
|
||||
, update = "98.03 mitchell"
|
||||
}
|
||||
|
||||
|
|
@ -73908,7 +73895,7 @@ useful for geometric modeling or for ray tracing."
|
|||
, title = "Algebraic Topology"
|
||||
, publisher = "Cambridge University Press"
|
||||
, year = 2001
|
||||
, url = "http://www.math.cornell.edu/~hatcher/"
|
||||
, url = "https://www.math.cornell.edu/~hatcher/"
|
||||
, update = "01.11 orourke"
|
||||
}
|
||||
|
||||
|
|
@ -76153,7 +76140,7 @@ processing. Contains C code."
|
|||
, type = "Manuscript"
|
||||
, institution = "Universit{\"a}t Passau, Innstra\ss e 33, 94030 Passau, Germany"
|
||||
, year = 1996
|
||||
, url = "http://www.uni-passau.de/~himsolt/Graphlet/GML"
|
||||
, url = "https://www.uni-passau.de/~himsolt/Graphlet/GML"
|
||||
, keywords = "graph drawing"
|
||||
, update = "96.09 tamassia"
|
||||
}
|
||||
|
|
@ -84058,7 +84045,7 @@ fitting method."
|
|||
, number = 1
|
||||
, year = 1997
|
||||
, pages = "1--25"
|
||||
, url = "http://www.cs.brown.edu/publications/jgaa/accepted/97/JuengerMutzel97.1.1.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/publications/jgaa/accepted/97/JuengerMutzel97.1.1.ps.gz"
|
||||
, keywords = "graph drawing, straight-line, planarization, crossings, experiments"
|
||||
, succeeds = "jm-eha2s-96"
|
||||
, update = "99.07 vismara, 98.07 tamassia+vismara"
|
||||
|
|
@ -84900,7 +84887,7 @@ fitting method."
|
|||
, month = aug
|
||||
, year = 2000
|
||||
, pages = "139--146"
|
||||
, url = "http://cs.smith.edu/~orourke/ShortestPaths/"
|
||||
, url = "https://www.science.smith.edu/~jorourke/ShortestPaths//"
|
||||
, keywords = "shortest paths"
|
||||
, update = "02.03 icking, 01.11 orourke, 01.04 icking+orourke, 00.11 smid, 00.07 orourke"
|
||||
}
|
||||
|
|
@ -85234,7 +85221,7 @@ fitting method."
|
|||
, number = 2
|
||||
, year = 1997
|
||||
, pages = "81--88"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/kltt-arvrt-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/kltt-arvrt-97.ps.gz"
|
||||
, keywords = "graph drawing, visibility, tree, CGC, Brown"
|
||||
, update = "98.11 tamassia, 97.03 tamassia"
|
||||
}
|
||||
|
|
@ -86661,7 +86648,6 @@ the R*-tree."
|
|||
, number = 2874
|
||||
, institution = "INRIA"
|
||||
, year = 1996
|
||||
, url = "http://www.inria.fr/rrrt/rr-2874.html"
|
||||
, update = "02.03 devillers, 97.11 bibrelex"
|
||||
, abstract = "A set of objects is $k$-pierceable if there exists a set of $k$ poin ts such that each object is pierced by (contains) at least one of these points. Finding the smallest integer $k$ such that a set is $k$-pierceable is NP-complete. In this technical report, we present efficient algorithms for findi ng a piercing set (i.e., a set of $k$ points as above) for several classes of convex objects and small values of $k$. In some of the cases, our algorithms imply known as well as new Helly-type theorems, thus adding to previous results of Danzer and Gr{\"u}nbaum who studied the case of axis-parallel boxes. The problems studied here are related to the collection of optimization problems in which one seeks the smallest scaling factor of a centrally symmetric convex object $K$, so that a set of points can be covered by $k$ congruent homothets of $K$."
|
||||
}
|
||||
|
|
@ -91777,7 +91763,7 @@ some 2 curves cross exponentially many times."
|
|||
, nickname = "WAFR '98"
|
||||
, year = 1998
|
||||
, pages = "to appear"
|
||||
, url = "http://www.cs.unc.edu/~dm/collision.html"
|
||||
, url = "https://www.cs.unc.edu/~dm/collision.html"
|
||||
, update = "98.11 bibrelex, 98.07 bibrelex, 98.03 mitchell"
|
||||
}
|
||||
|
||||
|
|
@ -95357,7 +95343,7 @@ addition to their own purposes before conducting the conversion."
|
|||
, number = 5
|
||||
, year = 1996
|
||||
, pages = "253--260"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/ll-domwt-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/ll-domwt-96.ps.gz"
|
||||
, keywords = "graph drawing, planar, minimum weight triangulation"
|
||||
, update = "98.11 tamassia, 97.03 tamassia, 96.01 liotta"
|
||||
}
|
||||
|
|
@ -95372,7 +95358,7 @@ addition to their own purposes before conducting the conversion."
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1996
|
||||
, pages = "373--384"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/ll-hdomw-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/ll-hdomw-96.ps.gz"
|
||||
, keywords = "graph drawing"
|
||||
, update = "97.03 tamassia, 96.09 tamassia"
|
||||
}
|
||||
|
|
@ -95399,7 +95385,7 @@ addition to their own purposes before conducting the conversion."
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1997
|
||||
, pages = "286--302"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/ll-pdog-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/ll-pdog-97.ps.gz"
|
||||
, keywords = "graph drawing, proximity, CGC, Brown"
|
||||
, update = "98.07 tamassia, 97.03 tamassia"
|
||||
}
|
||||
|
|
@ -96347,7 +96333,7 @@ addition to their own purposes before conducting the conversion."
|
|||
, booktitle = "Proc. 9th Annu. ACM Sympos. Comput. Geom."
|
||||
, year = 1993
|
||||
, pages = "153--162"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "optimization, CAD, CAM, packing, layout, linear programming, motion planning, separation, configuration space, Minkowski sum"
|
||||
, cites = "aks-oa1dt-90, b-amdsn-89, bb-msbdc-88, c-crmp-87, dhks-isccd-90, grs-kfcg-83, hss-cmpmi-84, kos-cmsrp-91i, l-sisri-84, m-hphc-90, mdl-amm-91, mdl-pcnpc-92, mw-cdrca-88, mfs-2dcmc-87, p-ccmsp-87, pb-cmfm-88, sss-tdczr-86, sp-cppca-92, w-otdcs-85, ZZZ"
|
||||
, update = "98.07 bibrelex, 98.03 bibrelex, 97.03 daniels, 93.09 rote"
|
||||
|
|
@ -96360,7 +96346,7 @@ addition to their own purposes before conducting the conversion."
|
|||
, volume = 84
|
||||
, year = 1995
|
||||
, pages = "539--561"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "layout, packing, placement, linear programming, motion planning, Minkowski sum, configuration space"
|
||||
, update = "97.03 daniels"
|
||||
}
|
||||
|
|
@ -96371,7 +96357,7 @@ addition to their own purposes before conducting the conversion."
|
|||
, booktitle = "Proc. 6th Annu. ACM Sympos. Comput. Geom."
|
||||
, year = 1990
|
||||
, pages = "235--243"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation"
|
||||
, precedes = "lm-cschu-92"
|
||||
, cites = "f-smpst-89, g-eadch-72, gss-egbra-89, m-cacau-89, m-dpggt-89, m-vigau-88p, si-cvd10-89, ZZZ"
|
||||
|
|
@ -96385,7 +96371,7 @@ addition to their own purposes before conducting the conversion."
|
|||
, volume = 8
|
||||
, year = 1992
|
||||
, pages = "345--364"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation"
|
||||
, succeeds = "lm-cschu-90"
|
||||
, update = "97.03 daniels"
|
||||
|
|
@ -96398,7 +96384,7 @@ addition to their own purposes before conducting the conversion."
|
|||
, site = "Waterloo, Canada"
|
||||
, year = 1993
|
||||
, pages = "7--11"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "packing, layout, motion planning, PSPACE"
|
||||
, cites = "cosw-cds-84, hss-cmpmi-84, lm-cancp-93, ZZZ"
|
||||
, update = "98.11 bibrelex, 98.03 mitchell, 97.03 daniels, 93.09 milone+mitchell"
|
||||
|
|
@ -97363,7 +97349,7 @@ rectilinear polygon."
|
|||
, publisher = "Springer-Verlag"
|
||||
, year = 1997
|
||||
, pages = "135--146"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/lttv-argd-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/lttv-argd-97.ps.gz"
|
||||
, keywords = "graph drawing, proximity, CGC, Brown"
|
||||
, update = "98.07 tamassia, 97.03 tamassia"
|
||||
}
|
||||
|
|
@ -104690,7 +104676,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 5th Annu. ACM Sympos. Comput. Geom."
|
||||
, year = 1989
|
||||
, pages = "197--207"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation"
|
||||
, cites = "acm-aacad-88, acm-cad1b-84, acm-cad2a-84, c-qercf-75, cr-tlcra-88, em-sstcd-87, gy-frcg-86, hhk-tirgc-88, hhk-rsops-87, h-pargc-88, k-rmrs-89, kln-edtur-89, m-vigau-88a, m-vigau-88t, otu-nsga-87, r-paff-80, gss-egbra-89, ss-pmp2g-83, ss-ccsm-85, ss-pponp-88, s-aefsm-87, t-dmeag-51, y-gctsp-88, ZZZ"
|
||||
, update = "98.03 bibrelex, 97.03 daniels"
|
||||
|
|
@ -104702,7 +104688,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 30th Annu. IEEE Sympos. Found. Comput. Sci."
|
||||
, year = 1989
|
||||
, pages = "500--505"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation"
|
||||
, update = "98.03 agarwal, 97.03 daniels"
|
||||
}
|
||||
|
|
@ -104713,7 +104699,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 7th Canad. Conf. Comput. Geom."
|
||||
, year = 1995
|
||||
, pages = "79--84"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "computer graphics, simulation, physically-based modeling, linear programming, Minkowski sum, configuration space"
|
||||
, update = "97.03 daniels, 95.09 jones"
|
||||
}
|
||||
|
|
@ -104725,7 +104711,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, year = 1996
|
||||
, pages = "129--136"
|
||||
, note = "Proc. SIGGRAPH '96"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "computer graphics, animation, physically-based modeling, linear programming, Minkowski sum, configuration space"
|
||||
, update = "97.03 daniels"
|
||||
}
|
||||
|
|
@ -104737,7 +104723,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, site = "Waterloo, Canada"
|
||||
, year = 1993
|
||||
, pages = "473--478"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation"
|
||||
, cites = "ck-acp-70, b-tends-67, cs-arscg-89, e-acg-87, f-smpst-90, f-savd-87, fm-nsala-91, ghms-apsml-91, hhk-tirgc-88, iss-nriac-92, l-knnvd-82, ld-gvdp-81, lm-cschu-90, m-vigau-88a, m-cacau-89, ms-saps-92, sh-cpp-75, si-cvd10-89, ls-ippvd-87, ls-pptmc-87, m-dpggt-89, ZZZ"
|
||||
, update = "98.11 bibrelex, 97.03 daniels, 93.09 milone+mitchell"
|
||||
|
|
@ -104750,7 +104736,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, volume = 25
|
||||
, number = 9
|
||||
, year = 1993
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "algorithms, polygons, geometric modeling"
|
||||
, update = "98.03 agarwal, 97.03 daniels, 96.05 pascucci"
|
||||
}
|
||||
|
|
@ -104771,7 +104757,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 2nd Canad. Conf. Comput. Geom."
|
||||
, year = 1990
|
||||
, pages = "40--45"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation, geometric rounding"
|
||||
, cites = "ZZZ"
|
||||
, update = "98.07 bibrelex, 97.03 daniels"
|
||||
|
|
@ -104783,7 +104769,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Abstracts 1st Canad. Conf. Comput. Geom."
|
||||
, year = 1989
|
||||
, pages = 12
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation, geometric rounding"
|
||||
, update = "97.03 daniels"
|
||||
}
|
||||
|
|
@ -104794,7 +104780,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 28th Annu. ACM Sympos. Theory Comput."
|
||||
, year = 1996
|
||||
, pages = "109--118"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "layout, packing, placement, nesting, concave, polygons, Minkowski sum, configuration space"
|
||||
, update = "97.03 daniels"
|
||||
}
|
||||
|
|
@ -104857,7 +104843,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 3rd Canad. Conf. Comput. Geom."
|
||||
, year = 1991
|
||||
, pages = "243--246"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "layout, nesting, placement, optimization"
|
||||
, update = "97.03 daniels"
|
||||
}
|
||||
|
|
@ -104868,7 +104854,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 4th Canad. Conf. Comput. Geom."
|
||||
, year = 1992
|
||||
, pages = "236--243"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "concave, polygons, layout, nesting, packing, optimization, Minkowski sum, configuration space"
|
||||
, cites = "dhks-isccd-90, g-ctfsr-86, grs-kfcg-83, kos-cmsrp-91i, ml-sipat-91, mdl-amm-91, s-iamm-82, tw-cmm-73, nh-aplpg-84, s-iamm-88, ZZZ"
|
||||
, update = "98.07 bibrelex, 97.03 daniels"
|
||||
|
|
@ -104881,7 +104867,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, site = "Waterloo, Canada"
|
||||
, year = 1993
|
||||
, pages = "485--490"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "geometric modeling, quaternion arithmetic, basis reduction, integer programming, exact arithmetic"
|
||||
, precedes = "mm-roaom-97"
|
||||
, cites = "cdr-rrmrg-92, c-sede-92, crss-igbra-91, e-sap-80, fw-eeacg-92, h-eq-69, kln-edtur-89, mn-fccrp-90a, m-rfldd-90, r-srsrf-77, lll-fprc-82, l-atngc-86, ls-gbra-92, m-rflp-89, s-qrm-78"
|
||||
|
|
@ -104894,7 +104880,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 6th Annu. ACM Sympos. Comput. Geom."
|
||||
, year = 1990
|
||||
, pages = "244--252"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation"
|
||||
, precedes = "mn-fccrp-90a"
|
||||
, cites = "gj-cigtn-79, gps-crotr-89, h-gsm-89, m-rflp-89, mn-fccrp-90a, m-utcpc-89, s-fprgo-89, tt-pgelt-89, ZZZ"
|
||||
|
|
@ -104910,7 +104896,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, month = sep
|
||||
, year = 1990
|
||||
, pages = "753--769"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation"
|
||||
, succeeds = "mn-fccrp-90i"
|
||||
, update = "98.11 bibrelex, 97.03 daniels"
|
||||
|
|
@ -104943,7 +104929,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, booktitle = "Proc. 7th Canad. Conf. Comput. Geom."
|
||||
, year = 1995
|
||||
, pages = "55--60"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation, shortest-path rounding, nonuniform grids, geometric modeling, geometric rounding"
|
||||
, update = "97.03 daniels, 95.09 jones"
|
||||
}
|
||||
|
|
@ -104989,7 +104975,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, volume = 37
|
||||
, year = 1988
|
||||
, pages = "377--401"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "robust geometric computation"
|
||||
, succeeds = "m-vigau-88p, m-vigau-88t"
|
||||
, update = "98.11 bibrelex, 97.03 daniels, 95.01 devillers"
|
||||
|
|
@ -105010,7 +104996,7 @@ used in many computational geometry algorithms. Contains C++ code."
|
|||
, volume = 7
|
||||
, year = 1997
|
||||
, pages = "25--35"
|
||||
, url = "http://www.cs.miami.edu/~vjm/papers.html"
|
||||
, url = "https://www.cs.miami.edu/home/vjm/papers.html"
|
||||
, keywords = "geometric modeling, quaternion arithmetic, basis reduction, integer programming, exact arithmetic"
|
||||
, succeeds = "mm-roaom-93"
|
||||
, update = "97.03 daniels"
|
||||
|
|
@ -109344,11 +109330,11 @@ problems in computational geometry is presented."
|
|||
, update = "96.01 held+mitchell"
|
||||
}
|
||||
|
||||
@article{nan2017polyfit,
|
||||
title = {PolyFit: Polygonal Surface Reconstruction from Point Clouds},
|
||||
author = {Nan, Liangliang and Wonka, Peter},
|
||||
journal = {ICCV},
|
||||
year = {2017}
|
||||
@article{nan2017polyfit,
|
||||
title = {PolyFit: Polygonal Surface Reconstruction from Point Clouds},
|
||||
author = {Nan, Liangliang and Wonka, Peter},
|
||||
journal = {ICCV},
|
||||
year = {2017}
|
||||
}
|
||||
|
||||
@article{nhl-merp-84
|
||||
|
|
@ -110721,7 +110707,6 @@ envelope of line segments."
|
|||
, number = 1
|
||||
, year = 1998
|
||||
, pages = "39--66"
|
||||
, url = "http://www.inria.fr/RRRT/RR-2575"
|
||||
, succeeds = "ny-oscha-94"
|
||||
, update = "99.11 bibrelex, 99.07 devillers, 98.07 devillers"
|
||||
, abstract = "A set of planar objects is said to be of type $m$ if the
|
||||
|
|
@ -111527,7 +111512,6 @@ encapsulated PostScript"
|
|||
, address = "France"
|
||||
, year = 1998
|
||||
, note = "TU-0606"
|
||||
, url = "http://www.inria.fr/RRRT/TU-0606"
|
||||
, keywords = "doctoral thesis"
|
||||
, update = "00.03 devillers"
|
||||
}
|
||||
|
|
@ -113167,7 +113151,7 @@ small) triangulation of a convex polyhedron is NP-complete. Their 3SAT-reduction
|
|||
, edition = "2nd"
|
||||
, publisher = "Cambridge University Press"
|
||||
, year = 1998
|
||||
, url = "http://cs.smith.edu/~orourke/books/compgeom.html"
|
||||
, url = "https://www.science.smith.edu/~jorourke/books/compgeom.html"
|
||||
, comments = "Printed 28 Sep 1998"
|
||||
, update = "01.11 orourke, 99.11 bibrelex, 98.11 orourke"
|
||||
, annote = "Textbook"
|
||||
|
|
@ -113362,8 +113346,8 @@ small) triangulation of a convex polyhedron is NP-complete. Their 3SAT-reduction
|
|||
, month = jun
|
||||
, year = 2000
|
||||
, note = "LANL arXiv cs.CG/0006035 v3,
|
||||
\url{http://cs.smith.edu/~orourke/papers.html}"
|
||||
, url = "http://cs.smith.edu/~orourke/papers.html"
|
||||
\url{https://www.science.smith.edu/~jorourke/papers.php}"
|
||||
, url = "https://www.science.smith.edu/~jorourke/papers.php"
|
||||
, archive = "LANL arXiv cs.CG/0006035 v3"
|
||||
, keywords = "polygonal chains, polytopes, polyhedra"
|
||||
, cites = "c-cses-89, s-usedkkk-21"
|
||||
|
|
@ -117683,7 +117667,6 @@ both for rendering and for modeling. Contains C code."
|
|||
, address = "France"
|
||||
, year = 1999
|
||||
, note = "TU-0619"
|
||||
, url = "http://www.inria.fr/rrrt/tu-0619.html"
|
||||
, keywords = "doctoral thesis"
|
||||
, update = "02.03 devillers, 00.03 devillers"
|
||||
}
|
||||
|
|
@ -128644,7 +128627,7 @@ Contains C code."
|
|||
, type = "Technical {Report}"
|
||||
, institution = "Courant Institute, New York University"
|
||||
, year = 1996
|
||||
, url = "http://cs.nyu.edu"
|
||||
, url = "https://cs.nyu.edu/"
|
||||
, update = "97.11 bibrelex"
|
||||
}
|
||||
|
||||
|
|
@ -136211,7 +136194,7 @@ Contains C code."
|
|||
, number = 9
|
||||
, year = 1990
|
||||
, pages = "27--39"
|
||||
, url = "http://www.cc.gatech.edu/gvu/softviz/algoanim/xtango.html"
|
||||
, url = "https://www.cc.gatech.edu/gvu/ii/softvis/algoanim/xtango.html"
|
||||
, update = "96.01 tamassia"
|
||||
}
|
||||
|
||||
|
|
@ -139116,7 +139099,7 @@ code."
|
|||
, number = 1
|
||||
, year = 1996
|
||||
, pages = "23--26"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/t-ds-96.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/t-ds-96.ps.gz"
|
||||
, keywords = "data structures, survey"
|
||||
, update = "97.03 tamassia"
|
||||
}
|
||||
|
|
@ -139145,7 +139128,7 @@ code."
|
|||
@misc{t-gd-
|
||||
, author = "Roberto Tamassia"
|
||||
, title = "Graph Drawing"
|
||||
, url = "http://www.cs.brown.edu/people/rt/gd.html"
|
||||
, url = "http://graphdrawing.org/index.html"
|
||||
, update = "98.07 tamassia"
|
||||
}
|
||||
|
||||
|
|
@ -139159,7 +139142,7 @@ code."
|
|||
, address = "Boca Raton, FL"
|
||||
, year = 1997
|
||||
, pages = "815--832"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/t-gd-97.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/t-gd-97.ps.gz"
|
||||
, keywords = "graph drawing, survey"
|
||||
, update = "97.11 orourke, 97.07 orourke, 97.03 tamassia"
|
||||
}
|
||||
|
|
@ -139254,7 +139237,7 @@ code."
|
|||
, publisher = "CRC Press"
|
||||
, year = 1997
|
||||
, pages = "86--110"
|
||||
, url = "http://www.cs.brown.edu/cgc/papers/tc-ds-.ps.gz"
|
||||
, url = "https://www.cs.brown.edu/cgc/papers/tc-ds-.ps.gz"
|
||||
, keywords = "data structures, survey"
|
||||
, update = "97.03 tamassia"
|
||||
}
|
||||
|
|
@ -139289,7 +139272,7 @@ code."
|
|||
, number = 4
|
||||
, year = 1996
|
||||
, pages = "591--606"
|
||||
, url = "http://www.cs.brown.edu/people/rt/sdcr/report.html"
|
||||
, url = "https://www.cs.brown.edu/people/rt/sdcr/report.html"
|
||||
, update = "98.07 tamassia+vismara, 97.03 tamassia"
|
||||
, annote = "short form of taacddfdhopsstvw-sdcg-96"
|
||||
}
|
||||
|
|
@ -141035,7 +141018,7 @@ code."
|
|||
, title = "Hexahedral decomposition of polyhedra"
|
||||
, month = oct
|
||||
, year = 1993
|
||||
, url = "http://www.ics.uci.edu/~eppstein/gina/Thurston-hexahedra"
|
||||
, url = "https://www.ics.uci.edu/~eppstein/gina/Thurston-hexahedra"
|
||||
, update = "97.11 bibrelex"
|
||||
}
|
||||
|
||||
|
|
@ -144105,7 +144088,7 @@ of geometric optics."
|
|||
@misc{v-qfemg-95
|
||||
, author = "S. Vavasis"
|
||||
, title = "QMG: a finite element mesh generation package"
|
||||
, url = "http://www.cs.cornell.edu/Info/People/vavasis/qmg-home.html"
|
||||
, url = "https://www.cs.cornell.edu/info/people/vavasis/qmg-home.html"
|
||||
, update = "97.11 bibrelex"
|
||||
}
|
||||
|
||||
|
|
@ -151845,7 +151828,7 @@ amplification and suppression of local contrast. Contains C code."
|
|||
, keywords = {Computer Science - Computational Geometry, Computer Science - Data Structures and Algorithms}
|
||||
, year = 2012
|
||||
, month = may
|
||||
, adsurl = {http://adsabs.harvard.edu/abs/2012arXiv1205.5434H}
|
||||
, adsurl = {https://ui.adsabs.harvard.edu/abs/2012arXiv1205.5434H/abstract}
|
||||
, adsnote = {Provided by the SAO/NASA Astrophysics Data System}
|
||||
}
|
||||
|
||||
|
|
@ -152040,7 +152023,7 @@ pages = {179--189}
|
|||
Booktitle = {24rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
|
||||
Year = {2013},
|
||||
Pages = {1646--1655},
|
||||
Url = {http://jeffe.cs.illinois.edu/pubs/pdf/dehn.pdf}
|
||||
Url = {https://jeffe.cs.illinois.edu/pubs/pdf/dehn.pdf}
|
||||
}
|
||||
|
||||
@InProceedings{lr-hts-12,
|
||||
|
|
@ -152059,7 +152042,7 @@ pages = {179--189}
|
|||
Volume = {45},
|
||||
Pages = {215--224},
|
||||
Year = {2012},
|
||||
Url = {http://monge.univ-mlv.fr/~colinde/pub/09edgewidth.pdf}
|
||||
Url = {https://monge.univ-mlv.fr/~colinde/pub/09edgewidth.pdf}
|
||||
|
||||
@inproceedings{tang2009interactive,
|
||||
title={Interactive Hausdorff distance computation for general polygonal models},
|
||||
|
|
|
|||
|
|
@ -1,7 +1,7 @@
|
|||
# Doxyfile 1.8.13
|
||||
|
||||
# This file describes the settings to be used by the documentation system
|
||||
# doxygen (www.doxygen.org) for a project.
|
||||
# doxygen (https://www.doxygen.nl/) for a project.
|
||||
#
|
||||
# All text after a double hash (##) is considered a comment and is placed in
|
||||
# front of the TAG it is preceding.
|
||||
|
|
@ -20,7 +20,7 @@
|
|||
# This tag specifies the encoding used for all characters in the config file
|
||||
# that follow. The default is UTF-8 which is also the encoding used for all text
|
||||
# before the first occurrence of this tag. Doxygen uses libiconv (or the iconv
|
||||
# built into libc) for the transcoding. See http://www.gnu.org/software/libiconv
|
||||
# built into libc) for the transcoding. See https://www.gnu.org/software/libiconv/
|
||||
# for the list of possible encodings.
|
||||
# The default value is: UTF-8.
|
||||
|
||||
|
|
@ -409,7 +409,7 @@ EXTENSION_MAPPING = txt=C++
|
|||
|
||||
# If the MARKDOWN_SUPPORT tag is enabled then doxygen pre-processes all comments
|
||||
# according to the Markdown format, which allows for more readable
|
||||
# documentation. See http://daringfireball.net/projects/markdown/ for details.
|
||||
# documentation. See https://daringfireball.net/projects/markdown/ for details.
|
||||
# The output of markdown processing is further processed by doxygen, so you can
|
||||
# mix doxygen, HTML, and XML commands with Markdown formatting. Disable only in
|
||||
# case of backward compatibilities issues.
|
||||
|
|
@ -451,7 +451,7 @@ BUILTIN_STL_SUPPORT = YES
|
|||
CPP_CLI_SUPPORT = NO
|
||||
|
||||
# Set the SIP_SUPPORT tag to YES if your project consists of sip (see:
|
||||
# http://www.riverbankcomputing.co.uk/software/sip/intro) sources only. Doxygen
|
||||
# https://riverbankcomputing.com/software/sip/intro) sources only. Doxygen
|
||||
# will parse them like normal C++ but will assume all classes use public instead
|
||||
# of private inheritance when no explicit protection keyword is present.
|
||||
# The default value is: NO.
|
||||
|
|
@ -834,7 +834,7 @@ LAYOUT_FILE = ${CGAL_DOC_RESOURCE_DIR}/DoxygenLayoutPackage.xml
|
|||
# The CITE_BIB_FILES tag can be used to specify one or more bib files containing
|
||||
# the reference definitions. This must be a list of .bib files. The .bib
|
||||
# extension is automatically appended if omitted. This requires the bibtex tool
|
||||
# to be installed. See also http://en.wikipedia.org/wiki/BibTeX for more info.
|
||||
# to be installed. See also https://en.wikipedia.org/wiki/BibTeX for more info.
|
||||
# For LaTeX the style of the bibliography can be controlled using
|
||||
# LATEX_BIB_STYLE. To use this feature you need bibtex and perl available in the
|
||||
# search path. See also \cite for info how to create references.
|
||||
|
|
@ -922,7 +922,7 @@ INPUT =
|
|||
# This tag can be used to specify the character encoding of the source files
|
||||
# that doxygen parses. Internally doxygen uses the UTF-8 encoding. Doxygen uses
|
||||
# libiconv (or the iconv built into libc) for the transcoding. See the libiconv
|
||||
# documentation (see: http://www.gnu.org/software/libiconv) for the list of
|
||||
# documentation (see: https://www.gnu.org/software/libiconv/) for the list of
|
||||
# possible encodings.
|
||||
# The default value is: UTF-8.
|
||||
|
||||
|
|
@ -1138,7 +1138,7 @@ SOURCE_TOOLTIPS = YES
|
|||
# If the USE_HTAGS tag is set to YES then the references to source code will
|
||||
# point to the HTML generated by the htags(1) tool instead of doxygen built-in
|
||||
# source browser. The htags tool is part of GNU's global source tagging system
|
||||
# (see http://www.gnu.org/software/global/global.html). You will need version
|
||||
# (see https://www.gnu.org/software/global/global.html). You will need version
|
||||
# 4.8.6 or higher.
|
||||
#
|
||||
# To use it do the following:
|
||||
|
|
@ -1283,7 +1283,7 @@ HTML_EXTRA_FILES =
|
|||
# The HTML_COLORSTYLE_HUE tag controls the color of the HTML output. Doxygen
|
||||
# will adjust the colors in the style sheet and background images according to
|
||||
# this color. Hue is specified as an angle on a colorwheel, see
|
||||
# http://en.wikipedia.org/wiki/Hue for more information. For instance the value
|
||||
# https://en.wikipedia.org/wiki/Hue for more information. For instance the value
|
||||
# 0 represents red, 60 is yellow, 120 is green, 180 is cyan, 240 is blue, 300
|
||||
# purple, and 360 is red again.
|
||||
# Minimum value: 0, maximum value: 359, default value: 220.
|
||||
|
|
@ -1342,7 +1342,7 @@ HTML_INDEX_NUM_ENTRIES = 100
|
|||
|
||||
# If the GENERATE_DOCSET tag is set to YES, additional index files will be
|
||||
# generated that can be used as input for Apple's Xcode 3 integrated development
|
||||
# environment (see: http://developer.apple.com/tools/xcode/), introduced with
|
||||
# environment (see: https://developer.apple.com/xcode/), introduced with
|
||||
# OSX 10.5 (Leopard). To create a documentation set, doxygen will generate a
|
||||
# Makefile in the HTML output directory. Running make will produce the docset in
|
||||
# that directory and running make install will install the docset in
|
||||
|
|
@ -1387,7 +1387,7 @@ DOCSET_PUBLISHER_NAME = Publisher
|
|||
# If the GENERATE_HTMLHELP tag is set to YES then doxygen generates three
|
||||
# additional HTML index files: index.hhp, index.hhc, and index.hhk. The
|
||||
# index.hhp is a project file that can be read by Microsoft's HTML Help Workshop
|
||||
# (see: http://www.microsoft.com/en-us/download/details.aspx?id=21138) on
|
||||
# (see: https://www.microsoft.com/en-us/download/default.aspx) on
|
||||
# Windows.
|
||||
#
|
||||
# The HTML Help Workshop contains a compiler that can convert all HTML output
|
||||
|
|
@ -1463,7 +1463,7 @@ QCH_FILE =
|
|||
|
||||
# The QHP_NAMESPACE tag specifies the namespace to use when generating Qt Help
|
||||
# Project output. For more information please see Qt Help Project / Namespace
|
||||
# (see: http://qt-project.org/doc/qt-4.8/qthelpproject.html#namespace).
|
||||
# (see: https://doc.qt.io/archives/qt-4.8/qthelpproject.html#namespace).
|
||||
# The default value is: org.doxygen.Project.
|
||||
# This tag requires that the tag GENERATE_QHP is set to YES.
|
||||
|
||||
|
|
@ -1471,8 +1471,7 @@ QHP_NAMESPACE = org.doxygen.Project
|
|||
|
||||
# The QHP_VIRTUAL_FOLDER tag specifies the namespace to use when generating Qt
|
||||
# Help Project output. For more information please see Qt Help Project / Virtual
|
||||
# Folders (see: http://qt-project.org/doc/qt-4.8/qthelpproject.html#virtual-
|
||||
# folders).
|
||||
# Folders (see: https//doc.qt.io/archives/qt-4.8/qthelpproject.html#virtual-folders).
|
||||
# The default value is: doc.
|
||||
# This tag requires that the tag GENERATE_QHP is set to YES.
|
||||
|
||||
|
|
@ -1480,23 +1479,21 @@ QHP_VIRTUAL_FOLDER = doc
|
|||
|
||||
# If the QHP_CUST_FILTER_NAME tag is set, it specifies the name of a custom
|
||||
# filter to add. For more information please see Qt Help Project / Custom
|
||||
# Filters (see: http://qt-project.org/doc/qt-4.8/qthelpproject.html#custom-
|
||||
# filters).
|
||||
# Filters (see: https//doc.qt.io/archives/qt-4.8/qthelpproject.html#custom-filters).
|
||||
# This tag requires that the tag GENERATE_QHP is set to YES.
|
||||
|
||||
QHP_CUST_FILTER_NAME =
|
||||
|
||||
# The QHP_CUST_FILTER_ATTRS tag specifies the list of the attributes of the
|
||||
# custom filter to add. For more information please see Qt Help Project / Custom
|
||||
# Filters (see: http://qt-project.org/doc/qt-4.8/qthelpproject.html#custom-
|
||||
# filters).
|
||||
# Filters (see: https//doc.qt.io/archives/qt-4.8/qthelpproject.html#custom-filters).
|
||||
# This tag requires that the tag GENERATE_QHP is set to YES.
|
||||
|
||||
QHP_CUST_FILTER_ATTRS =
|
||||
|
||||
# The QHP_SECT_FILTER_ATTRS tag specifies the list of the attributes this
|
||||
# project's filter section matches. Qt Help Project / Filter Attributes (see:
|
||||
# http://qt-project.org/doc/qt-4.8/qthelpproject.html#filter-attributes).
|
||||
# https//doc.qt.io/archives/qt-4.8/qthelpproject.html#custom-filters).
|
||||
# This tag requires that the tag GENERATE_QHP is set to YES.
|
||||
|
||||
QHP_SECT_FILTER_ATTRS =
|
||||
|
|
@ -1601,7 +1598,7 @@ FORMULA_FONTSIZE = 10
|
|||
FORMULA_TRANSPARENT = YES
|
||||
|
||||
# Enable the USE_MATHJAX option to render LaTeX formulas using MathJax (see
|
||||
# http://www.mathjax.org) which uses client side Javascript for the rendering
|
||||
# https://www.mathjax.org) which uses client side Javascript for the rendering
|
||||
# instead of using pre-rendered bitmaps. Use this if you do not have LaTeX
|
||||
# installed or if you want to formulas look prettier in the HTML output. When
|
||||
# enabled you may also need to install MathJax separately and configure the path
|
||||
|
|
@ -1613,7 +1610,7 @@ USE_MATHJAX = YES
|
|||
|
||||
# When MathJax is enabled you can set the default output format to be used for
|
||||
# the MathJax output. See the MathJax site (see:
|
||||
# http://docs.mathjax.org/en/latest/output.html) for more details.
|
||||
# https://docs.mathjax.org/en/latest/output/index.html) for more details.
|
||||
# Possible values are: HTML-CSS (which is slower, but has the best
|
||||
# compatibility), NativeMML (i.e. MathML) and SVG.
|
||||
# The default value is: HTML-CSS.
|
||||
|
|
@ -1628,7 +1625,7 @@ MATHJAX_FORMAT = HTML-CSS
|
|||
# MATHJAX_RELPATH should be ../mathjax. The default value points to the MathJax
|
||||
# Content Delivery Network so you can quickly see the result without installing
|
||||
# MathJax. However, it is strongly recommended to install a local copy of
|
||||
# MathJax from http://www.mathjax.org before deployment.
|
||||
# MathJax from https://www.mathjax.org before deployment.
|
||||
# The default value is: https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.2.
|
||||
# This tag requires that the tag USE_MATHJAX is set to YES.
|
||||
|
||||
|
|
@ -1644,7 +1641,7 @@ MATHJAX_EXTENSIONS = TeX/AMSmath \
|
|||
|
||||
# The MATHJAX_CODEFILE tag can be used to specify a file with javascript pieces
|
||||
# of code that will be used on startup of the MathJax code. See the MathJax site
|
||||
# (see: http://docs.mathjax.org/en/latest/output.html) for more details. For an
|
||||
# (see: https://docs.mathjax.org/en/latest/output/index.html) for more details. For an
|
||||
# example see the documentation.
|
||||
# This tag requires that the tag USE_MATHJAX is set to YES.
|
||||
|
||||
|
|
@ -1691,7 +1688,7 @@ SERVER_BASED_SEARCH = NO
|
|||
#
|
||||
# Doxygen ships with an example indexer (doxyindexer) and search engine
|
||||
# (doxysearch.cgi) which are based on the open source search engine library
|
||||
# Xapian (see: http://xapian.org/).
|
||||
# Xapian (see: https://xapian.org/).
|
||||
#
|
||||
# See the section "External Indexing and Searching" for details.
|
||||
# The default value is: NO.
|
||||
|
|
@ -1704,7 +1701,7 @@ EXTERNAL_SEARCH = NO
|
|||
#
|
||||
# Doxygen ships with an example indexer (doxyindexer) and search engine
|
||||
# (doxysearch.cgi) which are based on the open source search engine library
|
||||
# Xapian (see: http://xapian.org/). See the section "External Indexing and
|
||||
# Xapian (see: https://xapian.org/). See the section "External Indexing and
|
||||
# Searching" for details.
|
||||
# This tag requires that the tag SEARCHENGINE is set to YES.
|
||||
|
||||
|
|
@ -1891,7 +1888,7 @@ LATEX_SOURCE_CODE = NO
|
|||
|
||||
# The LATEX_BIB_STYLE tag can be used to specify the style to use for the
|
||||
# bibliography, e.g. plainnat, or ieeetr. See
|
||||
# http://en.wikipedia.org/wiki/BibTeX and \cite for more info.
|
||||
# https://en.wikipedia.org/wiki/BibTeX and \cite for more info.
|
||||
# The default value is: plain.
|
||||
# This tag requires that the tag GENERATE_LATEX is set to YES.
|
||||
|
||||
|
|
@ -2074,7 +2071,7 @@ DOCBOOK_PROGRAMLISTING = NO
|
|||
#---------------------------------------------------------------------------
|
||||
|
||||
# If the GENERATE_AUTOGEN_DEF tag is set to YES, doxygen will generate an
|
||||
# AutoGen Definitions (see http://autogen.sf.net) file that captures the
|
||||
# AutoGen Definitions (see https://autogen.sourceforge.net/) file that captures the
|
||||
# structure of the code including all documentation. Note that this feature is
|
||||
# still experimental and incomplete at the moment.
|
||||
# The default value is: NO.
|
||||
|
|
@ -2271,7 +2268,7 @@ CLASS_DIAGRAMS = NO
|
|||
|
||||
# You can define message sequence charts within doxygen comments using the \msc
|
||||
# command. Doxygen will then run the mscgen tool (see:
|
||||
# http://www.mcternan.me.uk/mscgen/)) to produce the chart and insert it in the
|
||||
# https://www.mcternan.me.uk/mscgen/) to produce the chart and insert it in the
|
||||
# documentation. The MSCGEN_PATH tag allows you to specify the directory where
|
||||
# the mscgen tool resides. If left empty the tool is assumed to be found in the
|
||||
# default search path.
|
||||
|
|
@ -2293,7 +2290,7 @@ HIDE_UNDOC_RELATIONS = YES
|
|||
|
||||
# If you set the HAVE_DOT tag to YES then doxygen will assume the dot tool is
|
||||
# available from the path. This tool is part of Graphviz (see:
|
||||
# http://www.graphviz.org/), a graph visualization toolkit from AT&T and Lucent
|
||||
# https://www.graphviz.org/), a graph visualization toolkit from AT&T and Lucent
|
||||
# Bell Labs. The other options in this section have no effect if this option is
|
||||
# set to NO
|
||||
# The default value is: NO.
|
||||
|
|
@ -2448,7 +2445,7 @@ DIRECTORY_GRAPH = NO
|
|||
# The DOT_IMAGE_FORMAT tag can be used to set the image format of the images
|
||||
# generated by dot. For an explanation of the image formats see the section
|
||||
# output formats in the documentation of the dot tool (Graphviz (see:
|
||||
# http://www.graphviz.org/)).
|
||||
# https://www.graphviz.org/)).
|
||||
# Note: If you choose svg you need to set HTML_FILE_EXTENSION to xhtml in order
|
||||
# to make the SVG files visible in IE 9+ (other browsers do not have this
|
||||
# requirement).
|
||||
|
|
|
|||
|
|
@ -8,14 +8,14 @@ move the footer to the bottom of the page. -->
|
|||
<ul>
|
||||
$navpath
|
||||
<li class="footer">$generatedby
|
||||
<a href="https://www.doxygen.org/index.html">
|
||||
<a href="https://www.doxygen.nl/index.html">
|
||||
<img class="footer" src="$relpath^doxygen.png" alt="doxygen"/></a> $doxygenversion </li>
|
||||
</ul>
|
||||
</div>
|
||||
<!--END GENERATE_TREEVIEW-->
|
||||
<!--BEGIN !GENERATE_TREEVIEW-->
|
||||
<hr class="footer"/><address class="footer"><small>
|
||||
$generatedby  <a href="https://www.doxygen.org/index.html">
|
||||
$generatedby  <a href="https://www.doxygen.nl/index.html">
|
||||
<img class="footer" src="$relpath^doxygen.png" alt="doxygen"/>
|
||||
</a> $doxygenversion
|
||||
</small></address>
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
<!-- HTML header for doxygen 1.8.13-->
|
||||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
<!-- HTML header for doxygen 1.8.13-->
|
||||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png" />
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -1,7 +1,7 @@
|
|||
# Doxyfile 1.8.14
|
||||
|
||||
# This file describes the settings to be used by the documentation system
|
||||
# doxygen (www.doxygen.org) for a project.
|
||||
# doxygen (https://www.doxygen.nl/) for a project.
|
||||
#
|
||||
# All text after a double hash (##) is considered a comment and is placed in
|
||||
# front of the TAG it is preceding.
|
||||
|
|
@ -404,7 +404,7 @@ EXTENSION_MAPPING = txt=C++
|
|||
|
||||
# If the MARKDOWN_SUPPORT tag is enabled then doxygen pre-processes all comments
|
||||
# according to the Markdown format, which allows for more readable
|
||||
# documentation. See http://daringfireball.net/projects/markdown/ for details.
|
||||
# documentation. See https://daringfireball.net/projects/markdown/ for details.
|
||||
# The output of markdown processing is further processed by doxygen, so you can
|
||||
# mix doxygen, HTML, and XML commands with Markdown formatting. Disable only in
|
||||
# case of backward compatibilities issues.
|
||||
|
|
@ -1333,7 +1333,7 @@ HTML_INDEX_NUM_ENTRIES = 100
|
|||
|
||||
# If the GENERATE_DOCSET tag is set to YES, additional index files will be
|
||||
# generated that can be used as input for Apple's Xcode 3 integrated development
|
||||
# environment (see: https://developer.apple.com/tools/xcode/), introduced with
|
||||
# environment (see: https://developer.apple.com/xcode/), introduced with
|
||||
# OSX 10.5 (Leopard). To create a documentation set, doxygen will generate a
|
||||
# Makefile in the HTML output directory. Running make will produce the docset in
|
||||
# that directory and running make install will install the docset in
|
||||
|
|
@ -1601,7 +1601,7 @@ USE_MATHJAX = YES
|
|||
|
||||
# When MathJax is enabled you can set the default output format to be used for
|
||||
# the MathJax output. See the MathJax site (see:
|
||||
# http://docs.mathjax.org/en/latest/output.html) for more details.
|
||||
# https://docs.mathjax.org/en/latest/output/index.html) for more details.
|
||||
# Possible values are: HTML-CSS (which is slower, but has the best
|
||||
# compatibility), NativeMML (i.e. MathML) and SVG.
|
||||
# The default value is: HTML-CSS.
|
||||
|
|
@ -1632,7 +1632,7 @@ MATHJAX_EXTENSIONS = TeX/AMSmath \
|
|||
|
||||
# The MATHJAX_CODEFILE tag can be used to specify a file with javascript pieces
|
||||
# of code that will be used on startup of the MathJax code. See the MathJax site
|
||||
# (see: http://docs.mathjax.org/en/latest/output.html) for more details. For an
|
||||
# (see: https://docs.mathjax.org/en/latest/output/index.html) for more details. For an
|
||||
# example see the documentation.
|
||||
# This tag requires that the tag USE_MATHJAX is set to YES.
|
||||
|
||||
|
|
@ -2062,7 +2062,7 @@ DOCBOOK_PROGRAMLISTING = NO
|
|||
#---------------------------------------------------------------------------
|
||||
|
||||
# If the GENERATE_AUTOGEN_DEF tag is set to YES, doxygen will generate an
|
||||
# AutoGen Definitions (see http://autogen.sourceforge.net/) file that captures
|
||||
# AutoGen Definitions (see https://autogen.sourceforge.net/) file that captures
|
||||
# the structure of the code including all documentation. Note that this feature
|
||||
# is still experimental and incomplete at the moment.
|
||||
# The default value is: NO.
|
||||
|
|
@ -2266,7 +2266,7 @@ HIDE_UNDOC_RELATIONS = YES
|
|||
|
||||
# If you set the HAVE_DOT tag to YES then doxygen will assume the dot tool is
|
||||
# available from the path. This tool is part of Graphviz (see:
|
||||
# http://www.graphviz.org/), a graph visualization toolkit from AT&T and Lucent
|
||||
# https://www.graphviz.org/), a graph visualization toolkit from AT&T and Lucent
|
||||
# Bell Labs. The other options in this section have no effect if this option is
|
||||
# set to NO
|
||||
# The default value is: NO.
|
||||
|
|
@ -2421,7 +2421,7 @@ DIRECTORY_GRAPH = NO
|
|||
# The DOT_IMAGE_FORMAT tag can be used to set the image format of the images
|
||||
# generated by dot. For an explanation of the image formats see the section
|
||||
# output formats in the documentation of the dot tool (Graphviz (see:
|
||||
# http://www.graphviz.org/)).
|
||||
# https://www.graphviz.org/)).
|
||||
# Note: If you choose svg you need to set HTML_FILE_EXTENSION to xhtml in order
|
||||
# to make the SVG files visible in IE 9+ (other browsers do not have this
|
||||
# requirement).
|
||||
|
|
|
|||
|
|
@ -8,14 +8,14 @@ move the footer to the bottom of the page. -->
|
|||
<ul>
|
||||
$navpath
|
||||
<li class="footer">$generatedby
|
||||
<a href="https://www.doxygen.org/index.html">
|
||||
<a href="https://www.doxygen.nl/">
|
||||
<img class="footer" src="$relpath^doxygen.png" alt="doxygen"/></a> $doxygenversion </li>
|
||||
</ul>
|
||||
</div>
|
||||
<!--END GENERATE_TREEVIEW-->
|
||||
<!--BEGIN !GENERATE_TREEVIEW-->
|
||||
<hr class="footer"/><address class="footer"><small>
|
||||
$generatedby  <a href="https://www.doxygen.org/index.html">
|
||||
$generatedby  <a href="https://www.doxygen.nl/index.html">
|
||||
<img class="footer" src="$relpath^doxygen.png" alt="doxygen"/>
|
||||
</a> $doxygenversion
|
||||
</small></address>
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
<!-- HTML header for doxygen 1.8.13-->
|
||||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
<!-- HTML header for doxygen 1.8.13-->
|
||||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -1,7 +1,7 @@
|
|||
# Doxyfile 1.8.20
|
||||
|
||||
# This file describes the settings to be used by the documentation system
|
||||
# doxygen (www.doxygen.org) for a project.
|
||||
# doxygen (https://www.doxygen.nl/) for a project.
|
||||
#
|
||||
# All text after a double hash (##) is considered a comment and is placed in
|
||||
# front of the TAG it is preceding.
|
||||
|
|
@ -1683,7 +1683,7 @@ USE_MATHJAX = YES
|
|||
|
||||
# When MathJax is enabled you can set the default output format to be used for
|
||||
# the MathJax output. See the MathJax site (see:
|
||||
# http://docs.mathjax.org/en/latest/output.html) for more details.
|
||||
# https://docs.mathjax.org/en/latest/output/index.html) for more details.
|
||||
# Possible values are: HTML-CSS (which is slower, but has the best
|
||||
# compatibility), NativeMML (i.e. MathML) and SVG.
|
||||
# The default value is: HTML-CSS.
|
||||
|
|
@ -1714,7 +1714,7 @@ MATHJAX_EXTENSIONS = TeX/AMSmath \
|
|||
|
||||
# The MATHJAX_CODEFILE tag can be used to specify a file with javascript pieces
|
||||
# of code that will be used on startup of the MathJax code. See the MathJax site
|
||||
# (see: http://docs.mathjax.org/en/latest/output.html) for more details. For an
|
||||
# (see: https://docs.mathjax.org/en/latest/output/index.html) for more details. For an
|
||||
# example see the documentation.
|
||||
# This tag requires that the tag USE_MATHJAX is set to YES.
|
||||
|
||||
|
|
@ -2146,7 +2146,7 @@ DOCBOOK_OUTPUT = docbook
|
|||
#---------------------------------------------------------------------------
|
||||
|
||||
# If the GENERATE_AUTOGEN_DEF tag is set to YES, doxygen will generate an
|
||||
# AutoGen Definitions (see http://autogen.sourceforge.net/) file that captures
|
||||
# AutoGen Definitions (see https://autogen.sourceforge.net/) file that captures
|
||||
# the structure of the code including all documentation. Note that this feature
|
||||
# is still experimental and incomplete at the moment.
|
||||
# The default value is: NO.
|
||||
|
|
@ -2350,7 +2350,7 @@ HIDE_UNDOC_RELATIONS = YES
|
|||
|
||||
# If you set the HAVE_DOT tag to YES then doxygen will assume the dot tool is
|
||||
# available from the path. This tool is part of Graphviz (see:
|
||||
# http://www.graphviz.org/), a graph visualization toolkit from AT&T and Lucent
|
||||
# https://www.graphviz.org/), a graph visualization toolkit from AT&T and Lucent
|
||||
# Bell Labs. The other options in this section have no effect if this option is
|
||||
# set to NO
|
||||
# The default value is: NO.
|
||||
|
|
@ -2505,7 +2505,7 @@ DIRECTORY_GRAPH = NO
|
|||
# The DOT_IMAGE_FORMAT tag can be used to set the image format of the images
|
||||
# generated by dot. For an explanation of the image formats see the section
|
||||
# output formats in the documentation of the dot tool (Graphviz (see:
|
||||
# http://www.graphviz.org/)).
|
||||
# https://www.graphviz.org/)).
|
||||
# Note: If you choose svg you need to set HTML_FILE_EXTENSION to xhtml in order
|
||||
# to make the SVG files visible in IE 9+ (other browsers do not have this
|
||||
# requirement).
|
||||
|
|
|
|||
|
|
@ -7,13 +7,13 @@ move the footer to the bottom of the page. -->
|
|||
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
||||
<ul>
|
||||
$navpath
|
||||
<li class="footer">$generatedby <a href="http://www.doxygen.org/index.html"><img class="footer" src="$relpath^doxygen.svg" width="104" height="31" alt="doxygen"/></a> $doxygenversion </li>
|
||||
<li class="footer">$generatedby <a href="https://www.doxygen.nl/index.html"><img class="footer" src="$relpath^doxygen.svg" width="104" height="31" alt="doxygen"/></a> $doxygenversion </li>
|
||||
</ul>
|
||||
</div>
|
||||
<!--END GENERATE_TREEVIEW-->
|
||||
<!--BEGIN !GENERATE_TREEVIEW-->
|
||||
<hr class="footer"/><address class="footer"><small>
|
||||
$generatedby <a href="http://www.doxygen.org/index.html"><img class="footer" src="$relpath^doxygen.svg" width="104" height="31" alt="doxygen"/></a> $doxygenversion
|
||||
$generatedby <a href="https://www.doxygen.nl/index.html"><img class="footer" src="$relpath^doxygen.svg" width="104" height="31" alt="doxygen"/></a> $doxygenversion
|
||||
</small></address>
|
||||
<!--END !GENERATE_TREEVIEW-->
|
||||
</div>
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
<!-- HTML header for doxygen 1.8.20-->
|
||||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
<!-- HTML header for doxygen 1.8.20-->
|
||||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -1,7 +1,7 @@
|
|||
# Doxyfile 1.8.4
|
||||
|
||||
# This file describes the settings to be used by the documentation system
|
||||
# doxygen (www.doxygen.org) for a project.
|
||||
# doxygen (https://www.doxygen.nl/) for a project.
|
||||
#
|
||||
# All text after a double hash (##) is considered a comment and is placed
|
||||
# in front of the TAG it is preceding .
|
||||
|
|
@ -20,7 +20,7 @@
|
|||
# that follow. The default is UTF-8 which is also the encoding used for all
|
||||
# text before the first occurrence of this tag. Doxygen uses libiconv (or the
|
||||
# iconv built into libc) for the transcoding. See
|
||||
# http://www.gnu.org/software/libiconv for the list of possible encodings.
|
||||
# https://www.gnu.org/software/libiconv for the list of possible encodings.
|
||||
|
||||
DOXYFILE_ENCODING = UTF-8
|
||||
|
||||
|
|
@ -409,7 +409,7 @@ EXTENSION_MAPPING =
|
|||
|
||||
# If MARKDOWN_SUPPORT is enabled (the default) then doxygen pre-processes all
|
||||
# comments according to the Markdown format, which allows for more readable
|
||||
# documentation. See http://daringfireball.net/projects/markdown/ for details.
|
||||
# documentation. See https://daringfireball.net/projects/markdown/ for details.
|
||||
# The output of markdown processing is further processed by doxygen, so you
|
||||
# can mix doxygen, HTML, and XML commands with Markdown formatting.
|
||||
# Disable only in case of backward compatibilities issues.
|
||||
|
|
@ -754,7 +754,7 @@ LAYOUT_FILE = ${CGAL_DOC_RESOURCE_DIR}/DoxygenLayoutPackage.xml
|
|||
# containing the references data. This must be a list of .bib files. The
|
||||
# .bib extension is automatically appended if omitted. Using this command
|
||||
# requires the bibtex tool to be installed. See also
|
||||
# http://en.wikipedia.org/wiki/BibTeX for more info. For LaTeX the style
|
||||
# https://en.wikipedia.org/wiki/BibTeX for more info. For LaTeX the style
|
||||
# of the bibliography can be controlled using LATEX_BIB_STYLE. To use this
|
||||
# feature you need bibtex and perl available in the search path. Do not use
|
||||
# file names with spaces, bibtex cannot handle them.
|
||||
|
|
@ -827,7 +827,7 @@ INPUT =
|
|||
# This tag can be used to specify the character encoding of the source files
|
||||
# that doxygen parses. Internally doxygen uses the UTF-8 encoding, which is
|
||||
# also the default input encoding. Doxygen uses libiconv (or the iconv built
|
||||
# into libc) for the transcoding. See http://www.gnu.org/software/libiconv for
|
||||
# into libc) for the transcoding. See https://www.gnu.org/software/libiconv for
|
||||
# the list of possible encodings.
|
||||
|
||||
INPUT_ENCODING = UTF-8
|
||||
|
|
@ -1005,7 +1005,7 @@ REFERENCES_LINK_SOURCE = YES
|
|||
# If the USE_HTAGS tag is set to YES then the references to source code
|
||||
# will point to the HTML generated by the htags(1) tool instead of doxygen
|
||||
# built-in source browser. The htags tool is part of GNU's global source
|
||||
# tagging system (see http://www.gnu.org/software/global/global.html). You
|
||||
# tagging system (see https://www.gnu.org/software/global/global.html). You
|
||||
# will need version 4.8.6 or higher.
|
||||
|
||||
USE_HTAGS = NO
|
||||
|
|
@ -1110,7 +1110,7 @@ HTML_EXTRA_FILES =
|
|||
# The HTML_COLORSTYLE_HUE tag controls the color of the HTML output.
|
||||
# Doxygen will adjust the colors in the style sheet and background images
|
||||
# according to this color. Hue is specified as an angle on a colorwheel,
|
||||
# see http://en.wikipedia.org/wiki/Hue for more information.
|
||||
# see https://en.wikipedia.org/wiki/Hue for more information.
|
||||
# For instance the value 0 represents red, 60 is yellow, 120 is green,
|
||||
# 180 is cyan, 240 is blue, 300 purple, and 360 is red again.
|
||||
# The allowed range is 0 to 359.
|
||||
|
|
@ -1251,25 +1251,25 @@ QCH_FILE =
|
|||
|
||||
# The QHP_NAMESPACE tag specifies the namespace to use when generating
|
||||
# Qt Help Project output. For more information please see
|
||||
# http://doc.trolltech.com/qthelpproject.html#namespace
|
||||
# https://doc.qt.io/archives/qt-4.8/qthelpproject.html#namespace
|
||||
|
||||
QHP_NAMESPACE = org.doxygen.Project
|
||||
|
||||
# The QHP_VIRTUAL_FOLDER tag specifies the namespace to use when generating
|
||||
# Qt Help Project output. For more information please see
|
||||
# http://doc.trolltech.com/qthelpproject.html#virtual-folders
|
||||
# https://doc.qt.io/archives/qt-4.8/qthelpproject.html#virtual-folders
|
||||
|
||||
QHP_VIRTUAL_FOLDER = doc
|
||||
|
||||
# If QHP_CUST_FILTER_NAME is set, it specifies the name of a custom filter to
|
||||
# add. For more information please see
|
||||
# http://doc.trolltech.com/qthelpproject.html#custom-filters
|
||||
# https//doc.qt.io/archives/qt-4.8/qthelpproject.html#custom-filters
|
||||
|
||||
QHP_CUST_FILTER_NAME =
|
||||
|
||||
# The QHP_CUST_FILT_ATTRS tag specifies the list of the attributes of the
|
||||
# custom filter to add. For more information please see
|
||||
# <a href="http://doc.trolltech.com/qthelpproject.html#custom-filters">
|
||||
# <a href="https//doc.qt.io/archives/qt-4.8/qthelpproject.html#custom-filters">
|
||||
# Qt Help Project / Custom Filters</a>.
|
||||
|
||||
QHP_CUST_FILTER_ATTRS =
|
||||
|
|
@ -1277,7 +1277,7 @@ QHP_CUST_FILTER_ATTRS =
|
|||
# The QHP_SECT_FILTER_ATTRS tag specifies the list of the attributes this
|
||||
# project's
|
||||
# filter section matches.
|
||||
# <a href="http://doc.trolltech.com/qthelpproject.html#filter-attributes">
|
||||
# <a href="https//doc.qt.io/archives/qt-4.8/qthelpproject.html#filter-attributes">
|
||||
# Qt Help Project / Filter Attributes</a>.
|
||||
|
||||
QHP_SECT_FILTER_ATTRS =
|
||||
|
|
@ -1361,7 +1361,7 @@ FORMULA_FONTSIZE = 10
|
|||
FORMULA_TRANSPARENT = YES
|
||||
|
||||
# Enable the USE_MATHJAX option to render LaTeX formulas using MathJax
|
||||
# (see http://www.mathjax.org) which uses client side Javascript for the
|
||||
# (see https://www.mathjax.org) which uses client side Javascript for the
|
||||
# rendering instead of using prerendered bitmaps. Use this if you do not
|
||||
# have LaTeX installed or if you want to formulas look prettier in the HTML
|
||||
# output. When enabled you may also need to install MathJax separately and
|
||||
|
|
@ -1384,7 +1384,7 @@ MATHJAX_FORMAT = HTML-CSS
|
|||
# the MathJax Content Delivery Network so you can quickly see the result without
|
||||
# installing MathJax.
|
||||
# However, it is strongly recommended to install a local
|
||||
# copy of MathJax from http://www.mathjax.org before deployment.
|
||||
# copy of MathJax from https://www.mathjax.org before deployment.
|
||||
|
||||
MATHJAX_RELPATH = ../../MathJax/
|
||||
|
||||
|
|
@ -1560,7 +1560,7 @@ LATEX_SOURCE_CODE = NO
|
|||
|
||||
# The LATEX_BIB_STYLE tag can be used to specify the style to use for the
|
||||
# bibliography, e.g. plainnat, or ieeetr. The default style is "plain". See
|
||||
# http://en.wikipedia.org/wiki/BibTeX for more info.
|
||||
# https://en.wikipedia.org/wiki/BibTeX for more info.
|
||||
|
||||
LATEX_BIB_STYLE = plain
|
||||
|
||||
|
|
@ -1850,7 +1850,7 @@ CLASS_DIAGRAMS = NO
|
|||
|
||||
# You can define message sequence charts within doxygen comments using the \msc
|
||||
# command. Doxygen will then run the mscgen tool (see
|
||||
# http://www.mcternan.me.uk/mscgen/) to produce the chart and insert it in the
|
||||
# https://www.mcternan.me.uk/mscgen/) to produce the chart and insert it in the
|
||||
# documentation. The MSCGEN_PATH tag allows you to specify the directory where
|
||||
# the mscgen tool resides. If left empty the tool is assumed to be found in the
|
||||
# default search path.
|
||||
|
|
|
|||
|
|
@ -5,14 +5,14 @@
|
|||
<ul>
|
||||
$navpath
|
||||
<li class="footer">$generatedby
|
||||
<a href="https://www.doxygen.org/index.html">
|
||||
<a href="https://www.doxygen.nl/index.html">
|
||||
<img class="footer" src="$relpath$doxygen.png" alt="doxygen"/></a> $doxygenversion </li>
|
||||
</ul>
|
||||
</div>
|
||||
<!--END GENERATE_TREEVIEW-->
|
||||
<!--BEGIN !GENERATE_TREEVIEW-->
|
||||
<hr class="footer"/><address class="footer"><small>
|
||||
$generatedby  <a href="https://www.doxygen.org/index.html">
|
||||
$generatedby  <a href="https://www.doxygen.nl/index.html">
|
||||
<img class="footer" src="$relpath$doxygen.png" alt="doxygen"/>
|
||||
</a> $doxygenversion
|
||||
</small></address>
|
||||
|
|
|
|||
|
|
@ -1,5 +1,5 @@
|
|||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
@ -46,8 +46,8 @@ $mathjax
|
|||
onmouseout="return searchBox.OnSearchSelectHide()"
|
||||
alt=""/>
|
||||
<input type="text" id="MSearchField" value="Search" accesskey="S"
|
||||
onfocus="searchBox.OnSearchFieldFocus(true)"
|
||||
onblur="searchBox.OnSearchFieldFocus(false)"
|
||||
onfocus="searchBox.OnSearchFieldFocus(true)"
|
||||
onblur="searchBox.OnSearchFieldFocus(false)"
|
||||
onkeyup="searchBox.OnSearchFieldChange(event)"/>
|
||||
</span>
|
||||
<span class="right">
|
||||
|
|
@ -101,7 +101,7 @@ var searchBox = new SearchBox("searchBox", "search",false,'Search');
|
|||
|
||||
<!-- iframe showing the search results (closed by default) -->
|
||||
<div id="MSearchResultsWindow">
|
||||
<iframe src="javascript:void(0)" frameborder="0"
|
||||
<iframe src="javascript:void(0)" frameborder="0"
|
||||
name="MSearchResults" id="MSearchResults">
|
||||
</iframe>
|
||||
</div>
|
||||
|
|
|
|||
|
|
@ -1,5 +1,5 @@
|
|||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
@ -63,8 +63,8 @@ $mathjax
|
|||
onmouseout="return searchBox.OnSearchSelectHide()"
|
||||
alt=""/>
|
||||
<input type="text" id="MSearchField" value="Search" accesskey="S"
|
||||
onfocus="searchBox.OnSearchFieldFocus(true)"
|
||||
onblur="searchBox.OnSearchFieldFocus(false)"
|
||||
onfocus="searchBox.OnSearchFieldFocus(true)"
|
||||
onblur="searchBox.OnSearchFieldFocus(false)"
|
||||
onkeyup="searchBox.OnSearchFieldChange(event)"/>
|
||||
</span>
|
||||
<span class="right">
|
||||
|
|
@ -116,7 +116,7 @@ var searchBox = new SearchBox("searchBox", "../Manual/search",false,'Search');
|
|||
|
||||
<!-- iframe showing the search results (closed by default) -->
|
||||
<div id="MSearchResultsWindow">
|
||||
<iframe src="javascript:void(0)" frameborder="0"
|
||||
<iframe src="javascript:void(0)" frameborder="0"
|
||||
name="MSearchResults" id="MSearchResults">
|
||||
</iframe>
|
||||
</div>
|
||||
|
|
|
|||
|
|
@ -1,7 +1,7 @@
|
|||
# Doxyfile 1.9.3
|
||||
|
||||
# This file describes the settings to be used by the documentation system
|
||||
# doxygen (www.doxygen.org) for a project.
|
||||
# doxygen (https://www.doxygen.nl/) for a project.
|
||||
#
|
||||
# All text after a double hash (##) is considered a comment and is placed in
|
||||
# front of the TAG it is preceding.
|
||||
|
|
@ -1688,7 +1688,7 @@ USE_MATHJAX = YES
|
|||
|
||||
# When MathJax is enabled you can set the default output format to be used for
|
||||
# the MathJax output. See the MathJax site (see:
|
||||
# http://docs.mathjax.org/en/latest/output.html) for more details.
|
||||
# https://docs.mathjax.org/en/latest/output/index.html) for more details.
|
||||
# Possible values are: HTML-CSS (which is slower, but has the best
|
||||
# compatibility), NativeMML (i.e. MathML) and SVG.
|
||||
# The default value is: HTML-CSS.
|
||||
|
|
@ -1719,7 +1719,7 @@ MATHJAX_EXTENSIONS = TeX/AMSmath \
|
|||
|
||||
# The MATHJAX_CODEFILE tag can be used to specify a file with javascript pieces
|
||||
# of code that will be used on startup of the MathJax code. See the MathJax site
|
||||
# (see: http://docs.mathjax.org/en/latest/output.html) for more details. For an
|
||||
# (see: https://docs.mathjax.org/en/latest/output/index.html) for more details. For an
|
||||
# example see the documentation.
|
||||
# This tag requires that the tag USE_MATHJAX is set to YES.
|
||||
|
||||
|
|
@ -2151,7 +2151,7 @@ DOCBOOK_OUTPUT = docbook
|
|||
#---------------------------------------------------------------------------
|
||||
|
||||
# If the GENERATE_AUTOGEN_DEF tag is set to YES, doxygen will generate an
|
||||
# AutoGen Definitions (see http://autogen.sourceforge.net/) file that captures
|
||||
# AutoGen Definitions (see https://autogen.sourceforge.net/) file that captures
|
||||
# the structure of the code including all documentation. Note that this feature
|
||||
# is still experimental and incomplete at the moment.
|
||||
# The default value is: NO.
|
||||
|
|
@ -2261,7 +2261,7 @@ PREDEFINED = DOXYGEN_RUNNING \
|
|||
"CGAL_NP_TEMPLATE_PARAMETERS_2=NamedParameters2 = CGAL::parameters::Default_named_parameter" \
|
||||
"CGAL_NP_CLASS_2=NamedParameters2" \
|
||||
CGAL_DEPRECATED
|
||||
|
||||
|
||||
|
||||
# If the MACRO_EXPANSION and EXPAND_ONLY_PREDEF tags are set to YES then this
|
||||
# tag can be used to specify a list of macro names that should be expanded. The
|
||||
|
|
@ -2347,7 +2347,7 @@ HIDE_UNDOC_RELATIONS = YES
|
|||
|
||||
# If you set the HAVE_DOT tag to YES then doxygen will assume the dot tool is
|
||||
# available from the path. This tool is part of Graphviz (see:
|
||||
# http://www.graphviz.org/), a graph visualization toolkit from AT&T and Lucent
|
||||
# https://www.graphviz.org/), a graph visualization toolkit from AT&T and Lucent
|
||||
# Bell Labs. The other options in this section have no effect if this option is
|
||||
# set to NO
|
||||
# The default value is: NO.
|
||||
|
|
@ -2507,7 +2507,7 @@ DIRECTORY_GRAPH = NO
|
|||
# The DOT_IMAGE_FORMAT tag can be used to set the image format of the images
|
||||
# generated by dot. For an explanation of the image formats see the section
|
||||
# output formats in the documentation of the dot tool (Graphviz (see:
|
||||
# http://www.graphviz.org/)).
|
||||
# https://www.graphviz.org/)).
|
||||
# Note: If you choose svg you need to set HTML_FILE_EXTENSION to xhtml in order
|
||||
# to make the SVG files visible in IE 9+ (other browsers do not have this
|
||||
# requirement).
|
||||
|
|
|
|||
|
|
@ -7,13 +7,13 @@ move the footer to the bottom of the page. -->
|
|||
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
||||
<ul>
|
||||
$navpath
|
||||
<li class="footer">$generatedby <a href="http://www.doxygen.org/index.html"><img class="footer" src="$relpath^doxygen.svg" width="104" height="31" alt="doxygen"/></a> $doxygenversion </li>
|
||||
<li class="footer">$generatedby <a href="https://www.doxygen.nl/index.html"><img class="footer" src="$relpath^doxygen.svg" width="104" height="31" alt="doxygen"/></a> $doxygenversion </li>
|
||||
</ul>
|
||||
</div>
|
||||
<!--END GENERATE_TREEVIEW-->
|
||||
<!--BEGIN !GENERATE_TREEVIEW-->
|
||||
<hr class="footer"/><address class="footer"><small>
|
||||
$generatedby <a href="http://www.doxygen.org/index.html"><img class="footer" src="$relpath^doxygen.svg" width="104" height="31" alt="doxygen"/></a> $doxygenversion
|
||||
$generatedby <a href="https://www.doxygen.nl/index.html"><img class="footer" src="$relpath^doxygen.svg" width="104" height="31" alt="doxygen"/></a> $doxygenversion
|
||||
</small></address>
|
||||
<!--END !GENERATE_TREEVIEW-->
|
||||
</div>
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
<!-- HTML header for doxygen 1.8.20-->
|
||||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
<!-- HTML header for doxygen 1.8.20-->
|
||||
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="$relpath$../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -46,7 +46,7 @@ software.
|
|||
|
||||
If you want to cite the \cgal Library or project as a whole, please
|
||||
|
||||
- cite: \cgal, Computational Geometry Algorithms Library, https://www.cgal.org
|
||||
- cite: \cgal, Computational Geometry Algorithms Library, https://www.cgal.org
|
||||
- use the first bibtex entry from the file <a href="how_to_cite_cgal.bib">how_to_cite_cgal.bib</a>.
|
||||
|
||||
## Citing the User and Reference Manual ##
|
||||
|
|
@ -65,7 +65,7 @@ If you want to refer to \cgal manual, please cite the appropriate
|
|||
The \cgal Project.
|
||||
<em>\cgal User and Reference Manual</em>.
|
||||
\cgal Editorial Board, ${CGAL_CREATED_VERSION_NUM} edition, ${CGAL_BUILD_YEAR4}.
|
||||
[ <a href="how_to_cite.html#cgal:eb-${CGAL_RELEASE_YEAR_ID}">bib</a> |
|
||||
[ <a href="how_to_cite.html#cgal:eb-${CGAL_RELEASE_YEAR_ID}">bib</a> |
|
||||
<a href="packages.html">http</a> ]
|
||||
|
||||
</td>
|
||||
|
|
@ -80,7 +80,7 @@ result_txt_footer=r"""</td>
|
|||
"""
|
||||
|
||||
pre_html=r"""<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
||||
<html xmlns="http://www.w3.org/1999/xhtml">
|
||||
<html xmlns="https://www.w3.org/1999/xhtml">
|
||||
<head>
|
||||
<link rel="icon" type="image/png" href="../Manual/g-196x196-doc.png"/>
|
||||
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
|
||||
|
|
|
|||
|
|
@ -55,7 +55,7 @@ def write_out_html(d, fn):
|
|||
f = codecs.open(fn, 'w', encoding='utf-8')
|
||||
# this is the normal doxygen doctype, which is thrown away by pyquery
|
||||
f.write('<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">\n')
|
||||
f.write('<html xmlns=\"http://www.w3.org/1999/xhtml\">')
|
||||
f.write('<html xmlns=\"https://www.w3.org/1999/xhtml\">')
|
||||
if d.html() is not None:
|
||||
f.write(d.html())
|
||||
f.write('\n')
|
||||
|
|
@ -85,7 +85,7 @@ def clean_doc():
|
|||
for fn in duplicate_files:
|
||||
os.remove(fn)
|
||||
|
||||
# from http://stackoverflow.com/a/1597755/105672
|
||||
# from https://stackoverflow.com/a/1597755/105672
|
||||
def re_replace_in_file(pat, s_after, fname):
|
||||
# first, see if the pattern is even in the file.
|
||||
with codecs.open(fname, encoding='utf-8') as f:
|
||||
|
|
|
|||
|
|
@ -140,7 +140,7 @@ except we could merge stuff with Olivier's Fixed !
|
|||
So the good choice seems to be to have data stored in each predicate object,
|
||||
and having the kernel store a predicate object for each predicate.
|
||||
Then the orientation_2_object() simply returns a reference to it.
|
||||
|
||||
|
||||
Then it means algorithms should use one "global" object per predicate (e.g.
|
||||
one orientation object for a whole Triangulation). Except for cases where
|
||||
they actually want different contexts.
|
||||
|
|
|
|||
|
|
@ -21,7 +21,7 @@
|
|||
#include <cmath>
|
||||
#include <iostream>
|
||||
|
||||
// inspired from http://cag.csail.mit.edu/~amy/papers/box-jgt.pdf
|
||||
// inspired from https://people.csail.mit.edu/amy/papers/box-jgt.pdf
|
||||
|
||||
namespace CGAL {
|
||||
|
||||
|
|
|
|||
|
|
@ -26,7 +26,7 @@
|
|||
|
||||
#include <iostream>
|
||||
|
||||
// inspired from http://cag.csail.mit.edu/~amy/papers/box-jgt.pdf
|
||||
// inspired from https://people.csail.mit.edu/amy/papers/box-jgt.pdf
|
||||
|
||||
namespace CGAL {
|
||||
|
||||
|
|
|
|||
|
|
@ -1,5 +1,5 @@
|
|||
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
|
||||
<graphml xmlns="http://graphml.graphdrawing.org/xmlns/graphml" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:y="http://www.yworks.com/xml/graphml" xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns/graphml http://www.yworks.com/xml/schema/graphml/1.0/ygraphml.xsd">
|
||||
<graphml xmlns="https://graphml.graphdrawing.org/xmlns/graphml" xmlns:xsi="https://www.w3.org/2001/XMLSchema-instance" xmlns:y="https://www.yworks.com/xml/graphml" xsi:schemaLocation="https://graphml.graphdrawing.org/xmlns/graphml http://www.yworks.com/xml/schema/graphml/1.0/ygraphml.xsd">
|
||||
<key for="node" id="d0" yfiles.type="nodegraphics"/>
|
||||
<key attr.name="description" attr.type="string" for="node" id="d1"/>
|
||||
<key for="edge" id="d2" yfiles.type="edgegraphics"/>
|
||||
|
|
|
|||
|
|
@ -3,6 +3,6 @@
|
|||
<p><img src=":/cgal/logos/CGAL.png"></p>
|
||||
<h2>Computational Geometry Algorithms Library<!--CGAL_VERSION--></h2>
|
||||
<p>CGAL provides efficient and reliable geometric algorithms in the form of a C++ library.</p>
|
||||
<p>For more information visit <a href="http://www.cgal.org/">www.cgal.org</a></p>
|
||||
<p>For more information visit <a href="https://www.cgal.org/">www.cgal.org</a></p>
|
||||
</body>
|
||||
</html>
|
||||
|
|
|
|||
|
|
@ -3191,7 +3191,7 @@ Release date: October 2012
|
|||
- Added more general script to create CMakeLists.txt files:
|
||||
`cgal_create_CMakeLists`
|
||||
- Availability tests for C++11 features are now performed with the
|
||||
help of [Boost.Config](http://www.boost.org/libs/config). A Boost
|
||||
help of [Boost.Config](https://www.boost.org/libs/config). A Boost
|
||||
version of 1.40.0 or higher is needed to use C++11 features.
|
||||
|
||||
### 2D Arrangement
|
||||
|
|
@ -3683,7 +3683,7 @@ CGAL 3.7 offers the following improvements and new functionality :
|
|||
- Some demos now require a version of Qt4 >= 4.3.
|
||||
- CGAL\_PDB is no longer provided with CGAL. An alternative solution
|
||||
for people interested in reading PDB files is to use ESBTL
|
||||
(http://esbtl.sourceforge.net/).
|
||||
(https://esbtl.sourceforge.net/).
|
||||
- Fix issues of the CGAL wrappers around the CORE library, on 64 bits
|
||||
platforms.
|
||||
|
||||
|
|
|
|||
|
|
@ -1,7 +1,7 @@
|
|||
GNU GENERAL PUBLIC LICENSE
|
||||
Version 3, 29 June 2007
|
||||
|
||||
Copyright (C) 2007 Free Software Foundation, Inc. <http://fsf.org/>
|
||||
Copyright (C) 2007 Free Software Foundation, Inc. <https://www.fsf.org/>
|
||||
Everyone is permitted to copy and distribute verbatim copies
|
||||
of this license document, but changing it is not allowed.
|
||||
|
||||
|
|
@ -645,7 +645,7 @@ the "copyright" line and a pointer to where the full notice is found.
|
|||
GNU General Public License for more details.
|
||||
|
||||
You should have received a copy of the GNU General Public License
|
||||
along with this program. If not, see <http://www.gnu.org/licenses/>.
|
||||
along with this program. If not, see <https://www.gnu.org/licenses/>.
|
||||
|
||||
Also add information on how to contact you by electronic and paper mail.
|
||||
|
||||
|
|
@ -664,11 +664,11 @@ might be different; for a GUI interface, you would use an "about box".
|
|||
You should also get your employer (if you work as a programmer) or school,
|
||||
if any, to sign a "copyright disclaimer" for the program, if necessary.
|
||||
For more information on this, and how to apply and follow the GNU GPL, see
|
||||
<http://www.gnu.org/licenses/>.
|
||||
<https://www.gnu.org/licenses/>.
|
||||
|
||||
The GNU General Public License does not permit incorporating your program
|
||||
into proprietary programs. If your program is a subroutine library, you
|
||||
may consider it more useful to permit linking proprietary applications with
|
||||
the library. If this is what you want to do, use the GNU Lesser General
|
||||
Public License instead of this License. But first, please read
|
||||
<http://www.gnu.org/philosophy/why-not-lgpl.html>.
|
||||
<https://www.gnu.org/philosophy/why-not-lgpl.html>.
|
||||
|
|
|
|||
|
|
@ -1,7 +1,7 @@
|
|||
GNU LESSER GENERAL PUBLIC LICENSE
|
||||
Version 3, 29 June 2007
|
||||
|
||||
Copyright (C) 2007 Free Software Foundation, Inc. <http://fsf.org/>
|
||||
Copyright (C) 2007 Free Software Foundation, Inc. <https://www.fsf.org/>
|
||||
Everyone is permitted to copy and distribute verbatim copies
|
||||
of this license document, but changing it is not allowed.
|
||||
|
||||
|
|
|
|||
|
|
@ -43,7 +43,7 @@
|
|||
#-------------------------------------------------------------------
|
||||
# This file is part of the CMake build system for OGRE
|
||||
# (Object-oriented Graphics Rendering Engine)
|
||||
# For the latest info, see http://www.ogre3d.org/
|
||||
# For the latest info, see https://www.ogre3d.org/
|
||||
#
|
||||
# The contents of this file are placed in the public domain. Feel
|
||||
# free to make use of it in any way you like.
|
||||
|
|
|
|||
|
|
@ -1,10 +1,10 @@
|
|||
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
||||
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "https://www.w3.org/TR/html4/loose.dtd">
|
||||
<html lang="en-US">
|
||||
<head>
|
||||
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
|
||||
<link rel="shortcut icon" href="../cgal.ico">
|
||||
<TITLE>CGAL - Computational Geometry Algorithms Library</TITLE>
|
||||
<LINK REL=stylesheet TYPE="text/css" HREF="../cgal.css">
|
||||
<LINK REL=stylesheet TYPE="text/css" HREF="../cgal.css">
|
||||
</head>
|
||||
|
||||
<body>
|
||||
|
|
|
|||
|
|
@ -1,10 +1,10 @@
|
|||
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
||||
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "https://www.w3.org/TR/html4/loose.dtd">
|
||||
<html lang="en-US">
|
||||
<head>
|
||||
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
|
||||
<link rel="shortcut icon" href="../cgal.ico">
|
||||
<TITLE>CGAL - Computational Geometry Algorithms Library</TITLE>
|
||||
<LINK REL=stylesheet TYPE="text/css" HREF="../cgal.css">
|
||||
<LINK REL=stylesheet TYPE="text/css" HREF="../cgal.css">
|
||||
</head>
|
||||
|
||||
<body>
|
||||
|
|
|
|||
|
|
@ -1,10 +1,10 @@
|
|||
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
||||
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "https://www.w3.org/TR/html4/loose.dtd">
|
||||
<html lang="en-US">
|
||||
<head>
|
||||
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
|
||||
<link rel="shortcut icon" href="cgal.ico">
|
||||
<TITLE>CGAL - Computational Geometry Algorithms Library</TITLE>
|
||||
<LINK REL=stylesheet TYPE="text/css" HREF="cgal.css">
|
||||
<LINK REL=stylesheet TYPE="text/css" HREF="cgal.css">
|
||||
</head>
|
||||
|
||||
<body>
|
||||
|
|
@ -19,7 +19,7 @@
|
|||
|
||||
|
||||
<p>
|
||||
The goal of the CGAL Open Source Project is to provide
|
||||
The goal of the CGAL Open Source Project is to provide
|
||||
<em>easy access to efficient and reliable geometric algorithms</em>
|
||||
in the form of a C++ library.
|
||||
</p>
|
||||
|
|
@ -36,7 +36,7 @@ You can access the CGAL Online Manual from the
|
|||
<ul>
|
||||
<li><a href ="https://www.cgal.org/">CGAL Homepage</a>
|
||||
<li><a href ="https://www.cgal.org/FAQ.html">FAQ</a>
|
||||
<li><a href ="http://www.boost.org/doc/">Boost Documentation</a>
|
||||
<li><a href ="https://www.boost.org/doc/">Boost Documentation</a>
|
||||
<li><a href ="https://en.cppreference.com/w/">STL Reference</a>
|
||||
</ul>
|
||||
|
||||
|
|
@ -46,7 +46,7 @@ You can access the CGAL Online Manual from the
|
|||
<p>CGAL is distributed under a dual-license scheme. CGAL can be used together
|
||||
with Open Source software free of charge. Using CGAL in other contexts can be
|
||||
done by obtaining a commercial license from
|
||||
<a href="http://www.geometryfactory.com">GeometryFactory</a>.
|
||||
<a href="https://www.geometryfactory.com">GeometryFactory</a>.
|
||||
For more details see the <a href="https://www.cgal.org/license.html">License</a> page.
|
||||
<p>
|
||||
|
||||
|
|
|
|||
Some files were not shown because too many files have changed in this diff Show More
Loading…
Reference in New Issue