DE102004062361A1 - Verfahren zur Ableitung von technischen Zeichungen aus 3D Modellen mit mindestens zwei kollidierenden 3D Körpern - Google Patents
Verfahren zur Ableitung von technischen Zeichungen aus 3D Modellen mit mindestens zwei kollidierenden 3D Körpern Download PDFInfo
- Publication number
- DE102004062361A1 DE102004062361A1 DE102004062361A DE102004062361A DE102004062361A1 DE 102004062361 A1 DE102004062361 A1 DE 102004062361A1 DE 102004062361 A DE102004062361 A DE 102004062361A DE 102004062361 A DE102004062361 A DE 102004062361A DE 102004062361 A1 DE102004062361 A1 DE 102004062361A1
- Authority
- DE
- Germany
- Prior art keywords
- edge
- bodies
- collision
- colliding
- areas
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/40—Hidden part removal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/21—Collision detection, intersection
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S345/00—Computer graphics processing and selective visual display systems
- Y10S345/949—Animation processing method
- Y10S345/958—Collision avoidance
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
Die vorliegende Erfindung betrifft ein Verfahren und ein computergestütztes Modellierungssystem zur Erstellung einer technischen Zeichnung von mindestens zwei miteinander kollidierenden modellierten 3-D-Körpern. In einem ersten Schritt erfolgt ein selektives Bestimmen eines oder mehrerer von der Kollision betroffenen Bereiche der mindestens zwei 3-D-Körper, in einem zweiten Schritt wird ein Gruppieren von miteinander kollidierenden Randflächen der selektiv bestimmten Bereiche der mindestens zwei 3-D-Körper zu jeweils einer Kollisionsgruppe vorgenommen und dann eine Ableitung einer technischen Zeichnung der mindestens zwei kollidierenden modellierten 3-D-Körper durchgeführt, wobei eine 2-D-Kante bzw. ihre zugehörige Randkante einer einer Kollisionsgruppe zugehörigen Randfläche unter Ausblendung der anderen derselben Kollisionsgruppe zugehörigen Randflächen behandelt wird.
Description
- Die vorliegende Erfindung betrifft ein Verfahren und ein entsprechendes computergestütztes Modellierungssystem zur Ableitung von technischen Zeichnungen von 3D Modellen mit mindestens zwei miteinander kollidierenden 3D Körpern. Ferner umfasst die vorliegende Erfindung ein entsprechendes Computerprogramm und ein Computerprogrammprodukt.
- Eine computergestützte geometrische Modellierung beschäftigt sich im allgemeinen mit Konstruktion, Manipulation und bildlicher Darstellung dreidimensionaler geometrischer Objekte für Anwendungen wie Konstruktion, Design, Fertigung, Visualisierung, fotorealistische Grafik und auch sogenannten "special effects" bei Filmen.
- Mit Hilfe sogenannter 3D CAD Systeme (Computer Aided Design) wurde es möglich, anstelle von zweidimensionalen Zeichnungen eine dreidimensionale Beschreibung von 3D Körpern zu erzeugen. Daraus kann ein Computer nicht nur beliebige zweidimensionale Ansichten erzeugen, sondern die Daten auch gleich zur numerischen Simulation/Analyse der konstruierten Objekte nutzbar machen. Dadurch erhaltene Simulationsdaten sind z.B. in numerisch gesteuerten Fertigungsmaschinen verwendbar, die daraus ein gewünschtes 3D Objekt fertigen. Das Erzeugen von 3D Körpern im CAD System wird auch als Volumenmodellierung ("Solid Modeling") bezeichnet. Heute ist es in vielen Fällen noch üblich und notwendig aus gegebenen 3D Modellen technische Zeichnungen, d.h. 2D Modelle bzw. 2D Modellansichten, zu erzeugen, die z.B. in der Fertigung der 3D Objekte Verwendung finden. Bei der 3D Mo dellierung von Baugruppen (Gruppen bestehend aus mehreren 3D Körpern) kann es durch Ungenauigkeiten in der Konstruktion oder auch beabsichtigt zu kollidierenden, d.h. einander durchdringenden, 3D Objekten bzw. 3D Körpern kommen.
- Unter einer Kollision wird im Folgenden verstanden, dass zwei 3D Körper kollidieren, wenn deren Schnittmenge ein positives Volumen besitzt. Man sagt, dass eine Menge von 3D Körpern kollidieren, wenn mindestens zwei dieser 3D Körper miteinander kollidieren.
- Es gibt verschiedene Methoden, 3D Körper in einem 3D CAD System zu repräsentieren. Die wohl bekannteste Methode ist die sogenannte BRep-Methode ("Boundary Representation Method"). Dabei wird ein 3D Körper im wesentlichen durch seine orientierten Randflächen beschrieben.
- Zur Beschreibung eines BRep-Modells braucht man Geometrie- und Topologieelemente. Geometrieelemente sind dabei Objekte, die durch eine analytische Beschreibung gegeben sind. Geometrieelemente im Solid Modeling sind Punkte, Kurven und Oberflächen. Topologieelemente verknüpfen die geometrischen Daten oder geometrische und topologische Daten miteinander. Typische Topologieelemente, die zur Beschreibung eines BRep-Modells notwendig sind, sind dabei Ecken, Randkanten und Randflächen. Zur besseren Modell-Strukturierung werden ferner Flächenkanten, Flächenkantenzüge und Flächenverbände eingesetzt. Manche Topologieelemente, wie z.B. Randkanten und Randflächen, schränken ein geometrisches Objekt in seinem Definitionsbereich ein. Mit Hilfe von Topologie- und Geometrieelementen können 3D Körper in eindeutiger Weise dargestellt werden.
- Im Folgenden werden zum besseren Verständnis Geometrie- und Topologieelemente kurz beschrieben.
- Punkte sind 3D Objekte, die typischerweise durch ihre x, y und z Koordinaten beschrieben werden.
- Kurven sind 3D Objekte, die in Parameterform dargestellt werden. Einfache analytische Kurven sind z.B. Geraden, Kreise, Ellipsen, etc.. Komplizierte Kurven ("Freiformkurven") werden z.B. durch (rationale) Splinekurven dargestellt.
- Oberflächen sind 3D Objekte mit einer wohldefinierten Orientierung, die in der Regel in Parameterform vorliegen. Oberflächen sind dabei z.B. einfache analytische Flächen wie Ebene, Zylinder, Kegel, Kugel, Torus, etc.; kompliziertere Oberflächen ("Freiformflächen") werden in der Regel durch sogenannte (rationale) sogenannte Splineflächen dargestellt. Manche 3D Modellierer beschreiben einfache analytische Flächen auch durch implizite Gleichungen. Eine implizite Beschreibung eines Zylinders ist beispielsweise durch x^2 + y^2 = 1 gegeben.
- Die in der BRep-Darstellung verwendeten Kurven und Oberflächen besitzen in der Regel glatte (d.h. mindestens stetig differenzierbare) und reguläre Parametrisierungen. An Randpunkten sind dabei auch Singularitäten zugelassen.
- Ecken (Vertices) werden geometrisch durch Punkte beschrieben. Ecken gehören immer zu einer Randkante.
- Randkanten (Edges) werden geometrisch durch Kurven beschrieben, die durch eine Start- bzw. End-Ecke begrenzt werden. So wird z.B. eine gerade Randkante zwischen zwei Punkten A und B durch eine Gerade und durch die zusätzliche Angabe des Startpunktes A und des Endpunktes B dargestellt. A und B sind in diesem Falle die Ecken der Randkante. Rand kanten haben die gleiche oder die entgegengesetzte Orientierung wie ihre beschreibenden Kurven.
- Eine Flächenkante (Coedge) wird durch eine Randkante beschrieben, die auf einer Oberfläche liegt. Die Orientierung/Durchlaufsinn der Flächenkante kann verschieden von der Orientierung/Durchlaufsinn der Randkante sein. Flächenkanten gehören immer zu einem Flächenkantenzug.
- Flächenkantenzüge (Loops) sind geschlossene "Kurvenzüge", bestehend aus einer oder mehreren Flächenkanten, die alle den gleichen Durchlaufsinn haben. Die Start-Ecke der ersten Flächenkante entspricht der End-Ecke der letzten Flächenkante; jede Ecke eines Loops hat genau zwei benachbarte Flächenkanten. Flächenkantenzüge gehören immer zu einer Randfläche.
- Randflächen/Berandete Flächen (Faces) werden geometrisch durch orientierbare Oberflächen zusammen mit ihren begrenzenden Flächenkanten dargestellt. Randflächen haben die gleiche oder die entgegengesetzte Orientierung wie ihre beschreibenden Oberflächen. Die Orientierung wird durch die sogenannte Rechtsschraubenregel festgelegt, d.h. ein eingeschlossenes Flächengebiet liegt im Umfahrungssinn links von seinen Flächenkanten. Eine Face kann durch eine oder mehrere Loops berandet werden (Randfläche mit oder ohne "Löcher"). Randflächen sind zusammenhängende Flächenstücke. Sie gehören immer zu einem Flächenverband.
- Flächenverbände (Shells) sind zusammenhängende Mengen im 3D, die in der Regel durch mehrere Randflächen beschrieben werden, die eine konsistente Flächenorientierung haben.
- Dies bedeutet, dass alle Randflächennormalen entweder ins "Innere" bzw. ins "Äußere" der Shell zeigen. Shells stellen in der Regel geschlossene topologische zweidimensionale Mannigfaltigkeiten dar; diese werden im folgenden als "manifold" shells bezeichnet. Insbesondere liegt jede Randkante einer "manifold" shell auf genau zwei Randflächen.
- 3D Körper (bodies) können aus einer oder mehreren Shells bestehen. Alle an einem 3D Körper auftretenden Randflächen, Randkanten und Ecken können unmittelbar angesprochen werden. Ein 3D Körper wird durch seine Berandungsflächen vollständig beschrieben.
- Sogenannte "manifold" bodies sind 3D Körper, die von einer oder mehreren "manifold" shells berandet werden. Selbstdurchdringende Randflächen, Randkanten und Flächenverbände sind bei der Modellierung von "manifold" bodies nicht zulässig.
- BRep-Modelle sind durch eine oder mehrere Begrenzungselemente bzw. Flächenverbände oder Shells definiert. Die BRep-Repräsentation ist eine intuitive und praxistaugliche Methode zur Darstellung von realen 3D Körpern innerhalb eines CAD Systems.
- Sogenannte "manifold" BRep-Modelle sind BRep-Modelle, die aus einem oder mehreren manifold bodies aufgebaut sind. Die meisten in der Anwendung (Formenbau, Maschinenbau, Design, etc.) vorkommenden 3D Körper können auf diese Weise über ihre Begrenzungselemente als Computermodell dargestellt werden.
- Volumenmodelle erlauben vielfältige Auswertungen. So kann ein Volumenmodellierer Algorithmen zur Ermittlung von Volumen, Oberfläche, Schwerpunkt oder Massenträgheitsmoment eines 3D Körpers zur Verfügung stellen. Andere Methoden füh ren geometrische Lagetests zwischen einem 3D Körper und anderen geometrischen Objekten durch.
- Unter einer Ableitung von technischen Zeichnungen bzw. einer Layout-Berechnung aus einem oder mehreren vorgegebenen "manifold" bodies versteht man die Generierung eines 2D Modells dieser 3D Körper mit Hilfe von paralleler oder zentraler Projektion in eine vorgegebene Projektionsebene. Dabei werden, vereinfacht formuliert, die durch Projektion erzeugten 2D Kanten einer verdeckten Randkante als "unsichtbar" klassifiziert; andernfalls ist eine 2D Kante "sichtbar". Eine genauere Erklärung wird später gegeben.
- Unter paralleler Projektion versteht man dabei eine Projektion entsprechender 3D Elemente orthogonal zur Projektionsebene, und unter zentraler Projektion die Projektion der 3D Elemente von einem bestimmten Punkt, einem sogenannten "eye point" außerhalb der Projektionsebene in die Projektionsebene. Die in der Anwendung im Solid Modeling am häufigsten eingesetzte parallele Projektion ist ein Spezialfall der zentralen Projektion, wobei man sich vorstellen kann, dass hier der "eye point" im Unendlichen liegt.
- Ausgehend von einer BRep-Darstellung eines oder mehrerer 3D Körper erfolgt die Layout-Berechnung in folgenden Schritten:
- 1. Berechnung und Einprägung von Silhouettenkanten in die entsprechenden Randflächen. Ein Flächenpunkt P ist ein Silhouettenpunkt, falls im Falle einer Parallelprojektion die zum Punkt P gehörige Randflächennormale N(P) senkrecht zur Projektionsrichtung V steht. Bei Zentralprojektion steht der Verbindungsvektor zwischen "eye point" E und Flächenpunkt P senkrecht zur Randflächennormalen N(P). Durch das Einprägen der Silhou etten zerfallen die Randflächen in der Regel in mehrere Randflächenstücke. Jedes derartige Randflächenstück hat die Eigenschaft, dass im Falle der Parallelprojektion für alle inneren Punkte P mit ihren zugehörigen Randflächennormalen N(P) dieses Randflächenstücks konsistent entweder <V,N(P)> > 0 oder <V,N(P)> < 0 gilt. Dabei bezeichnet <.,.> das eukidlische Standardskalarprodukt im 3D. Randflächenstücke mit der Eigenschaft <V,N> > 0 für alle inneren Randflächennormalen N heißen Vorderflächen (front faces) und Randflächenstücke mit der Eigenschaft <V,N> < 0 für alle inneren Randflächennormalen N heißen Rückflächen (back faces). Entsprechendes gilt für die Zentralprojektion.
- 2. Projektion aller gegebenen 3D Körperkanten (eventuell aufgetrennt durch Silhouettenkurven) inklusive der Silhouettenkurven in die Projektionsebene. Die projezierten 2D Kurven werden anschließend gegeneinander verschnitten und ggf. aufgetrennt. Eine Konsequenz der ersten beiden Schritte ist, dass alle erzeugten und eventuell aufgetrennten 2D Kanten unter bestimmten später noch näher erläuterten Bedingungen eine eindeutige Sichtbarkeit haben. Eine 2D Kante ist dabei sichtbar, wenn der entsprechende Abschnitt der zugehörigen (3D) Randkante sichtbar ist, d.h. wenn ein von einem inneren Punkt des Randkantenabschnitts ausgehender Sichtstrahl in Richtung des "eye points" das 3D Modell in keinem weiteren Randflächenpunkt trifft bzw. schneidet. Die 2D Kante ist unsichtbar, wenn der entsprechende Abschnitt der zugehörigen (3D) Randkante unsichtbar ist.
- 3. Bestimmung der Sichtbarkeit durch ein sogenanntes Sichtstrahlverfahren. Für jede 2D Kante wird zunächst der Mittelpunkt bestimmt, und anschließend der zugehörige 3D Punkt Q auf der dem "eye point" am nächsten liegenden zugehörigen Randkante ermittelt. Dann wird ein Sichtstrahl ausgehend vom Testpunkt Q zum "eye point" gebaut, und die 2D Kante als sichtbar klassifiziert, falls dieser Sichtstrahl keinen weiteren Randflächenpunkt des 3D Modells trifft bzw. schneidet. Andernfalls ist die 2D Kante unsichtbar.
- Die Berechnung des Layouts für komplexe 3D Modelle kann durch eine Vielzahl von algorithmischen Optimierungen beschleunigt werden, wie z.B. die folgenden:
- • Zur Sichtbarkeitsbestimmung reicht es aus, nur die "front faces" zu betrachten.
- • Eine auf zwei "back faces" liegende Randkante ist niemals sichtbar.
- • Um das entstehende Layout während des Projektions- und Verschneidungsschritts klein zu halten, wird, wo immer möglich, ein "unnötiges" Auftrennen von 2D Kanten vermieden. So trägt z.B. die Projektion einer auf zwei "front faces" liegende Randkante niemals zum Auftrennen einer weiteren 2D Kante bei.
- • Die im allgemeinen relative teuere Bestimmung der Sichtbarkeit einer 2D Kante durch das beschriebene Sichtstrahlverfahren kann durch schnelle sogenannte Sichtbarkeitsvererbungsregeln (visbility propagation) optimiert werden.
- Die eindeutige Sichtbarkeit aller erzeugten und eventuell aufgetrennten 2D Kanten und die oben genannten Optimierungen sind dann und nur dann richtig und möglich, wenn das gegebene Modell aus einem oder mehreren "manifold bodies" besteht, die nicht miteinander kollidieren. Andernfalls wird die hier beschriebene Bestimmung der Sichtbarkeit von 2D Kanten im allgemeinen zu falschen Sichtbarkeitsklassifizierungen führen, und die Sichtbarkeitsvererbungsregeln können dann – als Konsequenz – zu einer groben Anzahl von falsch klassifizierten 2D Kanten führen. So können z.B. bei zwei kollidierenden 3D Körpern Randkanten eines 3D Körpers existieren, die aufgrund der Kollisionen in den anderen 3D Körper "eindringen", und daher sowohl einen sichtbaren als auch einen unsichtbaren Bereich haben. Eine eindeutige Sichtbarkeitsbestimmung ist für derartige Randkanten offensichtlich im allgemeinen nicht möglich. Wird eine solche Randkante bzw. ihre 2D Projektion z.B. als sichtbar/unsichtbar klassifiziert (was ebenso falsch ist wie sie als unsichtbar/sichtbar zu klassifizieren), so kann das aufgrund von Algorithmusoptimierungen, z.B. Sichtbarkeitsvererbungsregeln, dazu führen, dass viele 2D Kanten fälschlicherweise als sichtbar/unsichtbar klassifiziert werden.
- Das oben beschriebene Standardverfahren zur Bestimmung einer technischen Zeichnung basierend auf "manifold" BRep-Modellen ist ein sogenannter Hidden-Line-Algorithmus. Die verschiedenen Ausprägungen dieses Standardverfahrens unterscheiden sich im wesentlichen durch eine unterschiedliche Repräsentation von Geometrie- und Topologieelementen und durch das Zusammenspiel der möglichen Algorithmenoptimierungen. So sind z.B. analytische oder grafische Modelldarstellungen möglich, die sich im wesentlichen durch ihre Geometrierepräsentation unterscheiden.
- Ausgehend von dem beschriebenen Stand der Technik und den damit verbundenen Problemen schlägt die vorliegende Erfindung zur Berechnung bzw. Anfertigung von technischen Zeichnungen von mindestens zwei kollidierenden modellierten 3D Körpern einen neuen Ansatz der Sichtbarkeitsbestimmung auf einem sogenannten Face-Face-Level vor.
- Die Erfindung stellt ein Verfahren zur Ableitung einer technischen Zeichnung von miteinander kollidierenden "manifold bodies" mit den Merkmalen von Patentanspruch 1 bereit, mit dessen Hilfe Darstellungsfehler bei sich überschneidenden bzw. kollidierenden 3D Körpern vermieden bzw. minimiert werden. Ferner umfasst die vorliegende Erfindung ein computergestütztes Modellierungssystem mit den Merkmalen von Patentanspruch 5.
- Das erfindungsgemäße Verfahren eignet sich besonders zur Behandlung von sogenannten Mikro-Kollisionen, d.h. von Kollission deren Kollisionsschnittmenge ein sehr kleines Volumen hat.
- Gemäß Patentanspruch 1 wird ein Verfahren zur Ableitung einer technischen Zeichnung von mindestens zwei miteinander kollidierenden "manifold bodies" bzw. 3D Körpern vorgeschlagen, wobei zunächst selektiv eine oder mehrere von der Kollision betroffene Bereiche der miteinander kollidierenden 3D Körper bestimmt und markiert werden. Sodann werden miteinander kollidierende Randflächen der selektiv bestimmten Bereiche der mindestens zwei 3D Körper zu jeweils einer Kollisionsgruppe gruppiert. Daraufhin wird eine Ableitung einer technischen Zeichnung der mindestens zwei miteinander kollidierenden 3D Körper durchgeführt, wobei eine 2D Kante bzw. ihre zugehörige Randkante einer einer Kollisionsgruppe zugehörigen Randfläche unter Ausblendung der anderen derselben Kollisionsgruppe zugehörigen Randflächen behandelt wird.
- Die modellierten 3D Körper können dabei beispielsweise mit einem eingangs bereits beschriebenen BRep-Modellierer generiert worden sein.
- In einer weiteren möglichen Ausführungsform des erfindungsgemäßen Verfahrens wird eine Randkante einer einer Kollisionsgruppe zugehörigen Randfläche hinsichtlich der Sichtbarkeit der Randkante unter Ausblendung der anderen derselben Kollisionsgruppe zugehörigen Randflächen behandelt. Dies erfolgt beispielsweise derart, dass für von der Kollision betroffene und demnach entsprechend bestimmte und markierte Bereiche der 3D Körper während der Layout-Berechnung selektiv einzelne Algorithmusoptimierungen eingeschränkt werden; so kommen z.B. Sichtbarkeitsvererbungsregeln bei diesen 3D Körpern bzw. bei den entsprechend markierten Bereichen nicht zur Anwendung.
- Nach dem eingangs beschriebenen Projektions- und Verschneidungsschritt bzw. unmittelbar vor der ebenfalls eingangs beschriebenen Sichtbarkeitsberechnung der 2D Kanten werden für die markierten kollidierenden 3D Körperpaare, hier bspw. als (K1, K2) bezeichnet, alle zugehörigen kollidierenden Paare, hier bspw. als (F1, F2) bezeichnet, von Randflächen ermittelt, wobei F1 zum ersten 3D Körper K1 und F2 zum zweiten 3D Körper K2 gehört. Die eigentliche Sichtbarkeitsbestimmung für eine 2D Kante, deren dem "eye point" nächstliegende Randkante e zu einem markierten kollidierenden 3D Körper K gehört, und deren Randkante e zu einer Randfläche F gehört, die in mindestens einem der kollidierenden Paare von Randflächen referenziert wird, läuft dann beispielsweise nach folgender zentraler Regel ab:
Die 2D Kante bzw. ihre zugehörige Randkante wird genau dann als sichtbar klassifiziert, wenn der Sichtstrahl zur Sichtbarkeitsbestimmung dieser 2D Kante keinen weiteren Punkt des gesamten 3D Modells trifft, wobei alle Randflächen Fi von zu dem 3D Körper K verschiedenen 3D Körpern, die mit F kollidieren, beim Sichtbarkeitstest unberücksichtigt bleiben bzw. ausgeblendet werden. - Andernfalls ist die 2D Kante unsichtbar. Zur Sichtbarkeitsbestimmung reicht es aus, nur die Vorderflächen (front faces) zu betrachten. Dieses Vorgehen führt zu eindeutigen, von der Testreihenfolge unabhängigen Sichtbarkeitsklassifizierungen auch für 2D Kanten deren zugehörige Randkanten an Kollisionen beteiligt sind. Alle anderen 2D Kanten werden nach dem vorher beschriebenene Standard-Sichtstrahlverfahren klassifiziert.
- Das beschriebene Verfahren zur Behandlung von Kollisionen wirkt sich nur in einer Umgebung der kollidierenden Randflächen aus. Daher werden sich Mikro-Kollisionen nur sehr lokal auswirken, d.h. die von der Kollision betroffenen 2D Kanten werden eindeutig klassifiziert und der restliche kollisionsfreie Teil der technischen Zeichnung bleibt von der Spezialbehandlung unberührt. Im allgemeinen kann man bei Mikro-Kollisionen sagen, dass die technische Zeichnung für zwei mikro-kollidierende 3D Körper sich nur unwesentlich von einer entsprechenden kollisionsfreien Situation mit zwei sich berührenden 3D Körpern unterscheidet.
- Ferner umfasst die vorliegende Erfindung ein computergestütztes Modellierungssystem zur Erstellung einer zweidimensionalen Zeichnung von mindestens zwei miteinander kollidierenden modellierten "manifold" bodies bzw. 3D Körpern mit einer Eingabeeinheit zum Eingeben von Befehlen und Daten zum Erzeugen und Modifizieren der zwei miteinander kollidierenden 3D Körper, einer Modelliereinheit zum Berechnen der zwei miteinander kollidierenden 3D Körper, einer Funktionseinheit zur Bestimmung von von einer Kollision betrof fenen Bereichen der mindestens zwei 3D Körper, einer Gruppierungseinheit zum Gruppieren von miteinander kollidierenden Randflächen der von der Kollision betroffenen Bereiche zu einer Kollisionsgruppe, einer Projektionseinheit zur Berechnung einer technischen Zeichnung und einer Selektionseinheit zur selektiven Ausblendung von einzelnen einer Kollisionsgruppe zugehörigen kollidierenden Randflächen.
- Die vorliegende Erfindung umfasst darüber hinaus ein Computerprogramm mit einem Programmcode, um alle Schritte eines erfindungsgemäßen Verfahrens durchzuführen, wenn das Computerprogramm auf einem Computer oder einer entsprechenden Recheneinheit durchgeführt wird.
- Die vorliegende Erfindung betrifft auch ein Computerprogrammprodukt mit einem Programmcode, der auf einem computerlesbaren Datenträger gespeichert ist, um ein erfindungsgemäßes Verfahren durchzuführen, wenn das Computerprogramm auf einem Computer oder einer entsprechenden Recheneinrichtung durchgeführt wird.
- Weitere Vorteile und Ausgestaltungen der Erfindung ergeben sich aus der Beschreibung und den beiliegenden Zeichnungen.
- Es versteht sich, dass die vorstehend genannten und die nachstehend noch zu erläuternden Merkmale nicht nur in der jeweils angegebenen Kombination, sondern auch in anderen Kombinationen oder in Alleinstellung verwendbar sind, ohne den Rahmen der vorliegenden Erfindung zu verlassen.
- Die folgenden drei Abbildungen zeigen die typischen BRep-Elemente wie sie aus dem Stand der Technik bekannt sind.
-
1 zeigt eine grobe Darstellung eines BRep-Modells anhand eines Würfels; -
2 zeigt eine mögliche Darstellung einer Randkante; -
3 zeigt eine typische Darstellung einer Randfläche F; - Die Erfindung wird nun anhand eines Ausführungsbeispieles in den folgenden Zeichnungen schematisch dargestellt und unter Bezugnahme auf die Zeichnungen ausführlich beschrieben.
-
4 zeigt eine mögliche Anordnung von drei einfachen miteinander kollidierenden Körpern; -
5 zeigt das Ergebnis einer durchgeführten Layoutberechnung mit einem Standardverfahren ohne Spezialbehandlung von kollidierenden Flächen; -
6 zeigt das Ergebnis einer Erstellung einer technischen Zeichnung nach einer Ausführungsform des erfindungsgemäßen Verfahrens. -
1 zeigt eine grobe Darstellung eines BRep-Modells anhand eines Würfels. Im Teil (a) von1 ist eine Skizze eines Würfels dargestellt. In (b) sind die Randflächen des Würfels und in (c) die zur Beschreibung notwendigen Ecken und Randkanten skizziert. -
2 zeigt eine typische Darstellung einer Randkante e. Die Randkante e ist dabei über eine Kurve k definiert. Für die die Randkante e definierende Kurve k ist ferner eine entsprechender Durchlaufsinn eingezeichnet. Darüber hinaus ist sowohl eine zugehörige (Start-)Ecke V1 als auch eine zugehörige (End-)Ecke V2 der Randkante e markiert. -
3 zeigt eine typische Darstellung einer Randfläche F. Die Randfläche F ist dabei mit der sie definierenden (orientierten) Oberfläche S gezeigt. Ferner sind zwei die Randfläche F begrenzende sogenannte Loops l1 und l2 gezeigt. Der äußere Loop l1 besitzt eine Orientierung entgegen dem Uhrzeigersinn. Der innere Loop l2 weist demgegenüber eine Orientierung im Uhrzeigersinn auf und umrandet ein "Loch" der Randfläche F. An einem Punkt P der Randfläche F ist eine zur Randfläche F zugehörige Flächennormale N eingezeichnet. -
4 zeigt eine mögliche Anordnung von drei miteinander kollidierenden 3D Körpern, anhand welcher in der folgenden Figur eine mögliche Ausführungsform des erfindungsgemäßen Verfahrens erläutert wird. Dabei ist ein Zylinder, ein Quader und ein allgemeinerer Körper K gezeigt. Der Körper K kollidiert mit dem Zylinder und mit dem Quader. Der Zylinder und der Quader werden zum größten Teil von dem Körper K überdeckt. -
5 zeigt das Ergebnis einer durchgeführten Layoutberechnung der in4 skizzierten Anordnung mit einem Standardverfahren ohne Spezialbehandlung von kollidierenden Flächen. Dabei wurden Algorithmusoptimierungen wie z.B. Sichtbarkeitsvererbungsregeln nicht angewendet. Die mit "x" gekennzeichneten bzw. markierten Randkanten von Zylinder und Quader sind teilweise sichtbar und teilweise verdeckt. Das bedeutet, dass ihre Sichtbarkeit nicht eindeutig klassifizierbar ist. Das vorab beschriebene Sichtstrahlverfahren, welches auf Parallelprojektion basiert, klassifiziert die mit "x" markierten 2D Kanten als unsichtbar, da der größte Teil der zugehörigen 3D Randkanten verdeckt ist. - Dieses Ergebnis ändert sich sprungartig, wenn unter Erhaltung der Kollisionen die räumliche Lage von Zylinder und Quader durch einfache Verschiebung dieser Körper in Richtung der Zylinderachse aus dem Körper K heraus verändert wird. Die mit "x" markierten 2D Kanten werden sichtbar, sobald der größte Teil der Randkanten nicht mehr von dem Körper K verdeckt wird.
- In
5 sind die mit einem "o" markierten 2D Kanten richtig klassifiziert. Die Anwendung von Sichtbarkeitsvererbungsregeln würde in solchen Situationen jedoch zu nicht vorhersehbaren Sichtbarkeitsergebnissen führen. -
6 zeigt ein Ergebnis einer Erstellung einer technischen Zeichnung der in4 skizzierten miteinander kollidierenden 3D Körper nach einer möglichen Ausführungsform des erfindungsgemäßen Verfahrens. Die Vorgehensweise bzw. der Kollisionsansatz hierbei basiert auf Face-Face-Level. Die Sichtbarkeit der mit "x" markierten 2D Kanten ist dabei eindeutig bestimmt. Die Randfläche A des Quaders und die Randfläche B des Körpers K kollidieren miteinander. Aufgrund dessen werden die Randfläche A und die Randfläche B zu einer Kollisionsgruppe gruppiert. So ist z.B. die 2D Kante (a) sichtbar, weil sie auf der Randfläche A liegt, und diese mit der Randfläche B kollidiert; darüber hinaus wird die zugehörige Randkante von keiner weiteren nicht kollidierenden Randfläche verdeckt. Das Sichtstrahlverfahren ignoriert in diesem Fall die Randfläche B beim Sichtbarkeitstest und liefert damit eine eindeutige Sichtbarkeitsentscheidung für die 2D Kante (a); entsprechendes gilt für alle anderen mit (x) markierten 2D Kanten. Die mit (x) markierten 2D Kanten bleiben auch dann sichtbar, wenn unter Erhaltung der Kollisionen die räumliche Lage von Zylinder und Quader durch einfache Verschiebung dieser Körper in Richtung der Zylinderachse aus dem Körper K heraus bzw. in den Körper K hinein verändert wird.
Claims (8)
- Verfahren zur Erstellung einer technischen Zeichnung von mindestens zwei miteinander kollidierenden modellierten 3D Körpern, das mindestens die folgenden Schritte aufweist: – selektives Bestimmen eines oder mehrerer von der Kollision betroffenen Bereiche der mindestens zwei 3D Körper, – Gruppieren von miteinander kollidierenden Randflächen der selektiv bestimmten Bereiche der mindestens zwei 3D Körper zu jeweils einer Kollisionsgruppe, – Durchführen einer Ableitung einer technischen Zeichnung der mindestens zwei kollidierenden modellierten 3D Körper, wobei eine 2D Kante bzw. ihre zugehörige Randkante einer einer Kollisionsgruppe zugehörigen Randfläche unter Ausblendung der anderen derselben Kollisionsgruppe zugehörigen Randflächen behandelt wird.
- Verfahren nach Anspruch 1, bei dem eine Randkante einer einer Kollisionsgruppe zugehörigen Randfläche hinsichtlich der Sichtbarkeit der Randkante unter Ausblendung der anderen derselben Kollisionsgruppe zugehörigen Randflächen behandelt wird.
- Verfahren nach Anspruch 1 oder 2, bei dem die modellierten Körper mittels eines BRep-Modellierers generiert werden.
- Verfahren nach einem der vorhergehenden Ansprüche, bei dem als von der Kollision betroffene Bereiche der mindes tens zwei 3D Körper Mikro-Kollisions-Bereiche gewählt werden.
- Computergestütztes Modellierungssystem zur Erstellung einer technischen Zeichnung von mindestens zwei miteinander kollidierenden 3D Körpern mit einer Eingabeeinheit zum Eingeben von Befehlen und Daten zum Erzeugen und Modifizieren der zwei miteinander kollidierenden 3D Körper, einer Modelliereinheit zum Berechnen der zwei miteinander kollidierenden 3D Körper, eine Funktionseinheit zur Bestimmung von von einer Kollision betroffenen Bereichen der mindestens zwei 3D Körper, eine Gruppierungseinheit zum Gruppieren von miteinander kollidierenden Randflächen der von der Kollision betroffenen Bereiche zu einer Kollisionsgruppe, eine Projektionseinheit zur Erstellung einer technischen Zeichnung und eine Selektionseinheit zum, bei Durchführung einer Zeichnungserstellung, Ausblenden von einzelnen einer Kollisionsgruppe zugehörigen kollidierenden Randflächen.
- Computergestütztes Modellierungssystem nach Anspruch 5, bei dem die Modelliereinheit ein BRep-Modellierer ist.
- Computerprogramm mit einem Programmcode, um alle Schritte eines Verfahrens nach einem der Ansprüche 1 bis 4 durchzuführen, wenn das Computerprogramm auf einem Computer oder einer entsprechenden Recheneinrichtung durchgeführt wird.
- Computerprogrammprodukt mit einem Programmcode, der auf einem computerlesbaren Datenträger gespeichert ist, um ein Verfahren nach einem der Ansprüche 1 bis 4 durchzuführen, wenn das Computerprogramm auf einem Computer oder einer entsprechenden Recheneinrichtung durchgeführt wird.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004062361A DE102004062361A1 (de) | 2004-12-10 | 2004-12-10 | Verfahren zur Ableitung von technischen Zeichungen aus 3D Modellen mit mindestens zwei kollidierenden 3D Körpern |
EP05815359A EP1820160A1 (de) | 2004-12-10 | 2005-12-06 | Verfahren zur ableitung von technischen zeichnungen aus 3d modellen mit mindestens zwei kollidierenden 3d körpern |
US11/792,478 US8154545B2 (en) | 2004-12-10 | 2005-12-06 | Method for producing technical drawings from 3D models with at least two colliding 3D bodies |
PCT/EP2005/013057 WO2006061185A1 (de) | 2004-12-10 | 2005-12-06 | Verfahren zur ableitung von technischen zeichnungen aus 3d modellen mit mindestens zwei kollidierenden 3d körpern |
JP2007544804A JP4592758B2 (ja) | 2004-12-10 | 2005-12-06 | 少なくとも2つの衝突する三次元体を有する三次元モデルから技術図面を作製するための方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004062361A DE102004062361A1 (de) | 2004-12-10 | 2004-12-10 | Verfahren zur Ableitung von technischen Zeichungen aus 3D Modellen mit mindestens zwei kollidierenden 3D Körpern |
Publications (2)
Publication Number | Publication Date |
---|---|
DE102004062361A1 true DE102004062361A1 (de) | 2006-06-22 |
DE102004062361A8 DE102004062361A8 (de) | 2006-12-28 |
Family
ID=35840684
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102004062361A Ceased DE102004062361A1 (de) | 2004-12-10 | 2004-12-10 | Verfahren zur Ableitung von technischen Zeichungen aus 3D Modellen mit mindestens zwei kollidierenden 3D Körpern |
Country Status (5)
Country | Link |
---|---|
US (1) | US8154545B2 (de) |
EP (1) | EP1820160A1 (de) |
JP (1) | JP4592758B2 (de) |
DE (1) | DE102004062361A1 (de) |
WO (1) | WO2006061185A1 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117547825A (zh) * | 2024-01-12 | 2024-02-13 | 腾讯科技(深圳)有限公司 | 碰撞数据的管理方法、装置、设备及存储介质 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7877210B2 (en) * | 2007-01-11 | 2011-01-25 | Siemens Industry, Inc. | System and method for projecting b-rep outlines to detect collisions along a translational path |
US8384717B2 (en) * | 2010-02-16 | 2013-02-26 | Siemens Product Lifecycle Management Software Inc. | Method and system for B-rep face and edge connectivity compression |
JP4951111B2 (ja) * | 2010-11-04 | 2012-06-13 | 株式会社東芝 | 設計支援装置、設計支援方法およびプログラム |
JP6946184B2 (ja) * | 2014-11-10 | 2021-10-06 | エフ.ホフマン−ラ ロシュ アーゲーF. Hoffmann−La Roche Aktiengesellschaft | 抗pdgf−b抗体及び使用法 |
US11176288B2 (en) | 2017-08-25 | 2021-11-16 | Microsoft Technology Licensing, Llc | Separation plane compression |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1222318A (en) * | 1984-07-13 | 1987-05-26 | William J. Fitzgerald, Jr. | Method for producing planar geometric projection images |
US4901252A (en) * | 1984-07-13 | 1990-02-13 | International Business Machines Corporation | Method for producing planar geometric projection images |
US4785399A (en) * | 1987-03-03 | 1988-11-15 | International Business Machines Corporation | Shaping geometric objects by cumulative translational sweeps |
JP3416892B2 (ja) * | 1992-06-24 | 2003-06-16 | 日本電信電話株式会社 | ブールトラジェクトソリッドサーフェス移動システム |
JP3416894B2 (ja) * | 1992-06-24 | 2003-06-16 | 日本電信電話株式会社 | コンピュータ制御ディスプレイシステム |
JP3713055B2 (ja) * | 1992-06-24 | 2005-11-02 | 日本電信電話株式会社 | 3次元lsi形状シミュレーションシステム |
US5497453A (en) * | 1993-01-05 | 1996-03-05 | International Business Machines Corporation | Method and apparatus for detecting and visualizing interferences between solids |
US6421048B1 (en) * | 1998-07-17 | 2002-07-16 | Sensable Technologies, Inc. | Systems and methods for interacting with virtual objects in a haptic virtual reality environment |
US6629065B1 (en) * | 1998-09-30 | 2003-09-30 | Wisconsin Alumni Research Foundation | Methods and apparata for rapid computer-aided design of objects in virtual reality and other environments |
US6704694B1 (en) * | 1998-10-16 | 2004-03-09 | Massachusetts Institute Of Technology | Ray based interaction system |
US6603474B1 (en) * | 1999-05-27 | 2003-08-05 | International Business Machines Corporation | Method and apparatus for occlusion culling of objects in a data processing system |
US6879946B2 (en) * | 1999-11-30 | 2005-04-12 | Pattern Discovery Software Systems Ltd. | Intelligent modeling, transformation and manipulation system |
WO2004110309A2 (en) * | 2003-06-11 | 2004-12-23 | Case Western Reserve University | Computer-aided-design of skeletal implants |
-
2004
- 2004-12-10 DE DE102004062361A patent/DE102004062361A1/de not_active Ceased
-
2005
- 2005-12-06 WO PCT/EP2005/013057 patent/WO2006061185A1/de active Application Filing
- 2005-12-06 US US11/792,478 patent/US8154545B2/en not_active Expired - Fee Related
- 2005-12-06 JP JP2007544804A patent/JP4592758B2/ja not_active Expired - Fee Related
- 2005-12-06 EP EP05815359A patent/EP1820160A1/de not_active Withdrawn
Non-Patent Citations (2)
Title |
---|
Iwainsky, A.; Wilhelmi, W.: Lexikon der Computer- grafik und Bildverarbeitung. Vieweg Verlagsgesell- schaft, 1994, S. 17, 209, 224, 289, 290 |
Iwainsky, A.; Wilhelmi, W.: Lexikon der Computer- grafik und Bildverarbeitung. Vieweg Verlagsgesell-schaft, 1994, S. 17, 209, 224, 289, 290 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117547825A (zh) * | 2024-01-12 | 2024-02-13 | 腾讯科技(深圳)有限公司 | 碰撞数据的管理方法、装置、设备及存储介质 |
CN117547825B (zh) * | 2024-01-12 | 2024-03-22 | 腾讯科技(深圳)有限公司 | 碰撞数据的管理方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
DE102004062361A8 (de) | 2006-12-28 |
WO2006061185A1 (de) | 2006-06-15 |
EP1820160A1 (de) | 2007-08-22 |
JP2008523481A (ja) | 2008-07-03 |
JP4592758B2 (ja) | 2010-12-08 |
US8154545B2 (en) | 2012-04-10 |
US20090096785A1 (en) | 2009-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3789650T2 (de) | Verfahren und System zur Festkörpermodellierung. | |
DE112009004371T5 (de) | Kollisionsbestimmungsvorrichtung und Kollisionsbestimmungsprogramm | |
DE69020780T2 (de) | Vielfache Tiefenpuffer für Graphik und Festkörpermodellierung. | |
DE3608438A1 (de) | Verfahren zum berechnen von freien gekruemmten flaechen mittels computergestuetztem design cad und computergestuetzter herstellung cam und numerischer steuerung nc | |
DE112006000938T5 (de) | Dynamischer Lösungsfinder mit fester Zeitschrittgrösse für interagierende Teilchensysteme | |
DE3825891A1 (de) | Verfahren zum entwurf einer gekruemmten flaeche | |
DE4303071A1 (de) | Verfahren und Vorrichtung zur Randbewertung in einer Nicht-Mannigfaltigkeits-Umgebung | |
DE19612016A1 (de) | Verfahren zur rechnergestützten Geometriemodellierung | |
DE69912046T2 (de) | Verfahren und Gerät zur Erzeugung eines Netzes | |
DE10144932A1 (de) | Visualisierung von Werkstücken bei der Simulation von Fräsprozessen | |
WO2006061185A1 (de) | Verfahren zur ableitung von technischen zeichnungen aus 3d modellen mit mindestens zwei kollidierenden 3d körpern | |
DE112011105499T5 (de) | Verfahren und System zum Bestimmen von Defekten einer Oberfläche eines Modells eines Objekts | |
DE102011076878A1 (de) | Verfahren und Vorrichtung zur effizienten Editierung eines dreidimensionalen Volumens mittels Ray Casting | |
DE4208401A1 (de) | Datengenerator fuer dreidimensionale figuren | |
DE10065820A1 (de) | Verfahren zum interaktiven Zusammenbau virtueller 3D Baugruppen-Modelle | |
DE10145515B4 (de) | Optimierung der Parametrierung einer Werkzeugmaschine | |
DE112014002120T5 (de) | System und Verfahren zur Durchführung von Operationen zum Rückgängigmachen und Wiederherstellen während der Bearbeitungssimulation | |
DE19704529B4 (de) | Verfahren zum automatischen Erzeugen und Handhaben einer Schatten-Geometrie und interaktive computergestützte Anzeigeeinrichtung | |
DE3789645T2 (de) | Verfahren und System zur Erzeugung von Objekttransformationsbildern. | |
DE10023377C2 (de) | Verfahren zur Erhöhung der Leistungsfähigkeit einer Computereinrichtung bei Finite-Elemente-Simulationen und eine solche Computereinrichtung | |
DE102012203117B4 (de) | Verfahren und System zur Ermittlung eines Begrenzungsflächennetzes | |
DE102018007145A1 (de) | Erzeugen von 3D-Strukturen unter Verwendung eines genetischen Programmierens zum Erfüllen von funktionellen und geometrischen Beschränkungen | |
WO2023279125A1 (de) | Verfahren zum erstellen von simulationszellen für kontinuumsmechanische simulationen eines objekts | |
DE60130077T2 (de) | Vorrichtung und Verfahren zur Spezifikation der Auslösungslogikkonditionen | |
DE102012203122B4 (de) | Verfahren und System zur Ermittlung eines Begrenzungsflächennetzes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8181 | Inventor (new situation) |
Inventor name: DUERR, JOCHEN, 71139 EHNINGEN, DE Inventor name: GOEBEL, MANFRED, DR., 73033 GOEPPINGEN, DE Inventor name: BECKER, HANS-ULRICH, 71083 HERRENBERG, DE |
|
8196 | Reprint of faulty title page (publication) german patentblatt: part 1a6 | ||
OP8 | Request for examination as to paragraph 44 patent law | ||
8127 | New person/name/address of the applicant |
Owner name: COCREATE SOFTWARE GMBH, 71065 SINDELFINGEN, DE |
|
8131 | Rejection |