This paper introduces topological constraints to robustly and comprehensively process interference calculation in solid modeling and feature modeling, and describes a method of symbolic notation of their expressions and algorithms to handle them. The interference calculation should be processed consistently against the contradictions in numerical values and should output the result model in the same form of representation as that in the input. To satisfy this, the topological constraints are relied on in the processing rather than numerical values, and represented symbolically and explicitly in the solid model, which is based on the Face-based representation using a table of sequences of face names around each face of the solid. The topological constraints represent degeneracy and connectedness among faces, edges and vertices, and are used against errors derived from the ambiguities caused in the numerical calculation as well as in the input data, while the errors are deliberately kept within a given tolerance. The constraints are also specified by a designer for representing his intention. When the intersection is regarded as degenerate at a point such as vertex-vertex coincidence, its topological constraint is represented by a cluster of multiple basic intersection points between edges and faces, and the name of the cluster is expressed with face names around the degenerate point. In the calculation for the set operation, the symbols of cluster names and non-cluster intersection points are used to make intersection line loops, to divide the faces of both solids along the intersection lines and to reconnect the divided ones to make the result solid. Examples are shown to demonstrate that the algorithms generate output solids even when they are subtly intersected.
Skip Nav Destination
e-mail: higashi@toyota-ti.ac.jp
e-mail: k8snaka@toyota-ti.ac.jp
e-mail: nakamuraats@yamaha-motor.co.jp
e-mail: hosaka@sepia.ocn.ne.jp
Article navigation
December 2001
Technical Papers
Use of Topological Constraints in Construction and Processing of Robust Solid Models
Masatake Higashi,
e-mail: higashi@toyota-ti.ac.jp
Masatake Higashi
Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511 Japan
Search for other works by this author on:
Hisashi Nakano,
e-mail: k8snaka@toyota-ti.ac.jp
Hisashi Nakano
Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511 Japan
Search for other works by this author on:
Atsuhide Nakamura,
e-mail: nakamuraats@yamaha-motor.co.jp
Atsuhide Nakamura
Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511 Japan
Search for other works by this author on:
Mamoru Hosaka
e-mail: hosaka@sepia.ocn.ne.jp
Mamoru Hosaka
Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511 Japan
Search for other works by this author on:
Masatake Higashi
Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511 Japan
e-mail: higashi@toyota-ti.ac.jp
Hisashi Nakano
Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511 Japan
e-mail: k8snaka@toyota-ti.ac.jp
Atsuhide Nakamura
Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511 Japan
e-mail: nakamuraats@yamaha-motor.co.jp
Mamoru Hosaka
Toyota Technological Institute 2-12-1, Hisakata, Tempaku-ku, Nagoya, 468-8511 Japan
e-mail: hosaka@sepia.ocn.ne.jp
Contributed by the Computer Aided Product Development CAPD Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received September 2001; revised manuscript received October 2001. Associate Editors: D. Anderson, K. Lee.
J. Comput. Inf. Sci. Eng. Dec 2001, 1(4): 330-340 (11 pages)
Published Online: October 1, 2001
Article history
Received:
September 1, 2001
Revised:
October 1, 2001
Citation
Higashi, M., Nakano, H., Nakamura, A., and Hosaka, M. (October 1, 2001). "Use of Topological Constraints in Construction and Processing of Robust Solid Models ." ASME. J. Comput. Inf. Sci. Eng. December 2001; 1(4): 330–340. https://doi.org/10.1115/1.1431548
Download citation file:
29
Views
Get Email Alerts
Cited By
Elicitron: An LLM Agent-Based Simulation Framework for Design Requirements Elicitation
J. Comput. Inf. Sci. Eng
Integrating Graph Retrieval Augmented Generation with Large Language Models for Supplier Discovery
J. Comput. Inf. Sci. Eng
Manufacturing Feature Recognition with a Sparse Voxel-based Convolutional Neural Network
J. Comput. Inf. Sci. Eng
Ontology-Guided Data Sharing and Federated Quality Control With Differential Privacy in Additive Manufacturing
J. Comput. Inf. Sci. Eng (January 2025)
Related Articles
Solution Selectors: A User-Oriented Answer to the Multiple Solution Problem in Constraint Solving
J. Mech. Des (September,2003)
Solid Model Databases: Techniques and Empirical Results
J. Comput. Inf. Sci. Eng (December,2001)
An Approach to Modeling & Representation of Heterogeneous Objects
J. Mech. Des (December,1998)
Geometric Interoperability With Epsilon Solidity
J. Comput. Inf. Sci. Eng (September,2006)
Related Proceedings Papers
Related Chapters
Three-Dimensional Solid Modeling of Large Wind Turbine Blade Based on Wilson Theory
International Conference on Mechanical Engineering and Technology (ICMET-London 2011)
The Combined Scheme of LDPC-STBC for Asynchronous Cooperative MIMO Systems with a Linear Dispersion Structure
International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
Relationship between Information Fitness and Number of Copies on Complex Networks
Intelligent Engineering Systems through Artificial Neural Networks, Volume 16