594 research outputs found
Interactive Geometry Remeshing
We present a novel technique, both flexible and efficient, for interactive remeshing of irregular geometry. First, the original (arbitrary genus) mesh is substituted by a series of 2D maps in parameter space. Using these maps, our algorithm is then able to take advantage of established signal processing and halftoning tools that offer
real-time interaction and intricate control. The user can easily combine these maps to create a control map – a map which controls the sampling density over the surface patch. This map is then sampled at interactive rates allowing the user to easily design a tailored resampling.
Once this sampling is complete, a Delaunay triangulation
and fast optimization are performed to perfect the final mesh.
As a result, our remeshing technique is extremely versatile and general, being able to produce arbitrarily complex meshes with a variety of properties including: uniformity, regularity, semiregularity, curvature sensitive resampling, and feature preservation. We provide a high level of control over the sampling distribution allowing the user to interactively custom design the mesh based on
their requirements thereby increasing their productivity in creating a wide variety of meshes
Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement
The typical goal of surface remeshing consists in finding a mesh that is (1)
geometrically faithful to the original geometry, (2) as coarse as possible to
obtain a low-complexity representation and (3) free of bad elements that would
hamper the desired application. In this paper, we design an algorithm to
address all three optimization goals simultaneously. The user specifies desired
bounds on approximation error {\delta}, minimal interior angle {\theta} and
maximum mesh complexity N (number of vertices). Since such a desired mesh might
not even exist, our optimization framework treats only the approximation error
bound {\delta} as a hard constraint and the other two criteria as optimization
goals. More specifically, we iteratively perform carefully prioritized local
operators, whenever they do not violate the approximation error bound and
improve the mesh otherwise. In this way our optimization framework greedily
searches for the coarsest mesh with minimal interior angle above {\theta} and
approximation error bounded by {\delta}. Fast runtime is enabled by a local
approximation error estimation, while implicit feature preservation is obtained
by specifically designed vertex relocation operators. Experiments show that our
approach delivers high-quality meshes with implicitly preserved features and
better balances between geometric fidelity, mesh complexity and element quality
than the state-of-the-art.Comment: 14 pages, 20 figures. Submitted to IEEE Transactions on Visualization
and Computer Graphic
Efficient Surface Remeshing by Error Diffusion
We present a novel technique, both flexible and efficient, for interactive remeshing of irregular geometry. First, the original (arbitrary genus) mesh is substituted by a series of 2D maps in parameter space. Using these maps, our algorithm is then able to take advantage of established signal processing and halftoning tools that offer real-time interaction and intricate control. The user can easily combine these maps to create a control map -- a map which controls the sampling density over the surface patch. This map is then near-optimally sampled at interactive rates allowing the user to interactively design a tailored resampling. Once this sampling is complete, a Delaunay triangulation and fast optimization are performed to perfect the final mesh. As a result, our remeshing technique is extremely versatile and general being able to produce arbitrarily complex meshes with a variety of properties including: uniformity, regularity, semi-regularity, curvature sensitive resampling, and feature preservation. We provide a high level of control over the sampling distribution allowing the user to interactively custom design the mesh based on their requirements thereby increasing their productivity in creating a wide variety of meshes
Recommended from our members
surface remeshing in arbitrary codimensions
We present a method for remeshing surfaces that is both general and efficient. Existing efficient methods are restrictive in the type of remeshings they produce, while methods that are able to produce general types of remeshings are generally based on iteration, which prevents them from producing remeshes at interactive rates. In our method, the input surface is directly mapped to an arbitrary (possibly high-dimensional) range space, and uniformly remeshed in this space. Because the mesh is uniform in the range space, all the quantities encoded in the mapping are bounded, resulting in a mesh that is simultaneously adapted to all criteria encoded in the map, and thus we can obtain remeshings of arbitrary characteristics. Because the core operation is a uniform remeshing of a surface embedded in range space, and this operation is direct and local, this remeshing is efficient and can run at interactive rates.Engineering and Applied Science
3D mesh metamorphosis from spherical parameterization for conceptual design
Engineering product design is an information intensive decision-making
process that consists of several phases including design specification
definition, design concepts generation, detailed design and analysis,
and manufacturing. Usually, generating geometry models for
visualization is a big challenge for early stage conceptual design.
Complexity of existing computer aided design packages constrains
participation of people with various backgrounds in the design
process. In addition, many design processes do not take advantage of
the rich amount of legacy information available for new concepts
creation.
The research presented here explores the use of advanced graphical
techniques to quickly and efficiently merge legacy information with
new design concepts to rapidly create new conceptual product designs.
3D mesh metamorphosis framework 3DMeshMorpher was created to
construct new models by navigating in a shape-space of registered
design models. The framework is composed of: i) a fast spherical
parameterization method to map a geometric model (genus-0) onto a unit
sphere; ii) a geometric feature identification and picking technique
based on 3D skeleton extraction; and iii) a LOD controllable 3D
remeshing scheme with spherical mesh subdivision based on the
developedspherical parameterization. This efficient software framework
enables designers to create numerous geometric concepts in real time
with a simple graphical user interface.
The spherical parameterization method is focused on closed genus-zero
meshes. It is based upon barycentric coordinates with convex boundary.
Unlike most existing similar approaches which deal with each vertex in
the mesh equally, the method developed in this research focuses
primarily on resolving overlapping areas, which helps speed the
parameterization process. The algorithm starts by normalizing the
source mesh onto a unit sphere and followed by some initial relaxation
via Gauss-Seidel iterations. Due to its emphasis on solving only
challenging overlapping regions, this parameterization process is much
faster than existing spherical mapping methods.
To ensure the correspondence of features from different models, we
introduce a skeleton based feature identification and picking method
for features alignment. Unlike traditional methods that align single
point for each feature, this method can provide alignments for
complete feature areas. This could help users to create more
reasonable intermediate morphing results with preserved topological
features. This skeleton featuring framework could potentially be
extended to automatic features alignment for geometries with similar
topologies. The skeleton extracted could also be applied for other
applications such as skeleton-based animations.
The 3D remeshing algorithm with spherical mesh subdivision is
developed to generate a common connectivity for different mesh models.
This method is derived from the concept of spherical mesh subdivision.
The local recursive subdivision can be set to match the desired LOD
(level of details) for source spherical mesh. Such LOD is controllable
and this allows various outputs with different resolutions. Such
recursive subdivision then follows by a triangular correction process
which ensures valid triangulations for the remeshing. And the final
mesh merging and reconstruction process produces the remeshing model
with desired LOD specified from user. Usually the final merged model
contains all the geometric details from each model with reasonable
amount of vertices, unlike other existing methods that result in big
amount of vertices in the merged model. Such multi-resolution outputs
with controllable LOD could also be applied in various other computer
graphics applications such as computer games
PRS: Sharp Feature Priors for Resolution-Free Surface Remeshing
Surface reconstruction with preservation of geometric features is a
challenging computer vision task. Despite significant progress in implicit
shape reconstruction, state-of-the-art mesh extraction methods often produce
aliased, perceptually distorted surfaces and lack scalability to
high-resolution 3D shapes. We present a data-driven approach for automatic
feature detection and remeshing that requires only a coarse, aliased mesh as
input and scales to arbitrary resolution reconstructions. We define and learn a
collection of surface-based fields to (1) capture sharp geometric features in
the shape with an implicit vertexwise model and (2) approximate improvements in
normals alignment obtained by applying edge-flips with an edgewise model. To
support scaling to arbitrary complexity shapes, we learn our fields using local
triangulated patches, fusing estimates on complete surface meshes. Our feature
remeshing algorithm integrates the learned fields as sharp feature priors and
optimizes vertex placement and mesh connectivity for maximum expected surface
improvement. On a challenging collection of high-resolution shape
reconstructions in the ABC dataset, our algorithm improves over
state-of-the-art by 26% normals F-score and 42% perceptual
Edge-Sharpener: A geometric filter for recovering sharp features in uniform triangulations
3D scanners, iso-surface extraction procedures, and several recent geometric compression schemes sample surfaces of 3D shapes in a regular fashion, without any attempt to align the samples with the sharp edges and corners of the original shape. Consequently, the interpolating triangle meshes chamfer these sharp features and thus exhibit significant errors. The new Edge-Sharpener filter introduced here identifies the chamfer edges and subdivides them and their incident triangles by inserting new vertices and by forcing these vertices to lie on intersections of planes that locally approximate the smooth surfaces that meet at these sharp features. This post-processing significantly reduces the error produced by the initial sampling process. For example, we have observed that the L2 error introduced by the SwingWrapper9 remeshing-based compressor can be reduced down to a fifth by executing Edge-Sharpener after decompression, with no additional information
- …