SearcharxivSearch

arXiv subjects

Jiacheng Dai

Publications and source records attributed to Jiacheng Dai.

3 recordsLinked to original sources

Codimensional MultiMeshing: Synchronizing the Evolution of Multiple Embedded Geometries

Complex geometric tasks such as geometric modeling, physical simulation, and texture parametrization often involve the embedding of many complex sub-domains with potentially different dimensions. These tasks often require evolving the geometry and topology of the discretizations of these sub-domains, and guaranteeing a \emph{consistent} overall embedding for the multiplicity of sub-domains is required to define boundary conditions. We propose a data structure and algorithmic framework for hierarchically encoding a collection of meshes, enabling topological and geometric changes to be automatically propagated with coherent correspondences between them. We demonstrate the effectiveness of our approach in surface mesh decimation while preserving UV seams, periodic 2D/3D meshing, and extending the TetWild algorithm to ensure topology preservation of the embedded structures.

cs.GR

Algebraic Smooth Occluding Contours

Computing occluding contours is a key building block of non-photorealistic rendering, but producing contours with consistent visibility has been notoriously challenging. This paper describes the first general-purpose smooth surface construction for which the occluding contours can be computed in closed form. For a given input mesh and camera viewpoint, we produce a $G^1$ piecewise-quadratic surface approximating the mesh. We show how the image-space occluding contours of this representation may then be described as piecewise rational curves. We show that this method produces smooth contours with consistent visibility much more efficiently than the state-of-the-art.

cs.GR

A Hierarchical Optimizer for Recommendation System Based on Shortest Path Algorithm

Top-k Nearest Geosocial Keyword (T-kNGK) query on geosocial network is defined to give users k recommendations based on some keywords and designated spatial range, and can be realized by shortest path algorithms. However, shortest path algorithm cannot provide convincing recommendations, so we design a hierarchical optimizer consisting of classifiers and a constant optimizer to optimize the result by some features of the service providers.

cs.SI