A Research on
Shape with Surface Modelling and Matching
And
Concept Visualization of 2D and 3D measurements Data
By
AYENI TIMILEHIN BLESSING
FPS/CSC/21/71947
ATSN87
In the Course Title
COMPUTER GRAPHICS (CSC 405)
Table of Contents
Shape with Surface Modelling and Matching ……………………………
1
Shape with Surface Modelling ……………………………………………
1
Applications of Surface Modelling ……………………………………….
2
Shape Matching …………………………………………………………...
2
Applications of Shape Matching …………………………………………..
4
The Interplay of Shape with Surface Modelling and Matching …………..
5
Concept Visualization of 2D and 3D measurements Data ………………..
6
2D measurements Data Visualization ……………………………………..
6
3D measurements of Data Visualization …………………………………..
7
General Considerations for Effective Concept visualization ……………...
9
Shape with Surface Modeling and Matching
These are crucial in computer graphics, computer vision, and related fields for
representing, comparing, and analyzing 3D objects.
Shape with Surface Modeling
Surface modeling is a technique in 3D computer graphics and CAD (ComputerAided Design) where the exterior surfaces of an object are mathematically
represented. Unlike solid modeling, which defines the volume of an object, surface
modeling focuses on the boundary between the object and its surroundings. It's often
used to create complex, free-form, and organic shapes that can be challenging to
define using solid primitives.
Key Concepts and Techniques of Surface Modelling


Representing Surfaces: Various mathematical methods are used to define
surfaces:
o
Parametric Surfaces: These define the x, y, and z coordinates of points on
the surface as functions of two parameters, usually denoted as (u) and (v).
o
Implicit Surfaces: Defined by an equation of the form (F(x, y, z) = 0). The
surface consists of all points ((x, y, z)) that satisfy this equation.
o
Polygonal Meshes: While often considered a separate modeling technique,
surfaces can also be represented by a dense network of polygons (typically
triangles or quadrilaterals) that approximate a smooth surface.
o
Subdivision Surfaces: Start with a coarse polygonal mesh and iteratively
refine it by adding more vertices and smoothing the surface to achieve
complex organic forms.
Creating Surfaces: Several operations are used to generate surface models:
o
Extrusion: Creating a surface by extending a 2D curve along a specified
direction.
o
Revolution (Revolve): Generating a surface by rotating a 2D curve around
an axis.
o
Sweeping: Creating a surface by moving a 2D profile curve along a path
curve.
1

o
Lofting: Generating a surface that interpolates between a series of crosssectional curves.
o
Blending: Creating smooth transitions between two or more existing surfaces.
o
Patching: Filling in gaps or creating surfaces by defining boundaries using
curves. Common patch types include Coons patches and Bezier patches.
Continuity: When joining multiple surfaces, the smoothness of the connection
is crucial. Different levels of continuity are defined:
o
G0 (Positional Continuity): Surfaces share a common boundary.
o
G1 (Tangential Continuity): Surfaces meet smoothly with the same tangent
at the boundary.
o
G2 (Curvature Continuity): Surfaces have the same rate of change of the
tangent (curvature) at the boundary, resulting in a visually very smooth
transition.
o
G3 (Flow Continuity): Higher level of smoothness, ensuring a very natural
and continuous flow of highlights and reflections across the joined surfaces.
Applications of Surface Modelling
Surface modeling is essential in industries like:
o
Automotive and aerospace design (complex car bodies, aircraft wings)
o
Ship design
o
Consumer product design (ergonomic shapes, aesthetic forms)
o
Animation and visual effects (character modeling, organic environments)
o
Architecture (complex facades, free-form structures)
o
Industrial design
Shape Matching
Shape matching is the process of quantitatively determining the similarity or
dissimilarity between two or more shapes. This is a fundamental task in computer
2
vision, pattern recognition, and related fields. The "shapes" can be 2D or 3D, and
the goal is to find correspondences, measure distances, or classify shapes based on
their geometric properties.
Key Aspects and Algorithms of Shape Matching


