• Articles • Previous Articles     Next Articles

Blending Canal Surfaces Based on PH Curves

Chen-Dong Xu and Fa-Lai Chen   

  1. Department of Mathematics, University of Science and Technology of China, Hefei 230026, P.R. China
  • Received:2004-06-25 Revised:2004-09-27 Online:2005-05-10 Published:2005-05-10

In this paper, a new method for blending two canal surfaces is proposed. The blending surface is itself a generalized canal surface, the spine curve of which is a PH (Pythagorean-Hodograph) curve. The blending surface possesses an attractive property --- its representation is rational. The method is extensible to blend general surfaces as long as the blending boundaries are well-defined.

Key words: Knowledge base; maintenance; limit;

[1] Rossignac J R, Requicha A A G. Constant-radius blending insolid modeling. Comput. Mech. Eng., Jul 1984, pp.65--73.

[2] Dutta D, Martin R R, Pratt M J. Cyclides in surface and solidmodeling. IEEE Computer Graphics and Its Applications, 1993,13(1): 53--59.

[3] Middleditch A, Sears K. Blending surfaces for settheoretic volume modeling system. Computer Graphics, 1985, 19(3):161--170.

[4] Rockwood A, Owen J. Blending Surfaces in Solid Modeling.In -Geometric Modeling. Farin G (ed.), Philadelphia: SIAMPublications, 1985, pp.231--238.

[5] Hoffmann C, Hopcroft J. Quadratic blending surfaces. CAD, 1986, 18: 301--307.

[6] Hoffmann C, Hopcroft J. The Potential Method for BlendingSurfaces and Corners. In -Geometric Modeling:Algorithms and New Trends , Farin G (ed.), SIAM, USA, 1987, pp.347--365.

[7] Hoffmann C, Hopcroft J. The geometry of projective blendingsurfaces. Artificial Intelligence, 1988, 37: 357--376.

[8] Warren J. Blending quadric surfaces with quadric and cubicsurfaces. In Proceedings of the 3rd Symposium on ComputationalGeometry, Waterloo, Ontario, Canada, June 8--10, ACM,1987, pp.341--347.

[9] Warren J. Blending algebraic surfaces. ACM Trans. Graphics,1989, 8(4): 263--278.

[10] Hartmann E. Blending of implicit surfaces with functionalsplines. CAD, 1990, 10: 500--506.

[11] Hartmann E. Blending an implicit with a parametric surface. CAGD, 1995, 12: 825--835.

[12] Hartmann E. Gn-continuous connections between normal ringedsurfaces. CAGD, 2001, 18: 751--770.

[13] Lou W P, Feng Y Y, Chen F L, Deng J S. The Grǒbner basismethod for constructing algebraic blending surfaces. Chinese J. Computers, 2002, 25(6): 599--605. (in Chinese)

[14] Wu W T, Wang D K. On the algebraic surface-fitting problem inCAGD. Mathematics in Practice and Theory, 1994, (3): 26--31.

[15] Chen F L, Deng J S, Feng Y Y. Algebaric surface blendingusing Wu's method. In Proc. Asian Symposium on Computer &Mathematics, Gao X, Wang D (eds.), Thailand, 2000, pp.172--181.

[16] Wu T R, Lei N, Cheng J S, Wu Wen-Tsǔn. Formulae for theblending of pipe surfaces. Northeast. Math. J., 2001, 17(4):383--386.

[17] Allen S, Dutta D. Supercyclides and blending. CAGD,1997, 14: 637--652.

[18] Pratt M J. Quartic supercyclides I: Basic theory. CAGD,1997, 14: 671--692.

[19] Wu T R, Zhou Y S. On blending of several quadratic algebraicsurfaces. CAGD, 2000, 17: 759--766.

[20] Chen F L, Chen C S, Deng J S. Blending pipe surfaces withpiecewise algebraic surfaces. Chinese J. Computers,2000, 23(9): 911--916. (in Chinese)

[21] Chen C S, Chen F L, Deng J S, Feng Y Y. Filling holes withpiecewise algebraic surfaces. In Proc. Asian Symposium onComputer & Mathematics, Gao X, Wang D (eds.), Thailand,pp.182--191.

[22] Chen C S, Chen F L, Feng Y Y. Blending quadric surfaces withpiecewise algebraic surfaces. Graphical Models, 2001, 63(4):212--227.

[23] Chen F L, Tang X. G2 Blending of corners with piecewisealgebraic surfaces. In The 11th Pacific Conference on ComputerGraphics and Applications, 2003, pp.90--101.

[24] Hartmann E. Parametric Gn blending of curves and surfaces. Visual Computer, 2001, 17: 1--13.

[25] S Pērez-Dī az, J Rafael Sendra. Computing all parametricsolutions for blending parametric surfaces. Journal of SymbolicComputation, 2003, 36: 925--964.

[26] Vida J, Martin R R, Varady T. A survey of blending methodsusing parametric surfaces. CAD, 1994, 26: 341--365.

[27] Cheng J S. Blending quadric surfaces via base curve method. MM Research Preprints, December 2002, (21): 15--22.

[28] Farouki R T, Sakkalis T. Pythagorean hodographs. IBM J.Research and Development, 1990, 34(5): 736--752.

[29] Farin G, Hoschek J, Kim M S (eds.) Handbook ofComputer Aided Geometric Design. Amsterdam, North-Holland, 2002.

