2007 · 23 citations · 26 references
ArchitectureComputer ScienceVisualization3D ModelingComputational GeometryRenderingGeometry ProcessingMesh EditingMesh GenerationMesh ModelingMesh ProcessingShape DeformationBoundary Condition SelectionMergingMesh DistortionMesh Optimization
Existing Poisson mesh editing techniques mainly focus on designing schemes to propagate deformation from a given boundary condition to a region of interest. Although solving the Poisson system in the least-squares sense distributes the distortion errors over the entire region of interest, large deformation in the boundary condition might still lead to severely distorted results. We propose to optimize the boundary condition (the merging boundary) for Poisson mesh merging. The user needs only to casually mark a source region and a target region. Our algorithm automatically searches for an optimal boundary condition within the marked regions such that the change of the found boundary during merging is minimal in terms of similarity transformation. Experimental results demonstrate that our merging tool is easy to use and produces visually better merging results than unoptimized techniques.
26
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Patrick Pérez, Michel Gangnet, Andrew Blake · 2003 · 2.1K citations
Patrick Pérez, Michel Gangnet, Andrew Blake · ACM Transactions on Graphics · 2003 · 1.7K citations · Full text