Shape Representation: Before matching, shapes need to be represented in a way
that facilitates comparison. Common representations include:
o
Point Sets: Representing a shape as a collection of points sampled from its
boundary or surface.
o
Contours/Silhouettes: For 2D shapes, the boundary curve. For 3D, the
projected outline from different viewpoints.
o
Meshes (Polygonal or Triangular): Representing 3D surfaces as
interconnected polygons.
o
Surface Normal: Vectors perpendicular to the surface at each point,
capturing local orientation.
o
Distance Functions: Defining the distance from a point in space to the shape.
o
Shape Descriptors: Feature vectors that capture characteristic properties of
the shape (e.g., moments, Fourier descriptors, shape contexts, spin images,
point pair features).
Matching Algorithms: Various algorithms are used for shape matching,
depending on the representation and the desired outcome:
o
o
Point Set Matching:

Iterative Closest Point (ICP): An algorithm to find the rigid
transformation (rotation and translation) that best aligns two point clouds.

Hausdorff Distance: Measures the maximum distance from a point in one
set to the nearest point in the other set.
Contour/Silhouette Matching:

Dynamic Time Warping (DTW): Can align sequences of points along
contours, allowing for non-rigid deformations.
3
o
o

Shape Contexts: Describe the distribution of other points relative to a
reference point on the shape, allowing for robust matching even with
deformations.

Fourier Descriptors: Represent the shape boundary using its Fourier
transform coefficients, which are invariant to translation, rotation, and
scaling.
Mesh Matching:

Spectral Shape Analysis: Uses the eigenvalues and eigenvectors of the
Laplacian operator on the mesh to obtain shape descriptors that are invariant
to rigid transformations and robust to some deformations.

Functional Maps: Establish correspondences between shapes by mapping
functions defined on their surfaces.
Feature-Based Matching:

Extracting local features (e.g., keypoints and their descriptors like SIFT or
SURF) from the shape and finding correspondences between them.

Using techniques like RANSAC to handle outliers and estimate the
transformation.
o
Deformable Shape Matching: Algorithms that explicitly model non-rigid
transformations to align shapes that have undergone bending or stretching.
o
Graph Matching: Representing shapes as graphs (e.g., based on parts or
features) and finding correspondences between the nodes and edges of the
graphs.
Applications of Shape Matching
Shape matching is crucial in:
o
Object recognition and classification in computer vision.
o
Image retrieval based on shape content.
o
Medical image analysis (e.g., comparing anatomical structures).
o
Robotics (e.g., object manipulation and grasping).
4
o
Computer-aided design and manufacturing (e.g., comparing manufactured
parts to CAD models).
o
Biometrics (e.g., fingerprint recognition).
The Interplay
Surface modeling provides a way to represent the complex geometries needed for
realistic and detailed shapes. Shape matching algorithms can then be applied to these
surface models to:

Compare different designs: Assessing the similarity or differences between
various surface models.

Retrieve similar models: Searching databases of 3D models for those with
similar surface characteristics.

Recognize objects from 3D scans: Matching a reconstructed surface model
to a library of known objects.

Track deformations over time: Analyzing how a surface model changes
shape.

Evaluate the accuracy of 3D reconstruction: Comparing a reconstructed
surface model to a ground truth model.
In conclusion, surface modeling focuses on the creation and representation of the
boundaries of 3D shapes, enabling the definition of intricate and organic forms.
Shape matching provides the tools to quantitatively compare and analyze these
shapes based on their geometric properties, finding correspondences and measuring
their similarity or dissimilarity. The combination of these techniques is fundamental
for a wide range of applications in computer graphics, computer vision, and beyond.
5
Concept visualization of 2D and 3D measurements data
Concept visualization of 2D and 3D measurements data focuses on transforming raw
numerical data into intuitive and understandable visual representations. The goal is
to reveal patterns, trends, relationships, and anomalies that might be hidden within
the numbers. The specific visualization techniques depend heavily on the
dimensionality of the data and the insights we aim to extract.
2D Measurements Data Visualization
2D measurement data typically involves two variables associated with each data
point. Common examples include:

Height and weight of individuals

Temperature and pressure readings

Sales figures and advertising spend

X and Y coordinates of points on a plane
The primary goal is to visualize the relationship or distribution of these two
variables.
Common Visualization Techniques


Scatter Plots:
o
Concept: Each data point is represented as a dot on a 2D Cartesian plane,
with one variable plotted along the x-axis and the other along the y-axis.
o
Insights: Reveals correlations (positive, negative, or none), clusters, outliers,
and the overall distribution of the data.
Line Charts:
o
Concept: Data points are connected by lines, typically used to show trends
over a continuous variable (often time) on the x-axis and a measured value on
the y-axis.
6
o



