0
TECHNICAL BRIEFS

Fitting Manifold Surfaces to Three-Dimensional Point Clouds

[+] Author and Article Information
Cindy M. Grimm

Computer Science Department, Washington University, St. Louis, MO 63130 e-mail: cmg@cs.wustl.edu

Joseph J. Crisco

Department of Orthopaedics, Brown University School of Medicine, Providence, RI 02912 e-mail: Joseph_Crisco@Brown.edu

David H. Laidlaw

Computer Science Department, Brown University, Providence, RI 02912 e-mail: dhl@cs.brown.edu

J Biomech Eng 124(1), 136-140 (Aug 31, 2001) (5 pages) doi:10.1115/1.1431266 History: Received March 13, 2001; Revised August 31, 2001
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.

References

Cirsco,  J. J., McGovern,  R., and Wolfe,  S., 1999, “A Non-invasive Technique for Measuring in Vivo Three-Dimensional Carpal Bone Kinematics,” J. Orthop. Res., 17, No. 1, pp. 96–100.
Cirsco,  J. J., and Neu,  C., 2000, “In Vivo Scaphoid, Lunate and Capitate Kinematics in Flexion-Extension,” J. Hand Surg., 25A, No. 5, pp. 860–869.
Pike, S., Hulsizer-Galvin, D., Weiss, A., Akelman, E., and Wolfe, S., 2001, “Carpal Flexion/Extension Kinematics are Abnormal in Both Wrists of Patients With Unilateral Scaphoid-Lunate Ligament Tears,” 47th Annual Meeting, Orthopaedic Research Society.
Grimm, C., and Hughes, J., 1995, “Modeling Surfaces of Arbitrary Topology Using Manifolds,” Comput. Graph., 29, Proceedings of SIGGRAPH ’95, July.
Lodha, S. K., and Franke, R., 1999, “Scattered Data Techniques for Surfaces,” Scientific visualization (Proc. Dagsthuhl), pp. 181–222.
Peters,  J., 1995, “C1 Surface Splines,” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 32, No. 2, pp. 645–666.
Loop, C., 1994, “Smooth Spline Surfaces Over Irregular Meshes,” Proceedings of SIGGRAPH ’94, Orlando, FL, July, pp. 303–310.
Eck, M., and Hoppe, H., 1996, “Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type,” Proceedings of SIGGRAPH ’96, New Orleans, LA, Aug., pp. 325–334.
Krishnamurthy, V., and Levoy, M., 1996, “Fitting Smooth Surfaces to Dense Polygon Meshes,” Proceedings of SIGGRAPH ’96, New Orleans, LA, Aug., pp. 313–324.
Bajaj,  C., Ihm,  I., and Warren,  J., 1993, “Higher-Order Interpolation and Least-Squares Approximation Using Implicit Algebraic Surfaces,” ACM Trans. Graphics, 12, No. 4, pp. 327–347.
Halstead, M., Kass, M., and DeRose, T., 1993, “Efficient, Fair Interpolation Using Catmull-Clark Surfaces,” Proceedings of SIGGRAPH ’93, Anaheim, CA, Aug., pp. 35–44.
Zorin, D., Schröder, P., and Sweldens, W., 1996, “Interpolating Subdivision for Meshes With Arbitrary Topology,” Proceedings of SIGGRAPH ’96, New Orleans, LA, Aug., pp. 189–192.
Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W., 1994, “Piecewise Smooth Surface Reconstruction,” Proceedings of SIGGRAPH ’94, Orlando, FL, July, pp. 295–302.
Turk,  G., and O’Brien,  J., 1999, “Shape Transformation Using Variational Implicit Functions,” Comput. Graph., 33, No. 2, pp. 335–342.
Boyd,  S. K., Lenore,  J., Lichti,  D. D., Salkauskas,  K., and Chapman,  M. A., 1999, “Joint Surface Modelling With Thin-Plate Splines,” ASME J. Biomech. Eng., 121, No. 5, pp. 525–532.
Ateshian,  G. A., 1993, “A Least-Squares B-Spline Surface-Fitting Method for Articular Surfaces of Diarthrodial Joints,” ASME J. Biomech. Eng., 115, pp. 366–373.
Ateshian, G. A., 1995, “Generating Trimmed B-spline Models of Articular Cartilage Layers From Unordered 3D Surface Data Points,” Proc. ASME Bioengineering Conference, ASME, New York, pp. 217–218.
Scherrer,  P. K., and Hillberry,  B., 1979, “Piece-Wise Mathematical Representation of Articular Surfaces,” J. Biomech., 12, pp. 301–311.
Bartels, R., Beatty, J., and Barsky, B., 1987, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, 1st Ed., Morgan Kaufmann, San Mateo, CA.
NAG, 1993, NAG Fortran Library, Numerical Algorithms Group, Downers Grove, IL.
Fowler, B., and Bartels, R. H., 1991, “Constraint Based Curve Manipulation,” Siggraph Course Notes 25, July.
Geiger, B., “Nuages Reconstruction Package,” INRIA.

Figures

Grahic Jump Location
From left to right top: the original data, shown triangulated. The generator polyhedron, the manifold polyhedron, and the prototype manifold surface, showing the local parameterization. Bottom: after fitting the generator polyhedron. After fitting the manifold polyhedron. After fitting the individual patches.
Grahic Jump Location
Finding the four data points to interpolate between for an additional patch constraint. Left: the surface point, the tangent plane, and the nearby data points. Middle: the projected data points. Right: the selected points, shown in the tangent plane.
Grahic Jump Location
The carpal bones from one person and three hamates from different people. Top: meshes produced from the data points using Nuages 22. Bottom: manifold surfaces. Note the striation in the Nuages meshes where the slicing planes become parallel to the surface.

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In