Article

Projection-homeomorphic surfaces

Authors:

J. RossignacAuthors Info & Claims

SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling

Pages 9 - 14

https://doi.org/10.1145/1060244.1060247

Published: 13 June 2005 Publication History

Abstract

Consider two (n - 1)-dimensional manifolds, S and S' in Rⁿ. We say that they are projection-homeomorphic when the closest projection of each one onto the other is a homeomorphism. We give tight conditions under which S and S' are projection-homeomorphic. These conditions involve the local feature size for S and for S' and the Hausdorff distance between them. Our results hold for arbitrary n.

References

[1]

Amenta, N., and Bern, M. 1999. Surface reconstruction by voronoi filtering. Discrete and Computational Geometry 22, 481--504.

[2]

Attali, D. 1997. r-regular shape reconstruction from unorganized points. Computational Geometry, 248--253.

Digital Library

[3]

Barequet, G., Goodrich, M., Levi-Steiner, A., and Steiner, D. 2003. Straight-skeleton based contour interpolation. In Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms.

Digital Library

[4]

Blum, H. 1967. A transformation for extracting new descriptors of shape. MIT Press.

[5]

Chazal, F., and Cohen-Steiner, D. 2005. A condition for isotopic approximation. to appear in Graphical Models.

Digital Library

[6]

Federer, H. 1969. Geometric Measure Theory. Springer Verlag.

[7]

Gray, A. 2003. Tubes. Progress in Math., Birkhauser, 2nd ed.

[8]

Guskov, I., Vidimce, K., Sweldens, W., and Schröder, P. 2000. Normal meshes. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 95--102.

Digital Library

[9]

Hirsch, M. 2003. Differential Topology. Springer Verlag.

[10]

Massey, W. 1977. Algebraic Topology: An Introduction, vol. 56. Springer Verlag.

[11]

McMaster, R. 1989. The integration of simplification and smoothing algorithms in line generalization. Cartographica 26(1), 101--121.

[12]

N. Amenta, S. Choi, T. D., and Leekha, N. 2002. A simple algorithm for homeomorphic surface reconstruction. International Journal of Computational Geometry and Applications 12, 1, 125--141.

[13]

Rossignac, J., and Requicha, A. 1986. Offsetting operations in solid modelling. Computer-Aided Geometric Design 3, 129--148.

Digital Library

[14]

Safonova, A., and Rossignac, J. 2003. Compressed piecewise circular approximation of 3d curves. Computer-Aided Design 35, 6, 533--547.

[15]

Sakkalis, T., Peters, T., and Bisceglio, J. 2004. Isotopic approximations and interval solids. Computer-Aided Design 36, 1089--1100.

[16]

Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H. 2001. Texture mapping progressive meshes. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, 409--416.

Digital Library

[17]

Sederberg, T. W., Gao, P., Wang, G., and Mu, H. 1993. 2-d shape blending: an intrinsic solution to the vertex path problem. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, ACM Press, 15--18.

Digital Library

[18]

Spivak, M. 1979. A comprehensive introduction to differential geometry, 5 vol. Publish or Perish.

[19]

Williams, J., and Rossignac, J. Mason: Morphological simplification. GVU Tech. Report GIT-GVU-04-05 (Mason2.pdf) available from http://www.gvu.gatech.edu/~jarek/papers.html.

Cited By

Abdollahzadeh ASierra ATohka J(2021)Cylindrical Shape Decomposition for 3D Segmentation of Tubular ObjectsIEEE Access10.1109/ACCESS.2021.30569589(23979-23995)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3056958
Sati MRossignac JSeidel RWyvill BMusuvathy S(2018)Average curve of n smooth planar curvesComputer-Aided Design10.1016/j.cad.2015.06.01770:C(46-55)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1016/j.cad.2015.06.017
Rossignac J(2011)Ball-based shape processingProceedings of the 16th IAPR international conference on Discrete geometry for computer imagery10.5555/1987119.1987122(13-34)Online publication date: 6-Apr-2011
https://dl.acm.org/doi/10.5555/1987119.1987122
Show More Cited By

Projection-homeomorphic surfaces
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Lorentzian discriminant projection and its applications
ACCV'09: Proceedings of the 9th Asian conference on Computer Vision - Volume Part III

This paper develops a supervised dimensionality reduction method, Lorentzian Discriminant Projection (LDP), for discriminant analysis and classification Our method represents the structures of sample data by a manifold, which is furnished with a ...
Isometric projection
AAAI'07: Proceedings of the 22nd national conference on Artificial intelligence - Volume 1

Recently the problem of dimensionality reduction has received a lot of interests in many fields of information processing. We consider the case where data is sampled from a low dimensional manifold which is embedded in high dimensional Euclidean space. ...
Kernel class-wise locality preserving projection

In the recent years, the pattern recognition community paid more attention to a new kind of feature extraction method, the manifold learning methods, which attempt to project the original data into a lower dimensional feature space by preserving the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling

June 2005

287 pages

ISBN:1595930159

DOI:10.1145/1060244

Program Chairs:
Leif Kobbelt
RWTH Aachen University, Germany
,
Vadim Shapiro
University of Wisconsin--Madison, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SPM05

Sponsor:

SIGGRAPH

SPM05: 2005 ACM Symposium on Solid and Physical Modeling

June 13 - 15, 2005

Massachusetts, Cambridge

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
207
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Abdollahzadeh ASierra ATohka J(2021)Cylindrical Shape Decomposition for 3D Segmentation of Tubular ObjectsIEEE Access10.1109/ACCESS.2021.30569589(23979-23995)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3056958
Sati MRossignac JSeidel RWyvill BMusuvathy S(2018)Average curve of n smooth planar curvesComputer-Aided Design10.1016/j.cad.2015.06.01770:C(46-55)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1016/j.cad.2015.06.017
Rossignac J(2011)Ball-based shape processingProceedings of the 16th IAPR international conference on Discrete geometry for computer imagery10.5555/1987119.1987122(13-34)Online publication date: 6-Apr-2011
https://dl.acm.org/doi/10.5555/1987119.1987122
Nealen APett JAlexa MIgarashi T(2009)GridMesh: Fast and high quality 2D Mesh generation for interactive 3D shape modeling2009 IEEE International Conference on Shape Modeling and Applications10.1109/SMI.2009.5170143(155-162)Online publication date: Jun-2009
https://doi.org/10.1109/SMI.2009.5170143
Jain AJiao X(2008)Overlaying Surface Meshes: Extension and ParallelizationProceedings of the 16th International Meshing Roundtable10.1007/978-3-540-75103-8_20(347-363)Online publication date: 2008
https://doi.org/10.1007/978-3-540-75103-8_20

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten