11 papers
OffsetCrust: Variable-Radius Offset Approximation with Power Diagrams
Zihan Zhao, Pengfei Wang, Minfeng Xu +4
Offset surfaces, defined as the Minkowski sum of a base surface and a rolling ball, play a crucial role in geometry processing, with applications ranging from coverage motion plann…
Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface Correspondence
Pengfei Wang, Shuangmin Chen, Dongming Yan +4
The Medial Axis Transform (MAT) is a complete shape descriptor capable of reconstructing the geometry of the original domain. A high-quality MAT should not only facilitate high-fid…
Manifold k-NN: Accelerated k-NN Queries for Manifold Point Clouds
Pengfei Wang, Qinghao Guo, Haisen Zhao +4
k-nearest neighbor (k-NN) search is a fundamental primitive in geometry processing and computer graphics. While spatial partitioning structures such as kd-trees are standard, they…
P2M++: Enhanced Solver for Point-to-Mesh Distance Queries
Qinghao Guo, Pengfei Wang, Chen Zong +5
Point-to-mesh distance queries are fundamental in computer graphics and geometric modeling. While the state-of-the-art P2M method achieves high-speed queries via Voronoi-based loca…
Toward Precise Curve Offsetting Constrained to Parametric Surfaces
Jin Zhao, Pengfei Wang, Shuangmin Chen +4
Computing offsets of curves on parametric surfaces is a fundamental yet challenging operation in computer aided design and manufacturing. Traditional analytical approaches suffer f…
Swept Volume Computation with Enhanced Geometric Detail Preservation
Pengfei Wang, Yuexin Yang, Shuangmin Chen +3
Swept volume computation, the determination of regions occupied by moving objects, is essential in graphics, robotics, and manufacturing. Existing approaches either explicitly trac…