2007 · 16 citations · 25 references
ArchitectureComputer ScienceDesignComputational GeometryComputer-aided DesignDesign OptimizationGeometric OptimizationGeometry ProcessingMesh ModelingMesh ProcessingShape OptimizationShape RepresentationDenoisingMesh OptimizationMesh Quality OptimizationSignal DenoisingSimulated AnnealingSimulated Annealing OptimizationTriangle GeometryVertex Connectivity
Geometry processing in CAD proposes rigorous requirements on mesh quality. In this paper an integrated triangular mesh optimization method is proposed. Edge marking function and local edge operations are used to improve the vertex sampling. Modified weighted centroidal Voronoi tessellation is employed to regularize the triangle geometry. A simulated annealing algorithm is proposed for optimizing the vertex connectivity. Finally, a signal processing filter is developed for mesh denoising. In every optimization stage, the shape deviations from original mesh are prevented, and the boundaries and features are well preserved. Since all modifications are performed locally, the error-prone global parameterization is avoided. This technique has been deployed in real-world product design. Its advantage and robustness are verified by many examples implemented in the geometric design software PUM 2.0 developed by Peking University.
25
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Centroidal Voronoi Tessellations: Applications and Algorithms
Qiang Du, Vance Faber, Max Gunzburger · SIAM Review · 1999 · 2.2K citations
A signal processing approach to fair surface design
Gabriel Taubin · 1995 · 1.8K citations
Implicit fairing of irregular meshes using diffusion and curvature flow
Mathieu Desbrun, Mark Meyer, Peter Schröder et al. · 1999 · 1.5K citations · Full text
<i>Metro</i>: Measuring Error on Simplified Surfaces
Paolo Cignoni, C. Rocchini, Roberto Scopigno · Computer Graphics Forum · 1998 · 1.5K citations