一个算法方法,凸的多边形的凸公平分区
Mathilda Campillo1, María D González-Lima1, Bernardo Uribe1
1University of the North, Barranquilla, Colombia.
MethodsX
|January 23, 2024
概括
本研究介绍了一种创建凸起的公平分区的新算法,确保凸起多边形内的所有区域的面积和周长均等. 该方法有效地为任何多边形和区域数量生成公平分区.
科学领域:
- 计算几何学的计算几何学
- 优化算法 优化算法
- 数学的分区数学分区
背景情况:
- 在几何区域中定义公平的分区是一个复杂的挑战.
- 现有的方法对于具有相同面积和周长约束的凸多边形缺乏统一的方法.
- 凸度,相等面积和相等周长是公平分区的关键属性.
研究的目的:
- 开发和介绍一种算法,用于生成凸多边形区域的凸起式公平分区.
- 确保所有由此产生的子区域具有相同的面积和相同的周长.
- 提供一种适用于任何凸多边形和特定数量的隔墙的方法.
主要方法:
- 拟议的算法集成了劳埃德算法和正常流算法.
- 它系统地将凸多边形区域划分为特定数量的子区域.
- 该方法反复地改进分区,以满足公平性标准 (相同的面积和周长).
主要成果:
- 公平分区方法成功地为各种输入生成凸起的公平分区.
- 该算法证明了对任何凸多边形和任意数量的区域的有效性.
- 获得的隔断板既满足凸度,也满足面积/周长等等要求.
结论:
- 一个强大的算法凸公平分区已经成功开发.
- 该方法为几何分区问题提供了实际的解决方案.
- 潜在的应用涵盖了需要公平的空间划分的各种领域.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
55
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
55
Theorems of Pappus and Guldinus: Problem Solving
740
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
740
Extraction: Partition and Distribution Coefficients
2.4K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
2.4K
Method of Sections: Problem Solving II
999
Consider an arbitrary truss structure composed of diagonal, vertical, and horizontal members fixed to the wall. To calculate the force acting on members CB, GB, and GH, method of sections can be used. The loads and lengths of the horizontal and vertical members are known parameters, as shown in the figure.
999
Statically Indeterminate Problem Solving
378
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
378
Castigliano's Theorem: Problem Solving
649
The deflection of a simply supported beam that carries a central point load can be analyzed using structural mechanics principles, particularly by applying Castigliano's theorem. This theorem relates the displacement at the load application point to the partial derivatives of the strain energy in the structure. The simply supported beam with a point load at its center has symmetric reaction forces at the supports, each bearing half of the load. The bending moment at any point along the beam...
649


