Skip to content
Snippets Groups Projects
Commit f0c96783 authored by Jan Schnathmeier's avatar Jan Schnathmeier
Browse files

Structural Improvements

parent fe743d2d
No related branches found
No related tags found
No related merge requests found
Showing
with 30 additions and 51 deletions
......@@ -10,4 +10,4 @@ As presented in \cite{CGII15}, the algorithm takes a mesh $\mathcal{M}$, a targe
\item \textbf{Edge Flips}: Edge flips are performed whereever they improve average deviation of valence from 6. In a completely regular mesh, vertices have an average valence of 6 due to the euler characteristic \cite{euler1758elementa}. Flipping an edge reduces the valence of the two adjacent vertices by one each, and increases the valence of the two new vertices it will be connected to by one each. This can be used to greedily locally optimize valence.
\item \textbf{Tangential Smoothing}: Lastly, vertices are smoothed using normal and tangential smoothing. In our embedded meta mesh structure this does not work, since meta vertices have to lie on discrete positions (base vertices). As such, a different way of smoothing will be presented in Section \ref{sec:IsotropicRemeshing}.
\end{itemize}
These steps are repeated for a number of iterations and should converge towards a better mesh eventually. As can be deduced by the operations performed in each iteration, Incremental Isotropic Remeshing aims to optimize edge length, valence, and smoothness of a mesh. Implementing this on our data structure will require some modifications, but more on that in Section \ref{sec:IsotropicRemeshing}
These steps are repeated for a number of iterations and should converge towards a better mesh eventually. As can be deduced by the operations performed in each iteration, Incremental Isotropic Remeshing aims to optimize edge length, valence, and smoothness of a mesh. Implementing this on our data structure will require some modifications, but more on that in Chapter \ref{ch:EmbeddedIsotropicRemeshing}
\chapter{Embedded Isotropic Remeshing}
\label{ch:Embedded Isotropic Remeshing}
\section{Embedded Isotropic Remeshing}
\label{sec:Embedded Isotropic Remeshing}
\section{Embedding Representation}
\label{sec:EmbeddingRepresentation}
\input{ch/Embedding/EmbeddingRepresentation/DataStructure.tex}
\input{ch/Embedding/EmbeddingRepresentation/Operations.tex}
\input{ch/Embedding/EmbeddingRepresentation/Initialization.tex}
\subsection{Data Structure}
\label{subsec:DataStructure}
\subsection{Initialization}
\label{subsec:Initialization}
\subsection{Operations}
\label{subsec:Operations}
\section{Operations}
\label{sec:Operations}
\input{ch/Embedding/Operations/MetaMeshUpdates.tex}
\input{ch/Embedding/Operations/EmbeddingUpdates.tex}
\input{ch/Embedding/Operations/BaseMeshOperations.tex}
\subsection{Base Mesh Operations}
\label{subsec:BaseMeshOperations}
\textbf{Restricted Path Tracing}
\textbf{Base Mesh Refinement}
\subsection{Embedding Updates}
\label{subsec:EmbeddingUpdates}
\textbf{Vertex Relocation}
\textbf{Retracing}
\subsection{Meta Mesh Updates}
\label{subsec:MetaMeshUpdates}
\textbf{Edge Rotation}
\textbf{Halfedge Collapse}
\textbf{Edge Split}
\textbf{Face Split}
\chapter{Embedding Representation}
\label{ch:EmbeddingRepresentation}
\input{ch/EmbeddingRepresentation/DataStructure.tex}
\input{ch/EmbeddingRepresentation/Operations.tex}
\input{ch/EmbeddingRepresentation/Initialization.tex}
\section{Data Structure}
\label{sec:DataStructure}
\section{Initialization}
\label{sec:Initialization}
\section{Operations}
\label{sec:Operations}
\chapter{Meta Mesh Embedding}
\label{ch:MetaMeshEmbedding}
\input{ch/Embedding/EmbeddingRepresentation.tex}
\input{ch/Embedding/Operations.tex}
\input{ch/Embedding/EmbeddedIsotropicRemeshing.tex}
%\input{ch/Embedding/DataStructure.tex}
%\input{ch/Embedding/Initialization.tex}
%\input{ch/Embedding/BasicOperations.tex}
%\input{ch/Embedding/IsotropicRemeshing.tex}
\input{ch/Embedding/DataStructure.tex}
\input{ch/Embedding/Initialization.tex}
\input{ch/Embedding/BasicOperations.tex}
\input{ch/Embedding/IsotropicRemeshing.tex}
\chapter{Operations}
\label{ch:Operations}
\input{ch/Operations/MetaMeshUpdates.tex}
\input{ch/Operations/EmbeddingUpdates.tex}
\input{ch/Operations/BaseMeshOperations.tex}
\section{Base Mesh Operations}
\label{sec:BaseMeshOperations}
\input{ch/Operations/BaseMeshOperations/RestrictedPathTracing.tex}
\input{ch/Operations/BaseMeshOperations/BaseMeshRefinement.tex}
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment