FI117579B - Förfarande, anordning och dataprogram för processering av en datorstödd polygonmodell - Google Patents

Förfarande, anordning och dataprogram för processering av en datorstödd polygonmodell Download PDF

Info

Publication number
FI117579B
FI117579B FI20030075A FI20030075A FI117579B FI 117579 B FI117579 B FI 117579B FI 20030075 A FI20030075 A FI 20030075A FI 20030075 A FI20030075 A FI 20030075A FI 117579 B FI117579 B FI 117579B
Authority
FI
Finland
Prior art keywords
index table
linear
linear index
polygon model
modification
Prior art date
Application number
FI20030075A
Other languages
English (en)
Finnish (fi)
Other versions
FI20030075A0 (sv
FI20030075A (sv
Inventor
Juha Paaso
Original Assignee
Cadfaster Oy
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 Cadfaster Oy filed Critical Cadfaster Oy
Priority to FI20030075A priority Critical patent/FI117579B/sv
Publication of FI20030075A0 publication Critical patent/FI20030075A0/sv
Priority to EP04702717A priority patent/EP1588329A1/en
Priority to PCT/FI2004/000023 priority patent/WO2004066217A1/en
Priority to US10/542,352 priority patent/US20060152521A1/en
Publication of FI20030075A publication Critical patent/FI20030075A/sv
Application granted granted Critical
Publication of FI117579B publication Critical patent/FI117579B/sv

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/20—Finite element generation, e.g. wire-frame surface description, tesselation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Claims (24)

1. Förfarande för processering av en datorstödd polygonmodell, k ä n n e t e c k n a t av att: en linjär extrempunktstabell bildas (310), som är statisk och som in-5 nehäller extrempunkter för polygonmodellens bildelement; en linjär indextabell bildas (320), vars element definierar polygonmodellens bildelement genom att visa pa respektive bildelements extrempunkter, och vilken linjär indextabell omfattar en aktiv del, varvid de av dess element definierade bildelementen ingär i den del av polygonmodellen som skall 10 presenteras grafiskt; och den aktiva delen av indextabellen modifieras (350) för att ändra bildelementen som ingär i den del av polygonmodellen som skall presenteras grafiskt sä att man bibehaller indextabellens linearitet.
2. Förfarande enligt patentkrav 1, kannet e ck n at av att den 15 del av polygonmodellen som skall presenteras grafiskt presenteras grafiskt.
3. Förfarande enligt patentkrav 1, kä n netecknat av att den aktiva delen av den linjära indextabellen modifieras (350) genom ersättning av ett element i den linjära indextabellen med ett annat element i den linjära indextabellen. 20
4. Förfarande enligt patentkrav 1, kä n netecknat av att den linjära extrempunktstabellen bildas (310) sä att respektive extrempunkt före- kommer endast en gäng i den linjära extrempunktstabellen. j.f*:
5. Förfarande enligt patentkrav 1, k ä n n e t e c k n a t av att den linjära indextabellen bildas (320) sä att den linjära indextabellen dessutom om- :*'*· 25 fattar en passiv del, varvid bildelementen som definieras av dess element hör «·· .···. utanför den del av polygonmodellen som skall presenteras grafiskt; och den aktiva delen av den linjära indextabellen modifieras (350) ge- nom överföring av ätminstone ett element i den linjära indextabellen mellan ***’ den aktiva delen och den passive delen. 30
6. Förfarande enligt patentkrav 1,kännetecknat av att modi- *"·’ fieringen av den linjära indextabellen registreras (360) sä att den linjära index- • · * tabellen kan äterställas tili det tillständ som föregick modifieringen.
7. Förfarande enligt patentkrav 1, k ä n n e t e c k n a t av att ett • · .···. modifieringskommando mottas (330) att modifiera den aktiva delen av den Iin- • · 1 35 jära indextabellen; och • * · ' • « • · * * * ·· » t » i • · • · 117579 storleken pä den aktiva delen av den linjära indextabellen ändras } (340) pä basis av modifieringskommandot. 1
8. Förfarande enligt patentkrav 1, k ä n n et e c k n a t av att ett modifieringskommandot för att modifiera den aktiva delen av den linjära index- 5 tabellen mottas (330); och den aktiva delen av den linjära indextabellen modifieras (350) pä basis av modifieringskommandot.
9. Anordning för processering av en datorstödd polygonmodell, kännetecknat av att anordningen omfattar: 10 en linjär extrempunktstabell (410), som är statisk och som innehäller extrempunkter (110A-122A) för polygonmodellens bildelement; en linjär indextabell (420), vars element (432-438) definierar poly-gonmodellens bildelement (130A-142A) genom att visa pä respektive bildele-ments (130A-142A) extrempunkter (110A-122A), och vilken linjär indextabell 15 (430) omfattar en aktiv del (440), varvid de av dess element (432, 434) definie- rade bildelementen ingär i den del av polygonmodellen som skall presenteras grafiskt; och en modifieringsenhet (450) för att modifiera den aktiva delen (440) av indextabellen (430) för att ändra bildelementen (130A-142A) som ingär i 20 den del av polygonmodellen som skall presenteras grafiskt sä att man bibehäl-ler indextabellens (430) linearitet.
10. Anordning enligt patentkrav 9, k ä n n ete c k n a d av att anordningen dessutom omfattar ett grafiskt användargränssnitt (460) för att gra- :.: : fiskt presentera den del av polygonmodellen som skall presenteras grafiskt. • · • 1·· 25
11. Anordning enligt patentkrav 9, k ä n n e te c k n a d avattmodi- fieringsenheten (450) är konfigurerad att ersätta ett element (432, 436) i den linjära indextabellen (430) med ett annat element (434, 438) i den linjära index- I ·1·1; tabellen (430). f .·2 3.
12. Anordning enligt patentkrav 9, k ä n n e te c k n a d av att den 30 linjära extrempunktstabellen (410) innehäller respektive extrempunkt (110A-^ 122A) endast en gang.
13. Anordning enligt patentkrav 9, kännetecknad av att den • · *·;·1 linjära indextabellen (430) dessutom omfattar en passiv del (446), varvid bild- :V: elementen som definieras av dess element (436, 438) hör utanför den del av :4: 35 polygonmodellen som skall presenteras grafiskt; och • · · • 1 ·· • · ··· 2 · • · 1 , • « 3 • · 4 ; 18' 117579 modifieringsenheten (450) är konfigurerad att överföra ätminstone ett element (432-438) i den linjära indextabellen (430) mellan den aktiva delen (440) och den passiva delen (446).
14. Anordning enligt patentkrav 9, kännetecknad av att an-5 ordningen dessutom omfattar en omvandlingstabell (470) för att registrera mo- difieringen av den linjära indextabellen (430) sä att den linjära indextabellen (430) kan aterställas tili det tillstand som föregick modifieringen.
15. Anordning enligt patentkrav 9, kännetecknad av att modifieringsenheten (450) är konfigurerad att motta ett modifieringskommando 10 (452) för att modifiera den aktiva delen (440) av den linjära indextabellen (430); och modifieringsenheten (450) är konfigurerad att ändra storleken pä den aktiva delen (440) av den linjära indextabellen (430) pä basis av modifie-ringskommandot.
16. Anordning enligt patentkrav 9, kännetecknad av att modi fieringsenheten (450) är konfigurerad att motta modifieringskommandot (452) för att modifiera den aktiva delen (440) av den linjära indextabellen (430); och modifieringsenheten (450) är konfigurerad att modifiera elementen (432-438) i den aktiva delen (440) av den linjära indextabellen (430) pä basis 20 av modifieringskommandot (452).
17. Datorprogram för processering av en polygonmodell, k ä n n e -tecknat av att datorprogrammet omfattar: en linjär extrempunktstabell (410), som är statisk och som innehäller : extrempunkter(110A-122A)förpolygonmodellens bildelement; ·· • *·· 25 en linjär indextabell (430), vars element (432-438) definierar pölysi": gonmodellens bildelement (130A-142A) genom att visa pä respektive bildele- ments (130A-142A) extrempunkter (110A-142A), och vilken linjär indextabell * • · · ·' · .. ·*·*. (430) omfattar en aktiv del (440), varvid de av dess element (432, 434) definie- • · .·*·. rade bildelementen ingär i den del av polygonmodellen som skall presenteras ; 30 grafiskt; och . kommandon som skall utföras med dator för att modifiera den aktiva • · ’"f delen (440) av indextabellen (430) för att ändra bildelementen (130A, 142A) • *·”* som ingär i den del av polygonmodellen som skall presenteras grafiskt sä att man bibehäller indextabellens (430) linearitet. :1· 35
18. Datorprogram enligt patentkrav 17, kä n n e te c k n at av att • · · datorprogrammet dessutom omfattar kommandon som skall utföras med dator • · • · ·*· ·· · • · · • · 117579 f : : ' 19 f för att grafiskt presentera den del av polygonmodellen som skall presenteras grafiskt.
19. Datorprogram enligt patentkrav 17, kännetecknat av att i datorprogrammet dessutom omfattar kommandon som skall utföras med dator 5 för att ersätta ett element (432, 436) i den linjära indextabellen (430) med ett annat element (434,438) i den linjära indextabellen (430).
20. Datorprogram enligt patentkrav 17, k ä n n e te c k n at av att den linjära extrempunktstabellen (410) innehäller respektive extrempunkt (110A-122A) endasten gang.
21. Datorprogram enligt patentkrav 17, k ä n n etec k n a t av att den linjära indextabellen (430) dessutom omfattar en passiv del (446), varvid bildelementen som definieras av dess element (436, 438) hör utanför den del av polygonmodellen som skall presenteras grafiskt; och kommandon som skall utföras med dator för att överföra ätminstone 15 ett element (432-438) i den linjära indextabellen (430) mellan den aktiva delen (430) och den passiva delen (440).
22. Datorprogram enligt patentkrav 17, k ä n n etec k n at av att datorprogrammet dessutom omfattar en omvandlingstabell (470) för att regi-strera modifieringen av den linjära indextabellen (430) sä att den linjära index- 20 tabellen (430) kan aterställas tili det tillständ som föregick modifieringen.
23. Datorprogram enligt patentkrav 17, kä n n e te c k n at av att datorprogrammet dessutom omfattar: kommandon som skall utföras med dator för att motta ett modifie- • * : ringskommando (452) för att modifiera den aktiva delen (440) av den linjära • *·· 25 indextabellen (430); och kommandon som skall utföras med dator för att ändra storleken pä ·· den aktiva delen (440) av den linjära indextabellen (430) pa basis av modifie- φ · * ringskommandot.
]···. 24. Datorprogram enligt patentkrav 17, k ä n n etec k n at av att • « 30 datorprogrammet dessutom omfattar: . kommandon som skall utföras med dator för att motta modifierings- • · · *”·* kommandot (452) för att modifiera den aktiva delen (440) av indextabellen 5·:·: (430); och kommandon som skall utföras med dator för att modifiera den aktiva .**·. 35 delen (440) av den linjära indextabellen (430) pä basis av modifieringskom- mandot (452). • · • · «♦* 1 • · · • · • ·
FI20030075A 2003-01-17 2003-01-17 Förfarande, anordning och dataprogram för processering av en datorstödd polygonmodell FI117579B (sv)

Priority Applications (4)

Application Number Priority Date Filing Date Title
FI20030075A FI117579B (sv) 2003-01-17 2003-01-17 Förfarande, anordning och dataprogram för processering av en datorstödd polygonmodell
EP04702717A EP1588329A1 (en) 2003-01-17 2004-01-16 Method, device and computer program for processing a computer aided polygon model
PCT/FI2004/000023 WO2004066217A1 (en) 2003-01-17 2004-01-16 Method, device and computer program for processing a computer aided polygon model
US10/542,352 US20060152521A1 (en) 2003-01-17 2004-01-16 Method, device and computer program for processing a computer aided polygon model

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20030075 2003-01-17
FI20030075A FI117579B (sv) 2003-01-17 2003-01-17 Förfarande, anordning och dataprogram för processering av en datorstödd polygonmodell

Publications (3)

Publication Number Publication Date
FI20030075A0 FI20030075A0 (sv) 2003-01-17
FI20030075A FI20030075A (sv) 2004-07-18
FI117579B true FI117579B (sv) 2006-11-30

Family

ID=8565365

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20030075A FI117579B (sv) 2003-01-17 2003-01-17 Förfarande, anordning och dataprogram för processering av en datorstödd polygonmodell

Country Status (4)

Country Link
US (1) US20060152521A1 (sv)
EP (1) EP1588329A1 (sv)
FI (1) FI117579B (sv)
WO (1) WO2004066217A1 (sv)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9679410B1 (en) * 2007-08-22 2017-06-13 Trimble Inc. Systems and methods for parametric modeling of three dimensional objects

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5590248A (en) * 1992-01-02 1996-12-31 General Electric Company Method for reducing the complexity of a polygonal mesh
EP0990224B1 (en) * 1997-06-17 2002-08-28 BRITISH TELECOMMUNICATIONS public limited company Generating an image of a three-dimensional object
US6421051B1 (en) * 1998-06-18 2002-07-16 Spatial Corporation Multi-resolution geometry
US6369813B2 (en) * 1998-06-30 2002-04-09 Intel Corporation Processing polygon meshes using mesh pool window
US6307558B1 (en) * 1999-03-03 2001-10-23 Intel Corporation Method of hierarchical static scene simplification
JP4083949B2 (ja) * 1999-03-18 2008-04-30 株式会社リコー 可逆な丸め操作による曲面モデルの生成方法及びその曲面モデルからの格子ポリゴンモデル生成方法及びそれらの方法を実行するための記録媒体、及び曲面モデルの伝送／表示方法
US6717577B1 (en) * 1999-10-28 2004-04-06 Nintendo Co., Ltd. Vertex cache for 3D computer graphics
US6798411B1 (en) * 1999-10-29 2004-09-28 Intel Corporation Image processing
US6958753B2 (en) * 1999-12-27 2005-10-25 Minolta Co., Ltd. Method and apparatus for reducing three-dimensional shape data
US6618759B1 (en) * 2000-01-31 2003-09-09 Hewlett-Packard Development Company, L.P. Immediate mode computer graphics command caching
US6772175B2 (en) * 2001-05-31 2004-08-03 Intel Corporation Database that stores data for a three-dimensional mesh
US6791549B2 (en) * 2001-12-21 2004-09-14 Vrcontext S.A. Systems and methods for simulating frames of complex virtual environments
FI117655B (sv) * 2004-03-25 2006-12-29 Cadfaster Oy Förfarande för processering av en datorstödd polygonmodell, anordning och dataprogram
US7283138B2 (en) * 2004-09-28 2007-10-16 Motorola, Inc. Method, software and apparatus for efficient polygon rendering

Also Published As

Publication number Publication date
FI20030075A0 (sv) 2003-01-17
EP1588329A1 (en) 2005-10-26
US20060152521A1 (en) 2006-07-13
WO2004066217A1 (en) 2004-08-05
FI20030075A (sv) 2004-07-18

Similar Documents

Publication Publication Date Title
US6995765B2 (en) System, method, and computer program product for optimization of a scene graph
KR100996738B1 (ko) 벡터 그래픽을 위한 마크업 언어 및 오브젝트 모델
KR100962920B1 (ko) 비주얼 및 장면 그래프 인터페이스
US9886792B2 (en) Adaptive mesh refinement
CA2795739C (en) File format for representing a scene
CA2756837C (en) Data visualization platform performance optimization
US20070171222A1 (en) Application-independent method for capturing three-dimensional model data and structure for viewing and manipulation
CN101421761A (zh) 视件和场景图接口
JP2010535393A (ja) グラフィックス・システムにおける可変長の圧縮と関連付けのための方式
US10600142B2 (en) Compression and decompression of indices in a graphics pipeline
Movania OpenGL Development Cookbook
Lee et al. Parallel mesh simplification using embedded tree collapsing
JP4885558B2 (ja) エンティティルックアップシステム
JP2008305347A (ja) 干渉判定情報の生成方法及び装置
KR20080076933A (ko) 투명 인쇄를 위한 컴퓨터-구현 방법, 컴퓨터 판독가능 매체및 인쇄를 위한 시스템
FI117579B (sv) Förfarande, anordning och dataprogram för processering av en datorstödd polygonmodell
US6567082B1 (en) Incremental resolution changes in multi-resolution meshes with update records
JP2004102834A (ja) 三角形メッシュのデータ構造、三角形メッシュデータ圧縮方法および伸張方法、プログラム、記録媒体およびシステム
US20070159484A1 (en) Method for processing computer aided polygon model
CN113643191A (zh) 用于体素模型的平滑方法、装置及电子设备
KR100679289B1 (ko) 벡터화소를 이용한 이미지 처리 시스템
US9569875B1 (en) Ordered list management
Argudo et al. Interactive inspection of complex multi-object industrial assemblies
JP4010913B2 (ja) 三角形メッシュデータ生成方法
Kinsley et al. Lights, Camera, Action!

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 117579

Country of ref document: FI