3D distance fields: A survey of techniques and applications

MW Jones, JA Baerentzen… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
A distance field is a representation where, at each point within the field, we know the
distance from that point to the closest point on any object within the domain. In addition to …

TripImputor: Real-time imputing taxi trip purpose leveraging multi-sourced urban data

C Chen, S Jiao, S Zhang, W Liu… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Travel behavior understanding is a long-standing and critically important topic in the area of
smart cities. Big volumes of various GPS-based travel data can be easily collected, among …

Signed distance computation using the angle weighted pseudonormal

JA Bærentzen, H Aanaes - IEEE Transactions on Visualization …, 2005 - ieeexplore.ieee.org
The normals of closed, smooth surfaces have long been used to determine whether a point
is inside or outside such a surface. It is tempting to also use this method for polyhedra …

A review of collision detection for deformable objects

M Wang, J Cao - Computer Animation and Virtual Worlds, 2021 - Wiley Online Library
In the process of simulating and modeling real objects, the phenomenon of objects
penetrating each other may occur in the model, which is unrealistic and then the research of …

Implicit conversion of manifold B-Rep solids by neural halfspace representation

HX Guo, Y Liu, H Pan, B Guo - ACM Transactions on Graphics (TOG), 2022 - dl.acm.org
We present a novel implicit representation---neural halfspace representation (NH-Rep), to
convert manifold B-Rep solids to implicit representations. NH-Rep is a Boolean tree built on …

DiFi: Fast 3D distance field computation using graphics hardware

A Sud, MA Otaduy, D Manocha - Computer Graphics Forum, 2004 - Wiley Online Library
We present an algorithm for fast computation of discretized 3D distance fields using graphics
hardware. Given a set of primitives and a distance metric, our algorithm computes the …

Signed distance transform using graphics hardware

C Sigg, R Peikert, M Gross - IEEE Visualization, 2003. VIS 2003 …, 2003 - ieeexplore.ieee.org
This paper presents a signed distance transform algorithm using graphics hardware, which
computes the scalar valued function of the Euclidean distance to a given manifold of co …

[BOOK][B] Geometric data structures for computer graphics

E Langetepe, G Zachmann - 2006 - taylorfrancis.com
Data structures and tools from computational geometry help to solve problems in computer
graphics; these methods have been widely adopted by the computer graphics community …

Robust generation of signed distance fields from triangle meshes

JA Bærentzen - Fourth International Workshop on Volume …, 2005 - ieeexplore.ieee.org
A new method for robust generation of distance fields from triangle meshes is presented.
Graphics hardware is used to accelerate a technique for generating layered depth images …

Fast intersection-free offset surface generation from freeform models with triangular meshes

S Liu, CCL Wang - IEEE Transactions on Automation Science …, 2010 - ieeexplore.ieee.org
A fast offset surface generation approach is presented in this paper to construct intersection-
free offset surfaces, which preserve sharp features, from freeform triangular mesh surfaces …