NAMay 4
Global Energy Minimization for Simplex Mesh Optimization: A Radius Ratio Approach to Sliver EliminationDong Wang, Chunyu Chen, Huayi Wei
This paper constructs an energy function for simplex mesh based on the radius ratio and develops a corresponding mesh optimization method. The method combines vertex relocation and connectivity improvement, and can effectively remove slivers and improve the overall mesh quality. Based on the structure of the gradient of the energy function, we design a preconditioner, which reduces the number of iterations and improves the efficiency of the optimization algorithm. Numerical experiments show that the proposed method is effective in both sliver removal and mesh quality improvement.
NAApr 29
Explicit Planar Finite Element Elasticity Complexes and $C^1$ Elements on Barycentric RefinementsChunyu Chen, Long Chen, Xuehai Huang
The exact-sequence structure behind the Arnold--Douglas--Gupta family of higher-order mixed finite elements for plane elasticity on barycentric refinements is made explicit. On each macro triangle, the symmetric stress space is obtained by enriching polynomial stresses with three locally supported functions. We derive closed-form formulas for these enrichments and identify explicit Airy potentials that generate them. This leads to a concrete Hsieh--Clough--Tocher type $C^1$ potential space whose Airy image is exactly the Arnold--Douglas--Gupta stress space. By enforcing single-valued degrees of freedom, we obtain global spaces and a fully explicit finite element elasticity complex on simply connected domains. As a consequence, we construct a new family of $C^1$ finite elements on barycentric refinements, including quadratic, cubic, quartic, and higher-order elements.
CVMar 8, 2024
3D Face Reconstruction Using A Spectral-Based Graph Convolution EncoderHaoxin Xu, Zezheng Zhao, Yuxin Cao et al.
Monocular 3D face reconstruction plays a crucial role in avatar generation, with significant demand in web-related applications such as generating virtual financial advisors in FinTech. Current reconstruction methods predominantly rely on deep learning techniques and employ 2D self-supervision as a means to guide model learning. However, these methods encounter challenges in capturing the comprehensive 3D structural information of the face due to the utilization of 2D images for model training purposes. To overcome this limitation and enhance the reconstruction of 3D structural features, we propose an innovative approach that integrates existing 2D features with 3D features to guide the model learning process. Specifically, we introduce the 3D-ID Loss, which leverages the high-dimensional structure features extracted from a Spectral-Based Graph Convolution Encoder applied to the facial mesh. This approach surpasses the sole reliance on the 3D information provided by the facial mesh vertices coordinates. Our model is trained using 2D-3D data pairs from a combination of datasets and achieves state-of-the-art performance on the NoW benchmark.
DBApr 27, 2025
BQSched: A Non-intrusive Scheduler for Batch Concurrent Queries via Reinforcement LearningChenhao Xu, Chunyu Chen, Jinglin Peng et al.
Most large enterprises build predefined data pipelines and execute them periodically to process operational data using SQL queries for various tasks. A key issue in minimizing the overall makespan of these pipelines is the efficient scheduling of concurrent queries within the pipelines. Existing tools mainly rely on simple heuristic rules due to the difficulty of expressing the complex features and mutual influences of queries. The latest reinforcement learning (RL) based methods have the potential to capture these patterns from feedback, but it is non-trivial to apply them directly due to the large scheduling space, high sampling cost, and poor sample utilization. Motivated by these challenges, we propose BQSched, a non-intrusive Scheduler for Batch concurrent Queries via reinforcement learning. Specifically, BQSched designs an attention-based state representation to capture the complex query patterns, and proposes IQ-PPO, an auxiliary task-enhanced proximal policy optimization (PPO) algorithm, to fully exploit the rich signals of Individual Query completion in logs. Based on the RL framework above, BQSched further introduces three optimization strategies, including adaptive masking to prune the action space, scheduling gain-based query clustering to deal with large query sets, and an incremental simulator to reduce sampling cost. To our knowledge, BQSched is the first non-intrusive batch query scheduler via RL. Extensive experiments show that BQSched can significantly improve the efficiency and stability of batch query scheduling, while also achieving remarkable scalability and adaptability in both data and queries. For example, across all DBMSs and scales tested, BQSched reduces the overall makespan of batch queries on TPC-DS benchmark by an average of 34% and 13%, compared with the commonly used heuristic strategy and the adapted RL-based scheduler, respectively.