Footvector Representation of Curves and Surfaces

Keywords: computer graphics, constructive solid geometry, signed distance function, footpoint mapping


This paper proposes a foot mapping-based representation of curves and surfaces which is a geometric generalization of signed distance functions. We present a first-order characterization of the footvector mapping in terms of the differential geometric invariants of the represented shape and quantify the dependence of the spatial partial derivatives of the footvector mapping with respect to the principal curvatures at the footpoint. The practical applicability of foot mapping representations is highlighted by several fast iterative methods to compute the exact footvector mapping of the offset surface of CSG trees. The set operations for footpoint mappings are higher-order functions that map a tuple of functions to a single function, which poses a challenge for GPU implementations. We propose a code generation framework to overcome this that transforms CSG trees to the GLSL shader code.


Download data is not yet available.
How to Cite
Valasek, G., Bálint, C., & Leitereg, A. (2021). Footvector Representation of Curves and Surfaces. Acta Cybernetica, 25(2), 555-573.
Special Issue of the 12th Conference of PhD Students in Computer Science