WO2000004433A3 - Systeme et procede permettant de creer des hierarchies de volume englobant par le biais de la simplification de modele - Google Patents

Systeme et procede permettant de creer des hierarchies de volume englobant par le biais de la simplification de modele Download PDF

Info

Publication number
WO2000004433A3
WO2000004433A3 PCT/SG1999/000078 SG9900078W WO0004433A3 WO 2000004433 A3 WO2000004433 A3 WO 2000004433A3 SG 9900078 W SG9900078 W SG 9900078W WO 0004433 A3 WO0004433 A3 WO 0004433A3
Authority
WO
WIPO (PCT)
Prior art keywords
bounding volume
volume hierarchy
framework
model simplification
hierarchy
Prior art date
Application number
PCT/SG1999/000078
Other languages
English (en)
Other versions
WO2000004433A2 (fr
Inventor
Tiow Seng Tan
Ket Fah Chong
Kok Lim Low
Original Assignee
Univ Singapore
Tiow Seng Tan
Ket Fah Chong
Kok Lim Low
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Univ Singapore, Tiow Seng Tan, Ket Fah Chong, Kok Lim Low filed Critical Univ Singapore
Priority to US09/743,921 priority Critical patent/US6747651B1/en
Publication of WO2000004433A2 publication Critical patent/WO2000004433A2/fr
Publication of WO2000004433A3 publication Critical patent/WO2000004433A3/fr

Links

Classifications

    • 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/005—Tree description, e.g. octree, quadtree

Abstract

L'invention intègre la simplification de modèle et la hiérarchie de volume englobant pour les besoins de la détection des collisions dans les applications graphiques interactives en trois dimensions. Particulièrement, l'invention fournit un cadre général et propose, en mode de réalisation préféré, un procédé relatif à l'élaboration d'une hiérarchie de volume englobant qui repose sur les résultats de la simplification de modèle. Non seulement les modèles simplifiés sont utiles pour le rendu à résolutions multiples, mais encore ils peuvent fournir des indices quant à la forme des objets d'entrée. Ces indices contribuent à la dissociation du modèle d'objet en composantes qu'il est plus facile d'englober de manière serrée dans des volumes englobants de configuration simple. Le cadre et le procédé considérés reposent naturellement sur les approches ascendante et descendante de l'élaboration des hiérarchies, offrant ainsi les avantages des deux approches. Les étapes inhérentes à ce cadre et à ce procédé sont les suivantes : établissement de modèles simplifiés, élaboration de composantes à partir de ces modèles, établissement d'arborescence de composante, et établissement de hiérarchie de volume englobant. En réponse aux commandes de l'utilisateur, on effectue des opérations de calcul interactives, on procède à l'affichage et à l'enregistrement des modèles simplifiés et de la hiérarchie de volume englobant. Il est possible d'accomplir efficacement le traçage de rayon et la détection de collision en utilisant la hiérarchie de volume englobant établie aux fins de l'invention.
PCT/SG1999/000078 1998-07-18 1999-07-16 Systeme et procede permettant de creer des hierarchies de volume englobant par le biais de la simplification de modele WO2000004433A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US09/743,921 US6747651B1 (en) 1998-07-18 1999-07-16 System and method for creating bounding volume hierarchies utilizing model simplification

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
SG9801823 1998-07-18
SG9801823-7 1998-07-18
SG9903366A SG80633A1 (en) 1998-07-18 1999-07-14 System and method for creating bounding volume hierarchies utilizing model simplification
SG9903366-4 1999-07-14

Publications (2)

Publication Number Publication Date
WO2000004433A2 WO2000004433A2 (fr) 2000-01-27
WO2000004433A3 true WO2000004433A3 (fr) 2001-09-20

Family

ID=26665174

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SG1999/000078 WO2000004433A2 (fr) 1998-07-18 1999-07-16 Systeme et procede permettant de creer des hierarchies de volume englobant par le biais de la simplification de modele

Country Status (2)

Country Link
SG (1) SG80633A1 (fr)
WO (1) WO2000004433A2 (fr)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10254317A1 (de) * 2001-11-22 2003-06-05 Koenig & Bauer Ag Konstruktionsverfahren und CAD-System
EP1804184B1 (fr) 2005-12-30 2017-06-28 Dassault Systèmes Procédé de sélection d'un objet dans une base de données PLM et appareil mettant en oeuvre ce procédé
EP1804187B1 (fr) 2005-12-30 2020-09-09 Dassault Systèmes Procédé d'affichage d'objets dans une base de données plm et appareil mettant en oeuvre ce procédé
EP1804183B1 (fr) * 2005-12-30 2017-06-21 Dassault Systèmes Procédé de sélection d'objets dans une base de données PLM et appareil mettant en oeuvre ce procédé
AU2007233560A1 (en) * 2006-03-30 2007-10-11 Monash University Method of modelling the interaction between deformable objects

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0549944A2 (fr) * 1992-01-02 1993-07-07 International Business Machines Corporation Représentation graphique à résolution multiple pour des applications de visualisation inter-active
US5613049A (en) * 1994-10-26 1997-03-18 The Boeing Company Method for creating spatially balanced bounding volume hierarchies for use in a computer generated display of a complex structure

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2271260A (en) * 1992-10-02 1994-04-06 Canon Res Ct Europe Ltd Processing image data
DE69514820T2 (de) * 1994-10-26 2000-05-31 Boeing Co Verfahren zum steuern des levels von details in einer rechnergenerierten bildschirmanzeige einer komplexen struktur

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0549944A2 (fr) * 1992-01-02 1993-07-07 International Business Machines Corporation Représentation graphique à résolution multiple pour des applications de visualisation inter-active
US5613049A (en) * 1994-10-26 1997-03-18 The Boeing Company Method for creating spatially balanced bounding volume hierarchies for use in a computer generated display of a complex structure

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KLOSOWSKI J.T. ET AL: "Efficient collision detection using bounding volume hierarchies of k-DOPs.", IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, vol. 4, no. 1, 1998, pages 21 - 36 *

Also Published As

Publication number Publication date
WO2000004433A2 (fr) 2000-01-27
SG80633A1 (en) 2001-05-22

Similar Documents

Publication Publication Date Title
WO2001008263A3 (fr) Procede et appareil pour produire des elements atomiques de representation graphique par squelettisation pour des applications de visualisation interactive
US8666712B2 (en) Physical simulations on a graphics processor
US8094150B2 (en) Automatic 3D modeling system and method
CA2232671A1 (fr) Systemes, methodes et programmes informatiques de production de cadres dans un environnement oriente objets
EP0950988A3 (fr) Appareil de génération d'image tri-dimensionnelle
WO2005040965A3 (fr) Interfaces graphiques visuelles et sceniques
CN102496177B (zh) 三维水墨动画的制作方法
EP0723250A3 (fr) "Ole" pour la conception et la modélisation
EP0391572A3 (fr) Méthode d'utilisation d'une liste hierarchique pour la visualisation globale
TR200300695A2 (tr) Görsel ve sahne grafik arayüzleri.
US5613049A (en) Method for creating spatially balanced bounding volume hierarchies for use in a computer generated display of a complex structure
Nerukh et al. Multidimensional quantum dynamics with trajectories: a novel numerical implementation of Bohmian mechanics
WO2000004433A3 (fr) Systeme et procede permettant de creer des hierarchies de volume englobant par le biais de la simplification de modele
Kurmann Sculptor-A tool for intuitive architectural design
JP2002352274A (ja) 複数のモデル間の相互作用をモデリングするための方法
WO2003017206A9 (fr) Systeme et procede de modelisation tridimensionnelle automatique
Fellner et al. Modeling of and navigation in complex 3D documents
Dani et al. A framework for designing component shapes in a virtual reality environment
Duan et al. Interactive shape modeling using lagrangian surface flow
Yuan et al. Virtual reality platform based on open sourced graphics toolkit openscenegraph
Jeginovic et al. Interactive 3D models–From 3ds max to VRML
Kegel et al. SandExplorer: Exploring Geospatial Data, Grain by Grain
Vanĕček et al. Project Isaac: Building simulations for virtual environments
Lee et al. Reproducing works of Calder
KR20230072816A (ko) 멀티 에이전트 주행 시뮬레이션 데이터 생성 프로세스 제공 시스템

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 09743921

Country of ref document: US

AK Designated states

Kind code of ref document: A3

Designated state(s): US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

122 Ep: pct application non-entry in european phase