DE69227095T2 - Bewegungen zur Umwandlung von konkaven Polyedern in ihre konvexen Hüllen - Google Patents
Bewegungen zur Umwandlung von konkaven Polyedern in ihre konvexen HüllenInfo
- Publication number
- DE69227095T2 DE69227095T2 DE69227095T DE69227095T DE69227095T2 DE 69227095 T2 DE69227095 T2 DE 69227095T2 DE 69227095 T DE69227095 T DE 69227095T DE 69227095 T DE69227095 T DE 69227095T DE 69227095 T2 DE69227095 T2 DE 69227095T2
- Authority
- DE
- Germany
- Prior art keywords
- movements
- convert
- convex hulls
- polyhedra
- concave
- 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.)
- Expired - Fee Related
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
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/814,165 US5428717A (en) | 1991-12-30 | 1991-12-30 | Methods for converting concave polyhedra to their convex hulls |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69227095D1 DE69227095D1 (de) | 1998-10-29 |
DE69227095T2 true DE69227095T2 (de) | 1999-04-08 |
Family
ID=25214339
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69227095T Expired - Fee Related DE69227095T2 (de) | 1991-12-30 | 1992-12-21 | Bewegungen zur Umwandlung von konkaven Polyedern in ihre konvexen Hüllen |
Country Status (4)
Country | Link |
---|---|
US (1) | US5428717A (de) |
EP (1) | EP0550235B1 (de) |
JP (1) | JP3209598B2 (de) |
DE (1) | DE69227095T2 (de) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5771045A (en) * | 1995-10-23 | 1998-06-23 | Hewlett-Packard Company | Method for polygon decomposition |
US6075541A (en) * | 1997-11-07 | 2000-06-13 | Trimble Naviagtion Limited | Topographic triangulation in reduced time |
US6421051B1 (en) * | 1998-06-18 | 2002-07-16 | Spatial Corporation | Multi-resolution geometry |
US6362820B1 (en) * | 1999-06-24 | 2002-03-26 | Microsoft Corporation | Quadric metric for simplifying meshes with appearance attributes |
JP3316758B2 (ja) * | 1999-12-13 | 2002-08-19 | インターナショナル・ビジネス・マシーンズ・コーポレーション | モルフィング処理装置、記憶媒体、および動画作成装置 |
US6608631B1 (en) * | 2000-05-02 | 2003-08-19 | Pixar Amination Studios | Method, apparatus, and computer program product for geometric warps and deformations |
US6700586B1 (en) * | 2000-08-23 | 2004-03-02 | Nintendo Co., Ltd. | Low cost graphics with stitching processing hardware support for skeletal animation |
JP4541533B2 (ja) * | 2000-11-24 | 2010-09-08 | パナソニック株式会社 | 描画装置 |
US6900800B2 (en) * | 2001-02-27 | 2005-05-31 | David Robert Baldwin | Tile relative origin for plane equations |
WO2004077349A2 (en) * | 2003-02-27 | 2004-09-10 | Arizona Board Of Regents, A Body Corporate Of The State Of Arizona, Acting For And On Behal Of Arizona State University | Comparative and analytic apparatus and method for converting two-dimensional bit map data into three-dimensional data |
US7075532B2 (en) * | 2003-05-23 | 2006-07-11 | International Business Machines Corporation | Robust tetrahedralization and triangulation method with applications in VLSI layout design and manufacturability |
JP4275593B2 (ja) * | 2004-08-09 | 2009-06-10 | 富士通株式会社 | 接触定義装置、接触定義プログラム、接触定義方法 |
KR100634537B1 (ko) * | 2005-02-04 | 2006-10-13 | 삼성전자주식회사 | 3차원 영상의 삼각 분할 장치 및 방법과 그 장치를제어하는 컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수있는 기록 매체 |
US7256785B1 (en) * | 2005-04-19 | 2007-08-14 | Adobe Systems Incorporated | Assigning subpath attributes in a drawing |
US7646386B2 (en) * | 2005-04-19 | 2010-01-12 | Adobe Systems Incorporated | Modifying a path in a drawing |
US7502028B1 (en) * | 2005-04-19 | 2009-03-10 | Adobe Systems Incorporated | Assigning region attributes in a drawing |
US7616203B1 (en) * | 2006-01-20 | 2009-11-10 | Adobe Systems Incorporated | Assigning attributes to regions across frames |
JP4894369B2 (ja) * | 2006-06-19 | 2012-03-14 | 富士通株式会社 | 3次元モデルの画像処理装置 |
US20080225037A1 (en) * | 2007-03-15 | 2008-09-18 | Basimah Khulusi | Apparatus and method for truncating polyhedra |
US8599195B2 (en) * | 2007-03-15 | 2013-12-03 | Basimah Khulusi | Apparatus and method for modeling all matter by modeling, truncating, and creating N-dimensional polyhedra including those having holes, concave attributes, and no symmetry |
US20090284528A1 (en) * | 2008-05-15 | 2009-11-19 | Tyson Wayne Jensen | Software processing apparatus and method for creating three-dimensional topologically complete surface boundary representations from arbitrary polygon models |
US8983643B2 (en) * | 2010-01-15 | 2015-03-17 | Stratasys, Inc. | Method for generating and building support structures with deposition-based digital manufacturing systems |
JP6086188B2 (ja) * | 2012-09-04 | 2017-03-01 | ソニー株式会社 | 音響効果調整装置および方法、並びにプログラム |
US9734798B2 (en) | 2015-03-17 | 2017-08-15 | Dreamworks Animation Llc | Timing-based scheduling for computer-generated animation |
US11250629B2 (en) * | 2020-05-22 | 2022-02-15 | Seek Xr, Llc | Systems and methods for optimizing a model file |
CN112270679B (zh) * | 2020-11-19 | 2022-04-22 | 浙江大学 | 一种结合凹点与凹边的凸多边形轮廓的图像分割方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4974177A (en) * | 1985-10-04 | 1990-11-27 | Daikin Industries Ltd. | Mapping circuit of a CRT display device |
US4901251A (en) * | 1986-04-03 | 1990-02-13 | Advanced Micro Devices, Inc. | Apparatus and methodology for automated filling of complex polygons |
JPS63238665A (ja) * | 1987-03-26 | 1988-10-04 | Toshiba Corp | 離散化用3角形メツシユの形成装置 |
US4962468A (en) * | 1987-12-09 | 1990-10-09 | International Business Machines Corporation | System and method for utilizing fast polygon fill routines in a graphics display system |
JP2790815B2 (ja) * | 1988-08-10 | 1998-08-27 | 株式会社リコー | 画像データ圧縮方法 |
US5129051A (en) * | 1990-03-16 | 1992-07-07 | Hewlett-Packard Company | Decomposition of arbitrary polygons into trapezoids |
US5189626A (en) * | 1991-03-27 | 1993-02-23 | Caterpillar Inc. | Automatic generation of a set of contiguous surface patches on a computer modeled solid |
-
1991
- 1991-12-30 US US07/814,165 patent/US5428717A/en not_active Expired - Fee Related
-
1992
- 1992-12-21 DE DE69227095T patent/DE69227095T2/de not_active Expired - Fee Related
- 1992-12-21 EP EP92311675A patent/EP0550235B1/de not_active Expired - Lifetime
- 1992-12-22 JP JP35672592A patent/JP3209598B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0550235B1 (de) | 1998-09-23 |
US5428717A (en) | 1995-06-27 |
JP3209598B2 (ja) | 2001-09-17 |
DE69227095D1 (de) | 1998-10-29 |
EP0550235A2 (de) | 1993-07-07 |
EP0550235A3 (de) | 1994-01-19 |
JPH05258018A (ja) | 1993-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69227095D1 (de) | Bewegungen zur Umwandlung von konkaven Polyedern in ihre konvexen Hüllen | |
FI884297A0 (fi) | Veteen liukenemattomia polypeptidejä | |
BR8700344A (pt) | Articulacao esferica | |
DK153427C (da) | Hjaelpemiddel til brug ved undervisning i frisoerfaget | |
DE69226617D1 (de) | Reihung und Planung von Bewegungen für das Umwandeln von konkaven Polyedern in ihre konvexen Hüllen | |
BR8706271A (pt) | Articulacao de esfera | |
IS4241A (is) | Endurbætur á eða í tengslum við veiðibúnað | |
KR880016216U (ko) | 선박의 역방향 휜부착 상부덕트 | |
IT1216896B (it) | Perfezionamenti in e relativi ad autocarri articolati. | |
TR25260A (tr) | HAREKET HALINDE CISIMLERE KARSI KULLANILMAK üZERE BIR SEGMANTASYON USULU. | |
FR2622864B1 (fr) | Bouee lumineuse | |
KR880015605U (ko) | 모자에 부설된 다목적 휴대용 우의 | |
IT1222406B (it) | Miglioramenti nelle guarnizioni | |
GB9016022D0 (en) | Improvement in or relating to luminaires | |
KR900006358U (ko) | 냉각기를 설치한 정수기 | |
KR920008901U (ko) | 정수기가 내장된 주전자 | |
IT221211Z2 (it) | Sdraio trasformabile in lettino prendisole | |
KR880000063U (ko) | 다목적 낚시받침대 | |
TR22762A (tr) | Suyu antmaya mahsus tertibat | |
KR890008212U (ko) | 인공 어초 | |
GB8913993D0 (en) | Improvements in or relating to the production of anatomical replicas | |
BR7000613U (pt) | Lanterna para ser usada na cabeca | |
TH5819EX (th) | รางน้ำหลังคา | |
KR920002388U (ko) | 공작용 범선 모형 | |
KR900015062U (ko) | 전화기에 부착하여 사용할수 있는 램프 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |