有效和强大的从点可见性
IEEE transactions on visualization and computer graphics
|June 30, 2023
概括
本研究介绍了计算机图形的两个可见性算法. 积极的算法有效地找到最可见的三角形,而精确的算法则完善了这一点,以确保完全的可见性检测.
科学领域:
- 计算机图形 计算机图形
- 计算几何学的计算几何学
- 图像处理 图像处理
背景情况:
- 确定三角形可见度对于染现实的3D场景至关重要.
- 使用像素中心的传统方法可以错过小或部分可见的三角形.
- 复杂的几何模型需要高效和强大的可见性算法.
研究的目的:
- 介绍两种新的算法,用于从一个视角计算可见的三角形集.
- 提高计算机图形中的可见性确定效率和准确性.
- 为了稳健地处理小图像足迹和复杂的几何配置.
主要方法:
- 开发了一个积极的可见性算法,将图像采样位置概括起来.
- 积极的算法保证找到所有前面表面三角形,无论大小.
- 一个精确的算法细化了攻击性集合,通过额外的抽样,代地识别剩余的可见三角形.
主要成果:
- 攻击性算法高效地计算出一个几乎完整的可见集合.
- 精确的算法可稳定地识别所有剩余的可见三角形.
- 结合的方法确保了全面的可见性检测与少数代.
结论:
- 提出的算法为从点可见性问题提供了高效和强大的解决方案.
- 一般化采样位置有效地解决了传统的像素中心方法的局限性.
- 这种方法提高了计算机图形应用中的可见表面测定精度.
相关概念视频
Sight Distance in a Vertical Curve
80
Sight distance on vertical curves is critical in roadway design. It ensures drivers can see far enough ahead to identify and respond to hazards effectively. This directly impacts safety, driver comfort, and the overall efficiency of the transportation network.Vertical curves are classified into crest and sag curves based on their geometry. For crest curves, sight distance is determined by the line of sight between a driver's eye and a small object on the road's surface. Design parameters for...
80
Design Example: Measuring Distance Between Two Points with Obstructions
66
When measuring distances in areas with physical obstructions, such as a lake in a field, surveyors must employ techniques to calculate accurate lengths without direct line measurements. One effective method is the offset technique, which allows for precise distance estimation over inaccessible stretches.In this scenario, a surveyor must measure a side of an area that crosses a lake. Since the measuring tape cannot span the lake, the surveyor begins by establishing a baseline that aligns with...
66
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.2K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.2K
Reducing Line Loss
174
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss...
174
Design Example: Traverse Angle Computations
110
Traverse angle computations are a critical component of surveying, used to compute the internal angles within a closed traverse. A traverse consists of a series of connected lines forming a closed loop, often used for land boundary delineation or mapping. Calculating the internal angles ensures accuracy in the traverse geometry and is essential for checking survey data integrity.The process begins with known azimuths and bearings of the traverse sides. Internal angles at each vertex are...
110
Elevation of Intermediate Points on Vertical Curves
52
Vertical curves are essential in roadway design because they provide smooth transitions between varying roadway grades. Designing vertical curves involves calculating intermediate elevations and identifying the curve's highest or lowest point, which is essential for optimal roadway performance.Intermediate elevations on a vertical curve are determined using the tangent offset method. This method considers the initial elevation at the start of the curve, the grades, and the curve's geometry. The...
52