[30] Wang G J, Wang G Z, Zheng J M. Computer Aided GeometricDesign. Higher Education Press/Springer-Verlag, 2001. (in Chinese)
[1] Yue Kou, De-Rong Shen, Dong Li, Tie-Zheng Nie, Ge Yu. Finding Communities by Decomposing and Embedding Heterogeneous Information Network [J]. Journal of Computer Science and Technology, 2020, 35(2): 320-337.
[2] Bo Guo, Young-Woo Kwon, Myoungkyu Song. Decomposing Composite Changes for Code Review and Regression Test Selection in Evolving Software [J]. Journal of Computer Science and Technology, 2019, 34(2): 416-436.
[3] Aakash Ahmad, Claus Pahl, Ahmed B. Altamimi, Abdulrahman Alreshidi. Mining Patterns from Change Logs to Support Reuse-Driven Evolution of Software Architectures [J]. Journal of Computer Science and Technology, 2018, 33(6): 1278-1306.
[4] Hong-Zhi Wang, Zhi-Xin Qi, Ruo-Xi Shi, Jian-Zhong Li, Hong Gao. COSSET+:Crowdsourced Missing Value Imputation Optimized by Knowledge Base [J]. , 2017, 32(5): 845-857.
[5] Jun Yin, Wayne Xin Zhao, Xiao-Ming Li. Type-Aware Question Answering over Knowledge Base with Attention-Based Tree-Structured Neural Networks [J]. , 2017, 32(4): 805-813.
[6] Yu-Rong Cheng, Ye Yuan, Jia-Yu Li, Lei Chen, Guo-Ren Wang. Keyword Query over Error-Tolerant Knowledge Bases [J]. , 2016, 31(4): 702-719.
[7] Chao Shao, Lin-Mei Hu, Juan-Zi Li, Zhi-Chun Wang, Tonglee Chung, Jun-Bo Xia. RiMOM-IM:A Novel Iterative Framework for Instance Matching [J]. , 2016, 31(1): 185-197.
[8] Chollette C. Chude-Olisah, Uche A. K. Chude-Okonkwo, Kamalrulnizam A. Bakar, and Ghazali Sulong. Fuzzy-Based Dynamic Distributed Queue Scheduling for Packet Switched Networks [J]. , 2013, 28(2): 357-365.
[9] Li-Guo Yu and Srini Ramaswamy. Component Dependency in Object-Oriented Software [J]. , 2007, 22(3): 379-386 .
[10] Biao Qin, Shan Wang, and Xiao-Yong Du. 2DCMA: An Effective Maintenance Algorithm of Materialized Views in Peer Data Management Systems [J]. , 2006, 21(4): 503-512 .
[11] Cui-Ping Li and Shan Wang. Efficient Incremental Maintenance for Distributive and Non-Distributive Aggregate Functions [J]. , 2006, 21(1): 52-65 .
[12] Cui-Ping Li, Kum-Hoe Tung, and Shan Wang. Incremental Maintenance of Quotient Cube Based on Galois Lattice [J]. , 2004, 19(3): 0-0.
[13] WU ZhaoHui (吴朝晖), CHEN HuaJun (陈华钧) and XU JieFeng (徐杰锋). Knowledge Base Grid: A Generic Grid Architecture for Semantic Web [J]. , 2003, 18(4): 0-0.
[14] LUAN ShangMin (栾尚敏), DAI GuoZhong (戴国忠) and LI Wei (李未). A Programmable Approach to Maintenance of a Finite Knowledge Base [J]. , 2003, 18(1): 0-0.
[15] WANG Xiaojing; ZHANG Jingzhong;. The Intelligent CAI System for Chemistry Based on Automated Reasoning [J]. , 1999, 14(5): 495-509.
Full text



[1] Zhang Cui; Zhao Qinping; Xu Jiafu;. Kernel Language KLND[J]. , 1986, 1(3): 65 -79 .
[2] Lu Xuemiao;. On the Complexity of Induction of Structural Descriptions[J]. , 1987, 2(1): 12 -21 .
[3] Zhu Mingyuan;. Two Congruent Semantics for Prolog with CUT[J]. , 1990, 5(1): 82 -91 .
[4] Yang Hongqing;. A Characterization of Achievable Patterns of the MN-Puzzle Problem[J]. , 1990, 5(3): 266 -274 .
[5] Han Jianchao; Shi Zhongzhi;. Formalizing Default Reasoning[J]. , 1990, 5(4): 374 -378 .
[6] Xu Jianguo; Wei Wenxin;. GUIDS: A Graphical User Interface Development System in UniECAD[J]. , 1994, 9(4): 342 -348 .
[7] Ma Guangsheng; Zhang Zhongwei; and Huang Shaobin;. A New Method of Solving Kernels in Algebraic Decomposition for the Synthesis of Logic Cell Array[J]. , 1995, 10(6): 569 -573 .
[8] HUANG Hao; CHEN Guihai; XIE Li; SUN Zhongxiu;. Multicast Protocol for Uni-Directional Networks[J]. , 2000, 15(2): 158 -168 .
[9] NIE Xumin; GUO Qing;. Renaming a Set of Non-Horn Clauses[J]. , 2000, 15(5): 409 -415 .
[10] ZHANG Yaoxue; WANG Xiaochun; GU Jun;. An End-to-End QoS Control Model for Enhanced Internet[J]. , 2000, 15(6): 497 -508 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved