Article

Free access

Multiresolution mesh morphing

Authors:

Aaron W. F. Lee,

David Dobkin,

Wim Sweldens,

Peter SchröderAuthors Info & Claims

SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques

Pages 343 - 350

https://doi.org/10.1145/311535.311586

Published: 01 July 1999 Publication History

PDF eReader

References

[1]

AHO, A. V., HOPCROFT, J. E., AND ULLMAN, J. D. Data Structures and Algorithms. Addison-Wesley, 1983.

Digital Library

Google Scholar

[2]

BEIER, T., AND NEELY, S. Feature-based image metamorphosis. In Computer Graphics (SIGGRAPH '92 Proceedings), 35-42, 1992.

Digital Library

Google Scholar

[3]

BESL, P. J., AND MCKAY, N. D. A Method for Registration of 3-D Shapes. IEEE Trans. on Pattern Anal. and Machine intelligence 14, 2 (Feb. 1992), 239- 258.

Digital Library

Google Scholar

[4]

BOYER, M., AND STEWART, N. F. Modeling spaces for toleranced objects, int. J. Robotics Research 10, 5 (1991), 570-582.

Digital Library

Google Scholar

[5]

BROWN, P. J. C., AND FAIGLE, C. T. A Robust Efficient Algorithm for Point Location in Triangulations. Tech. rep., Cambridge University, February 1997.

Google Scholar

[6]

EYAL CARMEL AND DANIEL COHEN-OR Warp-guided object-space morphing. The Visual Computer 13, 9-10 (1998), 46-478. ISSN 0178-2789.

Google Scholar

[7]

CHEN, Y., AND MEDIONI, G. Object Modeling by Registration of Multiple Range Images. int. J. of image and Vision Computing 10, 3 (Apr. 1992), 145- 155.

Digital Library

Google Scholar

[8]

DECARLO, D., AND GALLIER, J. Topological Evolution of Surfaces. In Graphics interface '96, 194-203, May 1996.

Digital Library

Google Scholar

[9]

DECAUDIN, P. Geometric Deformation by Merging a 3D-Object with a Simple Shape. In Graphics interface '96, 55-60, May 1996.

Digital Library

Google Scholar

[10]

DOBKIN, D., AND KIRKPATRICK, D. A Linear Algorithm for Determining the Separation of Convex Polyhedra. Journal of Algorithms 6 (1985), 381-392.

Crossref

Google Scholar

[11]

ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. Multiresolution Analysis of Arbitrary Meshes. In Computer Graphics (SIGGRAPH '95 Proceedings), 173-182, 1995.

Digital Library

Google Scholar

[12]

FAUGERAS, O. D., AND HERBERT, M. The Representation, Recognition, and Locating of 3D Objects. The int. J. Robotics Research 5, 3 (1986), 27-49.

Digital Library

Google Scholar

[13]

GOMES, J., DARSA, L., COSTA, B., AND VELHO, L. Warping and Morphing of Graphical Objects. Morgan Kaufmann, San Francisco, Calif., 1998.

Digital Library

Google Scholar

[14]

GREGORY, A., STATE, A., LIN, M., MANOCHA, D., AND LIVINGSTON, M. Feature-based Surface Decomposition for Polyhedral Morphing. Tech. Rep. TR98-014, Department of Computer Science, University of North Carolina - Chapel Hill, Apr. 14 1998.

Crossref

Google Scholar

[15]

HE, T., WANG, S., AND KAUFMAN, A. Wavelet-Based Volume Morphing. In Proceedings of the Conference on Visualization, 85-92, Oct. 1994.

Digital Library

Google Scholar

[16]

HUGHES, J. F. Scheduled Fourier volume morphing. In Computer Graphics (SIGGRAPH '92 Proceedings), 43-46, 1992.

Digital Library

Google Scholar

[17]

KANAI, T., SUZUKI, H., AND KIMURA, F. Three-dimensionalgeometric metamorphosis based on harmonic maps. The Visual Computer 14, 4 (1998), 166- 176.

Crossref

Google Scholar

[18]

KANAI, T., SUZUKI, H., AND KIMURA, F. Metamorphosis of Arbitrary Triangular Meshes with User-Specified Correspondence. IEEE Computer Graphics and Applications (to appear).

Digital Library

Google Scholar

[19]

KAUL, A., AND ROSSIGNAC, J. Solid-Interpolating Deformations: Construction and Animation of PIPs. In Eurographics '91,493-505, Sept. 1991.

Google Scholar

[20]

KENT, J. R., CARLSON, W. E., AND PARENT, R. E. Shape transformation for polyhedral objects. In Computer Graphics (SIGGRAPH '92 Proceedings), 47-54, 1992.

Digital Library

Google Scholar

[21]

LANTHIER, M., MAHESHWARI, A., AND SACK, J.-R. Approximating Weighted Shortest Paths on Polyhedral Surfaces. In 6th Annual Video Review of Computational Geometry, Proc. 13th ACM Symp. Computational Geometry, 485-486, 4-6 June 1997.

Digital Library

Google Scholar

[22]

LAZARUS, F., AND VERROUST, A. Feature-based shape transformation for polyhedral objects. In The 5th Eurographics Workshop on Animation and Simulation, 1-14, 1994.

Google Scholar

[23]

LAZARUS, F., AND VERROUST, A. Three-dimensional metamorphosis: a survey. The Visual Computer 14 (1998), 373-389.

Crossref

Google Scholar

[24]

LEE, A. W. F., SWELDENS, W., SCHR(3DER, P., COWSAR, L., AND DOBKIN, D. MAPS: Multiresolution Adaptive Parameterization of Surfaces. Computer Graphics (SIGGRAPH '98 Proceedings) (1998), 95-104.

Digital Library

Google Scholar

[25]

LEE, S., CHWA, K., SHIN, S. Y., AND WOLBERG, G. Image Metamorphosis Using Snakes and Free-Form Deformations. In Computer Graphics (SIGGRAPIt '95 Proceedings), 439-448, 1995.

Digital Library

Google Scholar

[26]

LERIOS, A., GARFINKLE, C. D., AND LEVOY, M. Feature-Based Volume Metamorphosis. In Computer Graphics (SIGGRAPH '95 Proceedings), 449- 456, 1995.

Digital Library

Google Scholar

[27]

PARENT, R. E. Shape transformation by boundary representation interpolation: a recursive approach to establishing face correspondences. The Journal of Visualization and Computer Animation 3, 4 (Oct.-Dec. 1992), 219-239.

Google Scholar

[28]

PAYNE, B. A., AND TOGA, A. W. Distance field manipulation of surface models. IEEE Computer Graphics andApplications 12, 1 (Jan. 1992), 65-71.

Digital Library

Google Scholar

[29]

SEDERBERG, T. W., GAG, P., WANG, G., AND MU, H. 2D Shape Blending: An Intrinsic Solution to the Vertex Path Problem. In Computer Graphics (SIGGRAPH '93 Proceedings), vol. 27, 15-18, Aug. 1993.

Digital Library

Google Scholar

[30]

SHAPIRA, M., AND RAPPOPORT, A. Shape Blending Using the Star-Skeleton Representation. IEEE Computer Graphics and Applications 15, 2 (1995), 44-50.

Digital Library

Google Scholar

[31]

SHEWCHUK, J. U. Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates. Discrete & Computational Geometry 18, 3 (Oct. 1997), 305-363.

Google Scholar

[32]

SPANIER, E. H. Algebraic Topology. McGraw-Hill, New York, 1966.

Google Scholar

[33]

SUN, Y. M., WANG, W., AND CHIN, F. Y. L. Interpolating Polyhedral Models using Intrinsic Shape Parameters. In Pacific Graphics '95, Aug. 1995.

Google Scholar

[34]

TURK, G. Re-Tiling Polygon Surfaces. Computer Graphics (SIGGRAPH '92 Proceedings) (1992), 55-64.

Digital Library

Google Scholar

[35]

WHITAKER, R., AND BREEN, D. Level-Set Models for the Deformation of Solid Objects. In Proceedings of the Third international Workshop on implicit Surfaces, 19-35, June 1998.

Google Scholar

[36]

WOLBERG, G. Digital image Warping. IEEE Computer Society Press, 1990. IEEE Computer Society Press Monograph.

Digital Library

Google Scholar

Cited By

View all

Cao LPeng C(2024)Hierarchical Spherical Cross‐Parameterization for Deforming CharactersComputer Graphics Forum10.1111/cgf.1519743:6Online publication date: 19-Sep-2024
https://doi.org/10.1111/cgf.15197
Dutt NMuralikrishnan SMitra N(2024)Diffusion 3D Features (Diff3F) Decorating Untextured Shapes with Distilled Semantic Features2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00430(4494-4504)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00430
Schmidt PPieper DKobbelt L(2023)Surface Maps via Adaptive TriangulationsComputer Graphics Forum10.1111/cgf.1474742:2(103-117)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14747
Show More Cited By

Recommendations

MAPS: multiresolution adaptive parameterization of surfaces
SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Normal meshes
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

Normal meshes are new fundamental surface descriptions inspired by differential geometry. A normal mesh is a multiresolution mesh where each level can be written as a normal offset from a coarser version. Hence the mesh can be stored with a single float ...
Mesh simplification algorithm based on n-edge mesh collapse
ICAT'06: Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence

This paper presents a method for dividing the triangle mesh into n-edge mesh and puts forward a new mesh simplification algorithm based on n-edge mesh collapse. An n-edge mesh can be in the form of an edge, a triangle or a quadrangle, it depends on the ...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques

July 1999

463 pages

ISBN:0201485605

Chairman:
Warren Waggenspack
Louisiana State Univ., Baton Rouge

Publisher

ACM Press/Addison-Wesley Publishing Co.

United States

Publication History

Published: 01 July 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH99

Sponsor:

SIGGRAPH

SIGGRAPH99: 26th International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '99 Paper Acceptance Rate 52 of 320 submissions, 16%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

180
Total Citations
View Citations
2,200
Total Downloads

Downloads (Last 12 months)135
Downloads (Last 6 weeks)18

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cao LPeng C(2024)Hierarchical Spherical Cross‐Parameterization for Deforming CharactersComputer Graphics Forum10.1111/cgf.1519743:6Online publication date: 19-Sep-2024
https://doi.org/10.1111/cgf.15197
Dutt NMuralikrishnan SMitra N(2024)Diffusion 3D Features (Diff3F) Decorating Untextured Shapes with Distilled Semantic Features2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00430(4494-4504)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00430
Schmidt PPieper DKobbelt L(2023)Surface Maps via Adaptive TriangulationsComputer Graphics Forum10.1111/cgf.1474742:2(103-117)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14747
Whalen EBeyene AMueller C(2021)SimJEB: Simulated Jet Engine Bracket DatasetComputer Graphics Forum10.1111/cgf.1435340:5(9-17)Online publication date: 23-Aug-2021
https://doi.org/10.1111/cgf.14353
Bednarik JKim VChaudhuri SParashar SSalzmann MFua PAigerman N(2021)Temporally-Coherent Surface Reconstruction via Metric-Consistent Atlases2021 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV48922.2021.01029(10438-10447)Online publication date: Oct-2021
https://doi.org/10.1109/ICCV48922.2021.01029
Morreale LAigerman NKim VMitra N(2021)Neural Surface Maps2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.00461(4637-4646)Online publication date: Jun-2021
https://doi.org/10.1109/CVPR46437.2021.00461
Yang YZhang WLiu YLiu LFu X(2020)Error-bounded compatible remeshingACM Transactions on Graphics10.1145/3386569.339243439:4(113:1-113:15)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392434
Schmidt PBorn JCampen MKobbelt L(2019)Distortion-minimizing injective maps between surfacesACM Transactions on Graphics10.1145/3355089.335651938:6(1-15)Online publication date: 8-Nov-2019
https://dl.acm.org/doi/10.1145/3355089.3356519
Choi JPark HPaek JBalan RKo JSong JKim MLane NBalan R(2019)LpGLProceedings of the 17th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3307334.3326097(155-167)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3307334.3326097
Yang YFu XChai SXiao SLiu L(2019)Volume-Enhanced Compatible Remeshing of 3D ModelsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.286139625:10(2999-3010)Online publication date: 1-Oct-2019
https://doi.org/10.1109/TVCG.2018.2861396
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

MAPS: multiresolution adaptive parameterization of surfaces

Normal meshes

Mesh simplification algorithm based on n-edge mesh collapse

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

MAPS: multiresolution adaptive parameterization of surfaces

Normal meshes

Mesh simplification algorithm based on n-edge mesh collapse

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations