Algorithms to detect geometric interactions in a feature-based design system

Rajeev Talwar, Souran Manoochehri

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents efficient and accurate algorithms for the analytical detection of geometric interactions between features in a CAD environment. The developed methodology is meant to be utilized in a knowledge-based design system using feature-based modeling. The algorithms take surface information from the CAD system and use geometric inferencing to evaluate these interactions. Features represented by both convex and concave polyhedra are considered. The methodology developed here is able to deal with concave features effectively and, therefore, eliminates the need for their decomposition into convex subfeatures. Sets of conditional statements based on simple and elegant rules have been developed to distinguish different types of interactions. Feature interactions are classified as intersecting or non-intersecting. For the non-intersecting cases, the features can be contained or separate and, for both cases, they can touch each other through an edge, a vertex and/or a surface. For the intersecting cases, intersections through a surface, an edge, a common edge and a common surface are identified. For all the cases the vertices, edges and surfaces involved in the interactions are identified and the relevant distances are evaluated. A computer program has been successfully implemented for polyhedral features and examples have been given to demonstrate its effectiveness.

Original languageEnglish
Title of host publication20th Design Automation Conference
Subtitle of host publicationVolume 1 - Dynamic Mechanical Systems; Geometric Modeling and Features; Concurrent Engineering
Pages307-314
Number of pages8
ISBN (Electronic)9780791897676
DOIs
StatePublished - 1994
EventASME 1994 Design Technical Conferences, DETC 1994, collocated with the ASME 1994 International Computers in Engineering Conference and Exhibition and the ASME 1994 8th Annual Database Symposium - Minneapolis, United States
Duration: 11 Sep 199414 Sep 1994

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
VolumePart F167892-6

Conference

ConferenceASME 1994 Design Technical Conferences, DETC 1994, collocated with the ASME 1994 International Computers in Engineering Conference and Exhibition and the ASME 1994 8th Annual Database Symposium
Country/TerritoryUnited States
CityMinneapolis
Period11/09/9414/09/94

Fingerprint

Dive into the research topics of 'Algorithms to detect geometric interactions in a feature-based design system'. Together they form a unique fingerprint.

Cite this