3D Computational Morphology
read more
Citations
Piecewise smooth surface reconstruction
Automatic reconstruction of surfaces and scalar fields from 3D scans
Automatic Surface Reconstruction from Point Sets in Space
Implicit reconstruction of solids from cloud point sets
References
Pattern Classification and Scene Analysis.
Algorithms for the reduction of the number of points required to represent a digitized line or its caricature
A New Statistical Approach to Geographic Variation Analysis
Pattern Classification and Scene Analysis
Three-dimensional alpha shapes
Related Papers (5)
Frequently Asked Questions (8)
Q2. what is the basic bounding area of a polyline?
The half plane con taining c and whose boundary passes through a and b is denoted by H a b c A half plane can be considered as a disc with a radius of Before present ing the approximation algorithm the basic bounding area Flintstone must be de nedDefinition Flintstone Let P be an open polyline with endpoints vp and vs Let vq be a vertex of P such that D vp vs vq contains all vertices lying in H vp vs vq
Q3. what is the morphology of a set of scattered points?
Given a geometric structure on a set of scattered points construct an object boundary by nding a closed polygon through all points
Q4. what is the way to make a polygonal boundary?
An approximation of the object however is often su cient Localization provides bounding volume information e g a sequence of bounding rectangles containing pieces of the boundary Such information is useful for e cient operations such as collision detection for robot motion plan ning Approximation and localization can be combined in a single scheme and several levels of approximation and localization can be combined in a hierar chical way Section presents a new hierarchical approximation and localization scheme Polygonal boundaries are only C continuous at the vertices there the tan gent vectors instantly change direction A smoother curve consisting of curved segments that interpolate the vertices and are smoothly connected is often desired A curve that has a continuously changing tangent vector is called G continuous Section presents a scheme to make the curve G continuous Finally Section presents some concluding remarksPoint set analysis
Q5. what is the tangent line in the g continuous boundary?
Its de nition is based on discs which makes the rep resentation storage e cient and hierarchical operations for example in tersections computationally cheapGiven a polygonal boundary with estimated tangent vectors at the ver tices a G continuous piecewise cubic B ezier boundary is constructed in a local wayCare has been taken to introduce new concepts that naturally generalize from D to D
Q6. how many vertices are on the boundary of the smallest bounding disc?
If more than two vertices lie on the boundary of the smallest bounding disc the authors take two vertices that are farthest apart Edge vivj is the zeroth order approximation of the polygon dividing it into two polylines vivi vj and vjvj vi here and in the rest of this section the indices are taken modulo
Q7. what is the smallest indicator of all removable hull edges?
If v v is selected for deletion because it has the smallest indicator of all removable hull edges the edges v v and v v must also be deleted in order to have a properly de ned boundary
Q8. what is the name of the curve and surface scheme?
The B ezier formulation is a convenient method to describe other polynomial schemesp 0pp p1n−1 n 0 =q q1q n−1n qFigure G continuity conditions for two B ezier segmentsas well as to develop new schemes B ezier curves and surfaces were indepen dently developed by de Casteljau at the Citro en and by B ezier at the Renault automobile company but de Casteljau s development was never published so that this curve and surface scheme was named after B ezier