Subdividing Alpha Complex
نویسندگان
چکیده
Given two simplicial complexes C1 and C2 embedded in Euclidean space IR, C1 subdivides C2 if (i) C1 and C2 have the same underlying space, and (ii) every simplex in C1 is contained in a simplex in C2. In this paper we present a method to compute a set of weighted points whose alpha complex subdivides a given simplicial complex. Following this, we also show a simple method to approximate a given polygonal object with a set of balls via computing the subdividing alpha complex of the boundary of the object. The approximation is robust and is able to achieve a union of balls whose Hausdorff distance to the object is less than a given positive real number .
منابع مشابه
Effects of Directional Subdividing on adaptive Grid-Embedding (RESEARCH NOTE)
The effects of using both directions and directional subdividing on adaptive gridembedding on the computational time and the number of grid points required for the same accuracy are considered. Directional subdividing is used from the beginning of the adaptation procedure without any restriction. To avoid the complication of unstructured grid, the semi-structured grid was used. It is used to so...
متن کاملToxicity and bioactivity evaluation of interferon alpha-2b conjugated with solid lipid nanoparticles
Background: Interferon (IFN) are small proteins that belong to the cytokine family and may interfere with viral infections and some cancers. There are many studies focused on the PEGylated interferon’s bioactivity. In this study, we used solid lipid nanoparticles (SLNs) to produce new drug formulations, with the aim of reducing costs, increasing effectiveness, and also reducing side effects, an...
متن کاملPresence of Germline and Full-Length IgA RNA Transcripts Among Peritoneal B-1 Cells
Next to conventional B cells (or B-2 cells), peritoneal B-1 cells have been shown to contribute significantly to the production of IgA-secreting plasma cells in the gut. Evidence for this was mainly based on studies comprising manipulated animals, including lethally X-irradiated and transgenic mice. To examine the ability of peritoneal B-1 cells from untreated mice to switch actively to IgA in ...
متن کاملSubdividing the Polar of a Face
Let S be a convex polytope. The set of all valid inequalities carries the structure of a convex polytope S, called the polar (polytope) of S. The facial structure of the polar provides information for each of its points: two points a and b are in the same face of S if and only if the faces of S obtained by intersecting it with the hyperplanes given respectively by a and b coincide. Suppose now ...
متن کاملSixteen space-filling curves and traversals for d-dimensional cubes and simplices
This article describes sixteen different ways to traverse d-dimensional space recursively in a way that is well-defined for any number of dimensions. Each of these traversals has distinct properties that may be beneficial for certain applications. Some of the traversals are novel, some have been known in principle but had not been described adequately for any number of dimensions, some of the t...
متن کامل