Skip to main content

Analysis of Frequency Spectrum for Geometric Modeling in Digital Geometry

  • Conference paper

Part of the book series: Applied and Numerical Harmonic Analysis ((ANHA))

Abstract

In order to explore the properties of frequency spectrum for geometric modeling, a complete orthogonal piecewise k -degree polynomials in L 2[0,1], so-called U-system, is introduced. The expansion in U-series has advantageous properties for approximations in both quadratic norm and uniform. Using U-system with finite items, it can be realized to exactly represent geometric modeling. This paper analyzes the properties of frequency spectrum for geometric modeling in theory and gives some interesting results in geometric transform. By comparing U-system with Fourier system, experiments indicate that U-system is more suitable for analyzing frequency spectrum for geometric modeling than Fourier system is.

This project is supported by “Mathematics mechanization method and its application on Information Technology” (the National Grand Fundamental Research 973 Program of China under Grant No.2004CB3180000), the National Natural Science Foundation of China (No. 60133020), Guangdong Provincial Science and Technology Foundation (No. 2004A10302005, No. 051Z205005) and The China Scholarship Council.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhou Kun, Bao Hujun, Shi Jiaoying, A Unified Framework for Digital Geometric Processing. J. of Chinese Computers. 25 (2002), 904–909.

    Google Scholar 

  2. Donald Hearm, M. Pauline Baker, Computer Graphics with OpenGL. 3rd Edition, Pearson Press, 2000.

    Google Scholar 

  3. James D. Foley etc, Computer Graphics, Principles and Practice. Second Edition, Beijing, Engineering Industry Press, 2002.

    Google Scholar 

  4. Wang Guojin, etc, Computer Aided Geometric Design. Higher Education Press and Springer Press, 2001. 1–17 (in Chinese).

    Google Scholar 

  5. Shi Fazhong, Computer Aided Geometric Design and Non-Uniform Rational B-Spline. Higher Education Press, 2001 (in Chinese)

    Google Scholar 

  6. Chong Zhongkan, Orthogonal functions and its applications. 1982.

    Google Scholar 

  7. Henning F. Harmuth, Sequency Theory Foundations and Applications. 1977.

    Google Scholar 

  8. Yuyu Feng, Dongxu Qi, A Sequence of Piecewise Orthogonal Polynomials. J. of SIAM J. Math. Anal. 15(4) (1984), 834–844.

    Article  MATH  MathSciNet  Google Scholar 

  9. Charles A. Micchelli and Yuesheng Xu, Using the Matrix Refinement Equation for the Construction of Wavelets on Invariant Sets. Applied and Computational Harmonic Analysis. 1 (1994), 391–401.

    Article  MATH  MathSciNet  Google Scholar 

  10. G. Battle, Wavelets of Federbush-Lemarie type. preprint, 1993

    Google Scholar 

  11. P. Federbush, A mass zero cluster expansion. Part 1, The expansion, Comm. Math. Phys. 81 (1981), 327–340.

    Article  MathSciNet  Google Scholar 

  12. Qi Dongxu, Feng Yuyu, On the Convergence of Fourier-U Series. J. of University of Science and Technology of China, Issue of Math.... 5 (1983), 7–17.

    Google Scholar 

  13. Qi Dongxu, Feng Yuyu, On the Orthogonal Complete system U. Acta.Scientiarum Naturalium Universitatis Jilinensis 2 (1984), 21–31.

    Google Scholar 

  14. Zhang Qishan, Zhang Youguang, The Theory of Bridge Function and Its Application. Beijing: National Defence Industry Press, 1992 (in Chinese).

    Google Scholar 

  15. Dongxu Qi, Frequency Spectrum Analysis in Digital Geometry (Special report). Hefei City, 2005.

    Google Scholar 

  16. Dongxu Qi, Chenjun Tao, Ruixia Song, Hui Ma, Wei Sun, Zhanchuan Cai, Representation for a Group of Parametric Cures Based on the Orthogomal Complete U-system. J. of Computer, 2005 (accepted).

    Google Scholar 

  17. Hui Ma, Ruixia Song, Chenjun Tao, Dongxu Qi, Orthogonal Complete U-system and Its Application in CAGD. the first Korea-Chin Joint Conference on Geometric and Visual Computing, 2005 (accepted).

    Google Scholar 

  18. Ruixia Song, Hui Ma, Dongxu Qi, A New Class of Complete Orthogonal Functions and Its Applications Based on U-system. The 4th International Conference on Wavelet Analysis and Its Applications 2005 (accepted).

    Google Scholar 

  19. Y.Y. Feng and D.X. Qi, On the Harr and Walsh Systems on a Triangle. MRC Technical Summary Report No.2235, University of Wisconsin-Madison, 1981.

    Google Scholar 

  20. Knut Morken, Computer Aided Geometric Design. Computer Aided Geometric Design. 22(9) (2005), 838–848.

    Article  MathSciNet  Google Scholar 

  21. Dinesh Manocha and John F. Canny, Algorithm for implicitizing rational parametric surfaces. Computer Aided Geometric Design. 9(1) (1992), 25–50.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Birkhäuser Verlag Basel/Switzerland

About this paper

Cite this paper

Cai, Z., Ma, H., Sun, W., Qi, D. (2006). Analysis of Frequency Spectrum for Geometric Modeling in Digital Geometry. In: Qian, T., Vai, M.I., Xu, Y. (eds) Wavelet Analysis and Applications. Applied and Numerical Harmonic Analysis. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-7778-6_39

Download citation

Publish with us

Policies and ethics