Journal of Computer Science and Technology

, Volume 16, Issue 6, pp 595–598 | Cite as

A sufficient condition for a wire-frame representing a solid modeling uniquely

  • Wang Jiaye Email author
  • Chen Hui 
  • Wang Wenping 


Generally speaking, it is impossible for a wire-frame to define a 3D object uniquely. But wire-frame as a graphics medium is still applied in some industrial areas. A sufficient condition is presented in this paper. If this condition is satisfied by a wire-frame, then the wire-frame can represent a 3D object uniquely. The result is applied to manufacturing of progressive stripe.


wire-frame solid modeling CSG tree (constructive solid geometry tree) computer aided manufacturing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Hamid A, Kailath T. Subspace-based line detection.IEEE Transactions on Pattern Analysis and Machine Intelligence, 1994, 16(11): 1057–1073.CrossRefGoogle Scholar
  2. [2]
    Tamas Varady, Ralph R Martin, Jordan Cox. Reverse engineering of geometric — An introduction.Computer-Aided Design, 1997, 29(4): 255–268.CrossRefGoogle Scholar
  3. [3]
    Zhang Kuo-liang. Computing horizontal/vertical concex shape’s moments on reconfigurable meshes.Pattern Recognition, 1996, 29(10): 1713–1717.CrossRefGoogle Scholar
  4. [4]
    Mantyla M. An Introduction to Solid Modeling. Computer Science Press, 1988.Google Scholar
  5. [5]
    Sugihara K. Machine Interpretation of Line Drawings. MIT Press, 1986.Google Scholar
  6. [6]
    Chivate P N, Jablokow A G. Solid-modelling generation from measured point data.Computer-Aided Design, 1993, 25(9): 587–600.zbMATHCrossRefGoogle Scholar
  7. [7]
    Hoover A, Goldgof D, Bowyer K W. Extracting a valid boundary representation from a segmented range image.IEEE Trans. Pattern Analysis and Machine Intelligence, 1995, 17(9): 920–924.CrossRefGoogle Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 2001

Authors and Affiliations

  1. 1.Department of Computer ScienceShandong UniversityJinanP.R. China
  2. 2.Department of Computer ScienceThe University of Hong KongP.R. China

Personalised recommendations