Insights: Highlights changes, patterns, and rates of change over time or
another ordered sequence.
Bar Charts (Column Charts):
o
Concept: Rectangular bars with lengths proportional to the values they
represent. Typically used to compare discrete categories or show magnitudes.
o
Insights: Provides a clear visual comparison of values across different groups.
Histograms:
o
Concept: Dividing the range of a single numerical variable into bins and
displaying the frequency (or density) of data points falling into each bin as the
height of a bar.
o
Insights: Shows the distribution of a single variable, including its central
tendency, spread, and shape (e.g., normal, skewed).
Pie Charts (and Donut Charts):
o
Concept: Dividing a whole into proportional slices to represent the
contribution of different categories.
o
Insights: Shows the relative proportions of different parts of a whole.
o
Considerations: Can be less effective for comparing precise values or when
there are many categories. Bar charts are often a better alternative.
3D Measurements Data Visualization
3D measurement data involves three variables associated with each data point,
representing a position or a set of properties in three-dimensional space. Common
examples include:

X, Y, and Z coordinates of points in a 3D scan

Temperature, pressure, and velocity at different locations in a fluid

Spatial distribution of chemical concentrations
Visualizing 3D data presents more challenges due to the limitations of 2D display
screens. The key is to use visual cues and interactive techniques to convey the threedimensional information effectively.
7
Common Visualization Techniques





3D Scatter Plots:
o
Concept: Each data point is represented as a sphere or dot in a 3D Cartesian
coordinate system.
o
Insights: Reveals spatial relationships, clusters, and distributions in three
dimensions.
Volume Rendering:
o
Concept: Directly visualizing the 3D data without explicitly extracting
surfaces. Color and opacity are assigned to different data values within the 3D
volume.
o
Insights: Reveals internal structures and variations within the 3D space,
particularly useful for scalar fields like density or temperature.
o
Techniques: Ray casting, texture-based rendering.
Glyphs:
o
Concept: Using small geometric shapes (e.g., arrows, cones, spheres) placed
at the data points to represent multiple variables. The properties of the glyph
(size, orientation, color) are mapped to the data dimensions.
o
Insights: Allows the visualization of multivariate data at specific 3D locations
(e.g., visualizing wind speed and direction at different points in the
atmosphere using arrows).
Streamlines and Vector Fields:
o
Concept: Visualizing flow data (e.g., fluid dynamics, airflow) using lines that
follow the direction of the velocity vectors. Color and thickness can represent
magnitude.
o
Insights: Shows the patterns and direction of flow within a 3D space.
Slicing and Cutting Planes:
o
Concept: Displaying 2D cross-sections of the 3D data by defining planes that
intersect the volume.
8
o

Insights: Reveals the internal structure and data values within specific planes.
Projections and Dimensionality Reduction:
o
Concept: Projecting the 3D data onto a 2D plane while trying to preserve as
much of the original structure as possible (e.g., using Principal Component
Analysis - PCA).
o
Insights: Can help reveal clusters and relationships that might not be apparent
in the full 3D space, although some information is lost.
General Considerations for Effective Concept Visualization

Clarity and Simplicity: Avoid overly complex or cluttered visualizations that
obscure the data.

Appropriate Mapping: Choose visual encodings (color, size, shape, position)
that intuitively represent the data attributes.

Context and Labels: Provide clear axes labels, legends, titles, and annotations
to ensure the visualization is understandable.

Interactivity: Allow users to explore the data through zooming, panning,
rotation, filtering, and highlighting. This is particularly crucial for 3D data.

Storytelling: Design visualizations that effectively communicate the key insights
and narrative within the data.

Target Audience: Tailor the visualization techniques to the understanding and
needs of the intended audience.

Tool Selection: Utilize appropriate software and libraries that offer the necessary
visualization capabilities (e.g., Matplotlib, Seaborn, Plotly, VTK, ParaView).
By carefully selecting and implementing these visualization techniques, we can
transform raw 2D and 3D measurements data into powerful visual tools for
exploration, analysis, and communication. The goal is to make complex information
accessible and insightful.
9