ATE319145T1 - Detailgerichtete hierarchische distanzfelder in der objektmodellierung - Google Patents

Detailgerichtete hierarchische distanzfelder in der objektmodellierung

Info

Publication number
ATE319145T1
ATE319145T1 AT00109791T AT00109791T ATE319145T1 AT E319145 T1 ATE319145 T1 AT E319145T1 AT 00109791 T AT00109791 T AT 00109791T AT 00109791 T AT00109791 T AT 00109791T AT E319145 T1 ATE319145 T1 AT E319145T1
Authority
AT
Austria
Prior art keywords
distance field
cell
detail
values
bounding box
Prior art date
Application number
AT00109791T
Other languages
English (en)
Inventor
Sarah F Frisken
Ronald N Perry
Thouis R Jones
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Application granted granted Critical
Publication of ATE319145T1 publication Critical patent/ATE319145T1/de

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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Image Generation (AREA)
  • Length-Measuring Devices Using Wave Or Particle Radiation (AREA)
  • Prostheses (AREA)
  • Materials For Medical Uses (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
AT00109791T 1999-08-06 2000-05-09 Detailgerichtete hierarchische distanzfelder in der objektmodellierung ATE319145T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/370,091 US6396492B1 (en) 1999-08-06 1999-08-06 Detail-directed hierarchical distance fields

Publications (1)

Publication Number Publication Date
ATE319145T1 true ATE319145T1 (de) 2006-03-15

Family

ID=23458181

Family Applications (1)

Application Number Title Priority Date Filing Date
AT00109791T ATE319145T1 (de) 1999-08-06 2000-05-09 Detailgerichtete hierarchische distanzfelder in der objektmodellierung

Country Status (5)

Country Link
US (1) US6396492B1 (de)
EP (1) EP1074946B1 (de)
JP (1) JP2001052196A (de)
AT (1) ATE319145T1 (de)
DE (1) DE60026197T2 (de)

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6771263B1 (en) * 1998-10-13 2004-08-03 Gmd-Forschungszentrum Informationstechnik Gmbh Processing volumetric image data with shadows
US6985898B1 (en) * 1999-10-01 2006-01-10 Infoglide Corporation System and method for visually representing a hierarchical database objects and their similarity relationships to other objects in the database
US6624810B2 (en) * 2000-12-18 2003-09-23 International Business Machines Corporation Tightened bounding volumes for BSP-trees
US6621492B2 (en) * 2000-12-18 2003-09-16 International Business Machines Corporation Method and apparatus using primitive bounding volumes to improve the accuracy of BSP-trees
US6628280B2 (en) * 2001-03-16 2003-09-30 Mitsubishi Electric Research Laboratories, Inc. Method for selectively regenerating an adaptively sampled distance field
US6670962B2 (en) * 2001-03-16 2003-12-30 Mitsubishi Electric Research Laboratories, Inc. Surface following interaction method for adaptively sampled distance fields
US6741246B2 (en) * 2001-03-16 2004-05-25 Mitsubishi Electric Research Laboratories, Inc. Hierarchical control point editing of adaptively sampled distance fields
US6724393B2 (en) * 2001-03-16 2004-04-20 Mitsubishi Electric Research Labs, Inc. System and method for sculpting digital models
US6608629B2 (en) * 2001-03-16 2003-08-19 Mitsubishi Electric Research Laboratories, Inc. Distance based constraints for adaptively sampled distance fields
US6836562B2 (en) * 2001-04-09 2004-12-28 Mitsubishi Electric Research Laboratories, Inc. Method for determining the shape of objects directly from range images
US6873342B2 (en) * 2001-04-12 2005-03-29 Mitsubishi Electric Research Laboratories, Inc. Method for generating detail directed visibility elements for a graphics model
US7053908B2 (en) * 2001-04-12 2006-05-30 Polaroid Corporation Method and apparatus for sensing and interpolating color image data
US6639599B2 (en) * 2001-04-12 2003-10-28 Mitsubishi Electric Research Laboratories, Inc. Method and system for dynamically generating view dependent rendering elements from a static adaptively sampled distance field
US6791549B2 (en) 2001-12-21 2004-09-14 Vrcontext S.A. Systems and methods for simulating frames of complex virtual environments
US20030117397A1 (en) * 2001-12-21 2003-06-26 Hubrecht Alain Yves Nestor Systems and methods for generating virtual reality (VR) file(s) for complex virtual environments
US6859202B2 (en) * 2002-04-23 2005-02-22 Alias Systems Corp. Conversion of a hierarchical subdivision surface to nurbs
US7421122B2 (en) * 2002-07-19 2008-09-02 Koninklijke Philips Electronics N.V. Simultaneous segmentation of multiple or composed objects by mesh adaptation
EP1525560B1 (de) * 2002-07-19 2018-09-12 Philips Intellectual Property & Standards GmbH Automatisierte messung von objekten unter verwendung von verformbaren modellen
US6728608B2 (en) 2002-08-23 2004-04-27 Applied Perception, Inc. System and method for the creation of a terrain density model
KR100513732B1 (ko) * 2002-12-05 2005-09-08 삼성전자주식회사 3차원 객체 데이터 부호화 및 복호화 방법 및 장치
US7030881B2 (en) 2003-03-25 2006-04-18 Mitsubishi Electric Research Laboratories, Inc. Method for converting two-dimensional objects to distance fields
US7034845B2 (en) * 2003-03-25 2006-04-25 Mitsubishi Electric Research Laboratories, Inc. Method for antialiasing an object represented as a two-dimensional distance field in image-order
US7034830B2 (en) * 2003-03-25 2006-04-25 Mitsubishi Electric Research Laboratories, Inc. Method for generating a two-dimensional distance field within a cell associated with a corner of a two-dimensional object
US6917369B2 (en) * 2003-03-25 2005-07-12 Mitsubishi Electric Research Labs, Inc. Method and apparatus for rendering cell-based distance fields using texture mapping
US6982724B2 (en) * 2003-03-25 2006-01-03 Mitsubishi Electric Research Labs, Inc. Method for antialiasing an object represented as a two-dimensional distance field in object-order
US7002598B2 (en) * 2003-03-25 2006-02-21 Mitsubishi Electric Research Labs., Inc. Method for generating a composite glyph and rendering a region of the composite glyph in object-order
US7190367B2 (en) * 2003-03-25 2007-03-13 Mitsubishi Electric Research Laboratories, Inc. Method, apparatus, and system for rendering using a progressive cache
US7042458B2 (en) * 2003-03-25 2006-05-09 Mitsubishi Electric Research Laboratories, Inc. Methods for generating an adaptively sampled distance field of an object with specialized cells
US6933952B2 (en) * 2003-03-25 2005-08-23 Mitsubishi Electric Research Labs, Inc. Method for antialiasing a set of objects represented as a set of two-dimensional distance fields in object-order
US7006095B2 (en) * 2003-03-25 2006-02-28 Mitsubishi Electric Research Laboratories, Inc. Method for typesetting a set glyphs represented as a set of two dimensional distance fields
US7123271B2 (en) * 2003-03-25 2006-10-17 Mitsubishi Electric Research Labs, Inc. Method and apparatus for antialiasing a set of objects represented as a set of two-dimensional distance fields in image-order
US7006108B2 (en) 2003-03-25 2006-02-28 Mitsubishi Electric Research Laboratories, Inc. Method for generating a composite glyph and rendering a region of the composite glyph in image-order
CA2452736C (en) * 2003-12-31 2005-09-06 Yaron Nahum Mandel Ergonomic keyboard tilted forward and to the sides
US9024949B2 (en) * 2004-10-13 2015-05-05 Sony Corporation Object representation using distance functions
WO2007021135A1 (en) * 2005-08-17 2007-02-22 Pixoneer Geomatics, Inc. Processing method of data structure for real-time image processing
KR100738107B1 (ko) * 2006-02-15 2007-07-12 삼성전자주식회사 3차원 포인트 기반 모델링 장치 및 방법
US7928993B2 (en) * 2006-07-28 2011-04-19 Intel Corporation Real-time multi-resolution 3D collision detection using cube-maps
US9147288B1 (en) 2006-11-08 2015-09-29 Lucasfilm Entertainment Company Ltd. Subdivision of surfaces approximation
US7852336B2 (en) * 2006-11-28 2010-12-14 International Business Machines Corporation Dynamic determination of optimal spatial index mapping to processor thread resources
CA2671975C (en) * 2006-12-07 2013-10-29 Daiichi Sankyo Company, Limited Film-coated preparation having improved stability
US20090027396A1 (en) * 2007-07-26 2009-01-29 Tufts University Method for fitting a parametric representation to a set of objects
US20090027397A1 (en) * 2007-07-26 2009-01-29 Tufts University Method for fitting a parametric representation to a set of objects generated by a digital sketching device
US20090027398A1 (en) * 2007-07-26 2009-01-29 Tufts University Method for recognizing a shape from a path of a digitizing device
US8174528B1 (en) * 2007-10-01 2012-05-08 Lucasfilm Entertainment Company Ltd. Retaining a surface detail
JP5183286B2 (ja) 2008-04-15 2013-04-17 三菱電機株式会社 文字表示装置
US8860733B2 (en) * 2008-05-29 2014-10-14 Mitsubishi Electric Corporation Device for displaying cutting simulation, method for displaying cutting simulation, and program for displaying cutting simulation
US9336624B2 (en) * 2008-10-07 2016-05-10 Mitsubishi Electric Research Laboratories, Inc. Method and system for rendering 3D distance fields
US9530246B2 (en) 2009-01-15 2016-12-27 Mitsubishi Electric Corporation Collision determination device and collision determination program
US7813555B1 (en) 2009-03-31 2010-10-12 Mitsubishi Electric Research Laboratories, Inc. Method for generating a distance field of an object represented by outlines
US8269776B2 (en) 2009-03-31 2012-09-18 Mitsubishi Electric Research Laboratories, Inc. Method for generating a distance field of an object represented by stylized strokes
US8265909B2 (en) * 2009-05-19 2012-09-11 Mitsubishi Electric Research Laboratories, Inc. Method for reconstructing a distance field of a swept volume at a sample point
US8010328B2 (en) 2009-05-19 2011-08-30 Mitsubishi Electric Research Laboratories, Inc. Method for simulating numerically controlled milling using adaptively sampled distance fields
US8483858B2 (en) 2010-03-31 2013-07-09 Mitsubishi Electric Research Laboratories, Inc. System and method for optimizing machining simulation
US9122270B2 (en) 2012-01-13 2015-09-01 Mitsubishi Electric Research Laboratories, Inc. Hybrid adaptively sampled distance fields
US8935138B2 (en) 2012-03-28 2015-01-13 Mitsubishi Electric Research Laboratories, Inc. Analyzing volume removed during machining simulation
EP2685395A1 (de) * 2012-07-13 2014-01-15 Imec Verfahren für systemszenariobasierte Konstruktion von dynamischen eingebetteten Systemen
US10534805B2 (en) * 2013-02-28 2020-01-14 Netapp, Inc. Workload identification
JP6169876B2 (ja) * 2013-04-11 2017-07-26 日本コントロールシステム株式会社 電子ビーム描画装置、描画用図形データ作成装置、電子ビーム描画方法、描画用図形データ作成方法、およびプログラム
US9892215B2 (en) 2013-09-23 2018-02-13 Mitsubishi Electric Research Laboratories, Inc. System and method for determining feedrates of machining tools
US20150113372A1 (en) * 2013-10-18 2015-04-23 Apple Inc. Text and shape morphing in a presentation application
US9575486B2 (en) 2014-03-26 2017-02-21 Mitsubishi Electric Research Laboratories, Inc. Oscillator-based path planning for machining of a pocket shape in workpiece
CN105631936A (zh) * 2014-10-31 2016-06-01 富泰华工业（深圳）有限公司 点云修补方法及系统
US20170078593A1 (en) * 2015-09-16 2017-03-16 Indoor Reality 3d spherical image system
WO2018022011A1 (en) * 2016-07-26 2018-02-01 Hewlett-Packard Development Company, L.P. Indexing voxels for 3d printing
KR20180042733A (ko) 2016-10-18 2018-04-26 삼성전자주식회사 영상 처리 장치 및 방법
US11204896B2 (en) 2017-08-18 2021-12-21 International Business Machines Corporation Scalable space-time density data fusion
GB2571382B (en) * 2018-07-27 2020-02-19 Sony Interactive Entertainment Inc A parallel method of flood filing, and apparatus
US11360970B2 (en) * 2018-11-13 2022-06-14 International Business Machines Corporation Efficient querying using overview layers of geospatial-temporal data in a data analytics platform
DE102021124013B4 (de) * 2021-09-16 2023-08-17 Hyperganic Group GmbH Computer-implementiertes Verfahren zum Erstellen eines zweiten Voxel-Modells aus einem ersten Voxel-Modell
CN115115773B (zh) * 2022-04-29 2024-07-16 腾讯科技（深圳）有限公司 碰撞检测方法、装置、设备及存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4694404A (en) * 1984-01-12 1987-09-15 Key Bank N.A. High-speed image generation of complex solid objects using octree encoding
JPH0640871B2 (ja) * 1985-09-26 1994-06-01 株式会社東芝 画像表示装置
US4791583A (en) 1987-05-04 1988-12-13 Caterpillar Inc. Method for global blending of computer modeled solid objects using a convolution integral
FR2625345A1 (fr) * 1987-12-24 1989-06-30 Thomson Cgr Procede de visualisation en trois dimensions d'objets codes numeriquement sous forme arborescente et dispositif de mise en oeuvre
JP2734649B2 (ja) * 1989-06-27 1998-04-02 日本電気株式会社 曲面と直線の間の交点算出方式
JP3270514B2 (ja) * 1992-04-14 2002-04-02 三菱プレシジョン株式会社 模擬視界発生における地形モデルの作成方法、及び模擬視界発生における地形モデルの表示方法。
JP2651787B2 (ja) * 1993-09-03 1997-09-10 日本アイ・ビー・エム株式会社 対話的ボリューム・レンダリング方法及び装置
JPH07271999A (ja) * 1994-03-31 1995-10-20 Oki Electric Ind Co Ltd ３次元地形出力方法
US5542036A (en) 1994-07-05 1996-07-30 General Electric Company Implicit modeling of swept volumes and swept surfaces
JP3445010B2 (ja) * 1995-02-23 2003-09-08 キヤノン株式会社 ベジェ曲線と２次元図形との交点算出方法及びこれを実現する図形処理装置
US5740076A (en) 1995-11-30 1998-04-14 Candela, Ltd. System for describing a color gamut in a graphical data processing system
JPH09166421A (ja) * 1995-12-15 1997-06-24 Asahi Glass Co Ltd 表面三次元形状の測定方法
JPH10105684A (ja) * 1996-09-27 1998-04-24 Ando Electric Co Ltd 分割領域表示装置

Also Published As

Publication number Publication date
EP1074946B1 (de) 2006-03-01
EP1074946A3 (de) 2004-08-11
DE60026197T2 (de) 2006-11-23
DE60026197D1 (de) 2006-04-27
EP1074946A2 (de) 2001-02-07
US6396492B1 (en) 2002-05-28
JP2001052196A (ja) 2001-02-23

Similar Documents

Publication Publication Date Title
ATE319145T1 (de) Detailgerichtete hierarchische distanzfelder in der objektmodellierung
EP1074947A3 (de) Modellierung von Objekten unter Verwendung von detailgerichteten hierarchischen Distanzfeldern
EP1074942A3 (de) Darstellung des farbtonumfangs mit hierarchischem Entfernungsfeld
Krecklau et al. Generalized use of non‐terminal symbols for procedural modeling
ATE401037T1 (de) Bildgebung mittels festkörper-kernmagnetresonanz
DE69523304D1 (de) Dynamischer speicher mit einem bis mehreren bits pro zelle
SE9302399L (sv) Förfarande och anordning vid tredimensionell kropp användbar i människokroppen
TW200501402A (en) Memory core and accessing method thereof
DE69028245D1 (de) Dynamische RAM-Zelle mit hoher Dichte
IT1080884B (it) Mezzi e metodi per la generazione di potenza foto-voltaica
DE69018644D1 (de) Atomkraftwerk und bauverfahren dafür.
WO2003020327A3 (en) A cross-linked collagenous biomaterial
HUP0000444A3 (en) Nuclear fuel assembly, method for the construction thereof, as well as application to use fuel cells containing previously not irradiated fissile material in a fuel assembly
Walker et al. Soil trends and variability across selected landscapes in Iowa
IT8221033V0 (it) Cassa di magazzinaggio in materia artificiale.
DE69124693D1 (de) Energie erzeugende vorrichtung mit verteiltem deuterium-lithium
Rahman et al. Numerical methods for tidal propagation applied to a hybrid model of the Bay of Fundy
MAKAROVA Numerical modeling of cloud electrification processes using a two-dimensional deep convection model(Chislennoe modelirovanie protsessov elektrizatsii oblaka na osnove dvumernoi modeli glubokoi konvektsii)
Shestopalov et al. Prospects of using in Ukraine the geologic radioactive waste disposal of borehole type; Perspektivy ispol'zovaniya v Ukraine skvazhinnogo tipa konstruktsii geologicheskogo khranilishcha RAO
Steinman a Measurement of the Photon-Structure Function with Probing Q (2)= 20 GEV (2) Using the Two-Gamma Detector Facility at the Stanford Linear Accelerator Center.
Grazziotin et al. Integration of sunlight access control to a building potential simulator
TADA A new dimension in solar cell degradation estimate in space RDC matrix method(Relative Damage Coefficients)
Berry Self-consistent bootstrap current in Quasi-omnigenous stellarators
BARBIR Analysis and modeling of environmental and economic impacts of the solar hydrogen energy system(Ph. D. Thesis)
BAYRAMOGLU The design and implementation of an expander for the hierarchical real-time constraints of Computer Aided Prototyping System(CAPS)(M. S. Thesis)

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties