{'fraction_non_alphanumeric': 0.03167420814479638, 'fraction_numerical': 0.004524886877828055, 'mean_word_length': 5.046875, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 1, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
CSG-BRep duality and compression

Solid Modeling technology has been traditionally divided into two camps: CSG and BRep. Constructive Solid Geometry (CSG) represents a shape as a Boolean combination of half-spaces. A Boundary Representations (BRep) specifies the location of the vertices their connectivity, and a description of how they should be interpolated or approximated by a piecewise simple surface (such as a polyhedon, a subdivision surface, a Bspline, or a trimmed implicit or parametric patch). We will investigate the equivalence between CSG and BRep (using a simple duality) and will show that for a large class of polyhedral models, both can be encoded using (3k+4)N bits, where N represents the number of primitives in a CSG model or equivalently the number of vertices in the dual BRep,nd where k represents the number of bits used to represent a quantization of each coordinate of vectors that define each either a vertex of the BRep or a plane of the CSG primitive. We will review recent advances in lossless and lossy compression and in selective and progressive transmission over error-prone connections. In particular, we will describe in detail the Corner Table, a simple and compact data structure for processing triangle meshes, and the Edgebreaker 3D connectivity compression algorithm, whose simplicity (2 pages of code) and effectiveness (between 1 and 1.8 bits per triangle) surpasses other compression techniques and standards. Details and source code may be found at http://www.gvu.gatech.edu/~jarek/edgebreaker/eb/.