Exploring Local Modifications for Constrained Meshes
| Autor: | Yuliy Schwartzburg, Mark Pauly, Juyong Zhang, Mario Deuss, Bailin Deng, Sofien Bouaziz |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Mathematical optimization
Architectural Geometry Computer science Constraint (computer-aided design) 020206 networking & telecommunications 020207 software engineering 02 engineering and technology Geometry processing Computer Graphics and Computer-Aided Design Vertex (geometry) Face (geometry) 0202 electrical engineering electronic engineering information engineering Polygon mesh Geometry Processing Geometric modeling Algorithm |
| Zdroj: | Computer Graphics Forum |
| ISSN: | 0167-7055 |
| DOI: | 10.1111/cgf.12021 |
| Popis: | Mesh editing under constraints is a challenging task with numerous applications in geometric modeling, industrial design, and architectural form finding. Recent methods support constraint-based exploration of meshes with fixed connectivity, but commonly lack local control. Because constraints are often globally coupled, a local modification by the user can have global effects on the surface, making iterative design exploration and refinement difficult. Simply fixing a local region of interest a priori is problematic, as it is not clear in advance which parts of the mesh need to be modified to obtain an aesthetically pleasing solution that satisfies all constraints. We propose a novel framework for exploring local modifications of constrained meshes. Our solution consists of three steps. First, a user specifies target positions for one or more vertices. Our algorithm computes a sparse set of displacement vectors that satisfies the constraints and yields a smooth deformation. Then we build a linear subspace to allow realtime exploration of local variations that satisfy the constraints approximately. Finally, after interactive exploration, the result is optimized to fully satisfy the set of constraints. We evaluate our framework on meshes where each face is constrained to be planar. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |