CGAL - Generalized Maps
CGAL::Generalized_map< d, Items, Alloc > Class Template Reference

#include <CGAL/Generalized_map.h>

## Definition

The class Generalized_map represents a dD generalized map.

Darts and non void attributes are stored in memory using Compact_container, using Alloc as allocator.

Is Model Of:
GeneralizedMap
Template Parameters
 d the dimension of the map. Items a model of the GenericMapItems concept. Equal to Generic_map_min_items by default. Alloc has to match the standard allocator requirements. The rebind mechanism Alloc will be used to create appropriate allocators internally with value type Dart. Equal to CGAL_ALLOCATOR(int) from  by default.

Complexity

The complexity of sew and unsew is in O( $$|$$ S $$|$$ $$\times$$ $$|$$ c $$|$$ ), S being the set of darts of the orbit $$\langle{}$$ $$\alpha_0$$, $$\ldots$$, $$\alpha_{i-2}$$, $$\alpha_{i+2}$$, $$\ldots$$, $$\alpha_d$$ $$\rangle{}$$ for the considered dart, and c the biggest j-cell merged or split during the sew such that j-attributes are non void. The complexity of is_sewable is in O( $$|$$ S $$|$$ ).

The complexity of set_attribute is in O( $$|$$ c $$|$$ ), c being the i-cell containing the considered dart.

The complexity of is_without_boundary(i) is in O( $$|$$ D $$|$$ ), D being the set of darts of the generalized map, and the complexity of is_without_boundary() is in O( $$|$$ D $$|$$ $$\times$$ d ).

The complexity of unmark_all and free_mark is in O( 1 ) if all the darts of the generalized map have the same mark, and in O( $$|$$ D $$|$$ ) otherwise.

The complexity of is_valid is in O( $$|$$ D $$|$$ $$\times$$ d $$^2$$ ).

The complexity of clear is in O( $$|$$ D $$|$$ $$\times$$ d ).

Other methods have all a constant time complexity.

GenericMapItems
Examples:
Generalized_map/gmap_2_moebius.cpp, Generalized_map/gmap_3_dynamic_onmerge.cpp, Generalized_map/gmap_3_marks.cpp, Generalized_map/gmap_3_operations.cpp, Generalized_map/gmap_3_simple_example.cpp, Generalized_map/gmap_3_with_colored_facets.cpp, and Generalized_map/gmap_4_simple_example.cpp.

## Constants

static const unsigned int dimension = d
The dimension of the generalized map.

## Types

typedef Generalized_map< d, Items, Alloc > Self

typedef Items::Dart_wrapper< Self >::Dart_info Dart_info
Information associated with darts. More...

typedef Items::Dart_wrapper< Self >::Attributes Attributes
The tuple of cell attributes. More...

## ◆ Attributes

template<unsigned int d, typename Items , typename Alloc >
 typedef Items::Dart_wrapper::Attributes CGAL::Generalized_map< d, Items, Alloc >::Attributes

The tuple of cell attributes.

Equal to std::tuple<> if Attributes is not defined in the items class.

## ◆ Dart_info

template<unsigned int d, typename Items , typename Alloc >
 typedef Items::Dart_wrapper::Dart_info CGAL::Generalized_map< d, Items, Alloc >::Dart_info

Information associated with darts.

Equal to void if Dart_info is not defined in the items class.
{"ft_lang_label":"__label__en","ft_lang_prob":0.69231665,"math_prob":0.9964021,"size":2547,"snap":"2022-05-2022-21","text_gpt3_token_len":719,"char_repetition_ratio":0.15886748,"word_repetition_ratio":0.19036144,"special_character_ratio":0.30663526,"punctuation_ratio":0.18594104,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.99605334,"pos_list":[0,1,2],"im_url_duplicate_count":[null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2022-05-23T05:44:21Z\",\"WARC-Record-ID\":\"<urn:uuid:800b884b-7cd4-439d-84eb-03957156c151>\",\"Content-Length\":\"20389\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:b6c0a038-e382-405b-95b3-097578f88ecd>\",\"WARC-Concurrent-To\":\"<urn:uuid:b4b09ea9-4a51-4cdf-8e1b-7bd238d1c99d>\",\"WARC-IP-Address\":\"213.186.33.40\",\"WARC-Target-URI\":\"https://doc.cgal.org/5.0/Generalized_map/classCGAL_1_1Generalized__map.html\",\"WARC-Payload-Digest\":\"sha1:DZTW7GU2BUORDUXZQNQLGSG65SF2QRII\",\"WARC-Block-Digest\":\"sha1:2OB2UGJN2AEVYP7V7I2PD6XBNW5R254J\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2022/CC-MAIN-2022-21/CC-MAIN-2022-21_segments_1652662555558.23_warc_CC-MAIN-20220523041156-20220523071156-00064.warc.gz\"}"}