对于符合规范参数化的整数受约束的圆的有效计算
IEEE transactions on visualization and computer graphics
|February 23, 2026
概括
我们开发了一种高效的方法,使用整数受约束的形奇点来实现无的3D表面参数化. 这种方法显著加快计算速度,同时保持低扭曲和可比的圆数量.
科学领域:
- 计算机图形 计算机图形
- 计算几何学的计算几何学
- 几何建模 几何建模
背景情况:
- 符合性参数化对于3D表面处理至关重要.
- 现有的方法经常在无性和扭曲方面扎,特别是在复杂的表面上.
- 整数受约束的奇点为改进参数化提供了一个有希望的途径.
研究的目的:
- 提出一个有效的方法来计算整数受约束的形奇点.
- 为了实现低扭曲的旋转无合规参数化.
- 在参数化中优化离散变量以实现可处理的融合.
主要方法:
- 交替优化顶点位置,整数角度和圆数.
- 一个明确的构建算法减少了优化规模.
- 一个新的导数公式用于重新定位以最大限度地减少扭曲.
- 包括适应性选择,重新定位和的配对在内的策略.
主要成果:
- 在数和参数化扭曲之间实现了有利的权衡.
- 在大型数据集上证明了有效性和可行性.
- 获得了旋转无和低扭曲的参数化.
- 与最先进的方法相比,实现了数量级的加速 (平均速度快30倍).
结论:
- 拟议的方法有效计算整数受约束的形奇点.
- 它可以实现高质量,旋转无,低扭曲的合规参数化.
- 这种方法为3D表面参数化提供了显著的速度改进.
相关概念视频
Polar Equations of Conics
282
A conic section can be defined in polar coordinates as the set of all points whose distance from a fixed point, known as the focus, bears a constant ratio to their distance from a fixed line, known as the directrix. This constant ratio is called the eccentricity. This definition unifies all types of conic sections—ellipses, parabolas, and hyperbolas—under a single framework. When the focus is positioned at the origin of the polar coordinate system, a single polar equation can...
282
Centroid for the Paraboloid of Revolution
951
The paraboloid of revolution is an axially symmetric surface generated by rotating a parabola around its axis. This shape has several applications in mechanical engineering due to its advantageous structural properties, such as strength against stress concentration points and rotational symmetry.
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
951
Accuracy, limits, and approximation
1.3K
Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
1.3K
Area Between Curves: Integrating With Respect to x
151
Consider two continuous functions defined on a closed interval from a to b. The region between these curves is bounded vertically by their graphs and horizontally by the endpoints of the interval. The objective is to measure the area of this region.An initial estimate of the area can be obtained by dividing the interval into a large number of narrow vertical strips of equal width. Each strip is approximated by a rectangle whose height is given by the vertical difference between the two...
151
Area Computation by the Alternative Coordinate Method
689
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
689
Area Problem
124
Determining the area of a region with straight edges is straightforward, as geometric formulas for rectangles, triangles, and polygons can be applied directly. However, traditional geometric methods are insufficient when a region has a curved boundary, such as the area under a function.fromThe area problem involves finding a systematic way to measure such regions. One approach to solving this problem is through approximation. Instead of attempting to compute the area exactly at the outset, the...
124


