Surface reconstruction from unorganized points
Tóm tắt
We describe and demonstrate an algorithm that takes as input an unorganized set of points {x l , . . . . x n } ⊂ R 3 on or near an unknown manifold M, and produces as output a simplicial surface that approximates M. Neither the topology, the presence of boundaries, nor the geometry of M are assumed to be known in advance - all are inferred automatically from the data. This problem naturally arises in a variety of practical situations such as range scanning an object from multiple view points, recovery of biological shapes from two-dimensional slices, and interactive surface sketching.
Từ khóa
Tài liệu tham khảo
John A. Eisenman . Graphical editing of composite bezier curves. Master's thesis , Department of Electrical Engineering and Computer Science , M.I.T. , 1988 . John A. Eisenman. Graphical editing of composite bezier curves. Master's thesis, Department of Electrical Engineering and Computer Science, M.I.T., 1988.
Averill M. Law and W. David Kelton . Simulation Modeling and Analysis . McGraw-Hill, Inc. , second edition, 1991 . Averill M. Law and W. David Kelton. Simulation Modeling and Analysis. McGraw-Hill, Inc., second edition, 1991.
Marshal L. Merriam . Experience with the cyberware 3D digitizer . In NCGA Proceedings , pages 125 - 133 , March 1992 . Marshal L. Merriam. Experience with the cyberware 3D digitizer. In NCGA Proceedings, pages 125-133, March 1992.
David Meyers , Shelly Skinner , and Kenneth Sloan . Surfaces from contours: The correspondence and branching problems . In Proceedings of Graphics Interface '91 , pages 246 - 254 , June 1991 . David Meyers, Shelly Skinner, and Kenneth Sloan. Surfaces from contours: The correspondence and branching problems. In Proceedings of Graphics Interface '91, pages 246-254, June 1991.
Doug Moore and Joe Warren . Approximation of dense scattered data using algebraic surfaces. TR 90-135 , Rice University , October 1990 . Doug Moore and Joe Warren. Approximation of dense scattered data using algebraic surfaces. TR 90-135, Rice University, October 1990.
Doug Moore and Joe Warren . Adaptive mesh generation ii: Packing solids. TR 90-139 , Rice University , March 1991 . Doug Moore and Joe Warren. Adaptive mesh generation ii: Packing solids. TR 90-139, Rice University, March 1991.
Barrett O'Neill . Elementary Differential Geometry . Academic Press , Orlando, Florida , 1966 . Barrett O'Neill. Elementary Differential Geometry. Academic Press, Orlando, Florida, 1966.
Philip J. Schneider . Phoenix: An interactive curve design system based on the automatic fitting of hand-sketched curves. Master's thesis , Department of Computer Science , U. of Washington , 1988 . Philip J. Schneider. Phoenix: An interactive curve design system based on the automatic fitting of hand-sketched curves. Master's thesis, Department of Computer Science, U. of Washington, 1988.
R.B. Schudy and D. H , Ballard . Towards an anatomical model of heart motion as seen in 4-d cardiac ultrasound data . In Proceedings of the 6th Conference on Computer Applications in Radiology and Computer.Aided Analysis of Radiological Images , 1979 . R.B. Schudy and D. H, Ballard. Towards an anatomical model of heart motion as seen in 4-d cardiac ultrasound data. In Proceedings of the 6th Conference on Computer Applications in Radiology and Computer.Aided Analysis of Radiological Images, 1979.