High Performance GPU-based Proximity Queries using Distance Fields

2008 ◽  
Vol 27 (8) ◽  
pp. 2040-2052 ◽  
Author(s):  
T. Morvan ◽  
M. Reimers ◽  
E. Samset
Keyword(s):  
High Performance ◽  
Distance Fields

Improved Corners with Multi-Channel Signed Distance Fields

2017 ◽  
Vol 37 (1) ◽  
pp. 273-287
Author(s):  
V. Chlumský ◽  
J. Sloup ◽  
I. Šimeček
Keyword(s):  
Signed Distance ◽  
Distance Fields

scholarly journals Geometric Distance Fields of Plane Curves

2021 ◽  
Author(s):  
Róbert Bán ◽  
Gábor Valasek
Keyword(s):  
Approximation Order ◽  
Higher Order ◽  
Plane Curves ◽  
Geometric Distance ◽  
Signed Distance ◽  
Distance Fields

This paper introduces a geometric generalization of signed distance fields for plane curves. We propose to store simplified geometric proxies to the curve at every sample. These proxies are constructed based on the differential geometric quantities of the represented curve and are used for queries such as closest point and distance calculations. We investigate the theoretical approximation order of these constructs and provide empirical comparisons between geometric and algebraic distance fields of higher order. We apply our results to font representation and rendering.

Hybrid Method of Engineering Analysis: Combining Meshfree Method with Distance Fields and Collocation Technique

2011 ◽  
Vol 11 (3) ◽  
Author(s):  
Igor Tsukanov ◽  
Sudhir R. Posireddy
Keyword(s):  
Boundary Conditions ◽  
Unstructured Grids ◽  
Numerical Technique ◽  
Meshfree Method ◽  
Basis Functions ◽  
Benchmark Problems ◽  
Hybrid Technique ◽  
Engineering Analysis ◽  
Distance Fields ◽  
Collocation Technique

This paper describes a numerical technique for solving engineering analysis problems that combine radial basis functions and collocation technique with meshfree method with distance fields, also known as solution structure method. The proposed hybrid technique enables exact treatment of all prescribed boundary conditions at every point on the geometric boundary and can be efficiently implemented for both structured and unstructured grids of basis functions. Ability to use unstructured grids empowers the meshfree method with distance fields with higher level of geometric flexibility. By providing exact treatment of the boundary conditions, the new approach makes it possible to exclude boundary conditions from the collocation equations. This reduces the size of the algebraic system, which results in faster solutions. At the same time, the boundary collocation points can be used to enforce the governing equation of the problem, which enhances the solution’s accuracy. Application of the proposed method to solution of heat transfer problems is illustrated on a number of benchmark problems. Modeling results are compared with those obtained by the traditional collocation technique and meshfree method with distance fields.

Sign in / Sign up

Export Citation Format

Share Document