DE60026197D1 - Detailgerichtete hierarchische Distanzfelder in der Objektmodellierung - Google Patents

Detailgerichtete hierarchische Distanzfelder in der Objektmodellierung

Info

Publication number
DE60026197D1
DE60026197D1 DE60026197T DE60026197T DE60026197D1 DE 60026197 D1 DE60026197 D1 DE 60026197D1 DE 60026197 T DE60026197 T DE 60026197T DE 60026197 T DE60026197 T DE 60026197T DE 60026197 D1 DE60026197 D1 DE 60026197D1
Authority
DE
Germany
Prior art keywords
distance field
cell
values
bounding box
object modeling
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 - Lifetime
Application number
DE60026197T
Other languages
English (en)
Other versions
DE60026197T2 (de
Inventor
Sarah F Frisken
Ronald N Perry
Thouis R Jones
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
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
Publication of DE60026197D1 publication Critical patent/DE60026197D1/de
Application granted granted Critical
Publication of DE60026197T2 publication Critical patent/DE60026197T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
DE60026197T 1999-08-06 2000-05-09 Detailgerichtete hierarchische Distanzfelder in der Objektmodellierung Expired - Lifetime DE60026197T2 (de)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
DE60026197D1 true DE60026197D1 (de) 2006-04-27
DE60026197T2 DE60026197T2 (de) 2006-11-23

Family

ID=23458181

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60026197T Expired - Lifetime DE60026197T2 (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 (69)

* 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
US6670962B2 (en) * 2001-03-16 2003-12-30 Mitsubishi Electric Research Laboratories, Inc. Surface following interaction method for adaptively sampled distance fields
US6724393B2 (en) * 2001-03-16 2004-04-20 Mitsubishi Electric Research Labs, Inc. System and method for sculpting digital models
US6741246B2 (en) * 2001-03-16 2004-05-25 Mitsubishi Electric Research Laboratories, Inc. Hierarchical control point editing of adaptively sampled distance fields
US6608629B2 (en) * 2001-03-16 2003-08-19 Mitsubishi Electric Research Laboratories, Inc. Distance based constraints for adaptively sampled distance fields
US6628280B2 (en) * 2001-03-16 2003-09-30 Mitsubishi Electric Research Laboratories, Inc. Method for selectively regenerating an adaptively sampled distance field
US6836562B2 (en) * 2001-04-09 2004-12-28 Mitsubishi Electric Research Laboratories, Inc. Method for determining the shape of objects directly from range images
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
US7053908B2 (en) * 2001-04-12 2006-05-30 Polaroid Corporation Method and apparatus for sensing and interpolating color image data
US6873342B2 (en) * 2001-04-12 2005-03-29 Mitsubishi Electric Research Laboratories, Inc. Method for generating detail directed visibility elements for a graphics model
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
US6791549B2 (en) 2001-12-21 2004-09-14 Vrcontext S.A. Systems and methods for simulating frames of complex virtual environments
US6859202B2 (en) * 2002-04-23 2005-02-22 Alias Systems Corp. Conversion of a hierarchical subdivision surface to nurbs
WO2004010374A2 (en) * 2002-07-19 2004-01-29 Philips Intellectual Property & Standards Gmbh 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차원 객체 데이터 부호화 및 복호화 방법 및 장치
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
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
US7190367B2 (en) * 2003-03-25 2007-03-13 Mitsubishi Electric Research Laboratories, Inc. Method, apparatus, and system for rendering using a progressive cache
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
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
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
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
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
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
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
US20080212883A1 (en) * 2005-08-17 2008-09-04 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
EP2100606A4 (de) * 2006-12-07 2009-12-30 Daiichi Sankyo Co Ltd Zubereitung mit filmüberzug und verbesserter stabilität
US20090027396A1 (en) * 2007-07-26 2009-01-29 Tufts University Method for fitting a parametric representation to a set of objects
US20090027398A1 (en) * 2007-07-26 2009-01-29 Tufts University Method for recognizing a shape from a path of a digitizing device
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
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
WO2010082378A1 (ja) 2009-01-15 2010-07-22 三菱電機株式会社 衝突判定装置および衝突判定プログラム
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

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
ATE319145T1 (de) 2006-03-15
EP1074946A2 (de) 2001-02-07
EP1074946B1 (de) 2006-03-01
US6396492B1 (en) 2002-05-28
DE60026197T2 (de) 2006-11-23
EP1074946A3 (de) 2004-08-11
JP2001052196A (ja) 2001-02-23

Similar Documents

Publication Publication Date Title
DE60026197D1 (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
ATE401037T1 (de) Bildgebung mittels festkörper-kernmagnetresonanz
DE69523304T2 (de) Dynamischer speicher mit einem bis mehreren bits pro zelle
SE9302399L (sv) Förfarande och anordning vid tredimensionell kropp användbar i människokroppen
DE29518322U1 (de) Stoßdämpfer mit integriertem Lineargenerator zur Stromerzeugung
DE69028245T2 (de) Dynamische RAM-Zelle mit hoher Dichte
DE69221374T2 (de) Stromspeicherzelle
DE69414459D1 (de) Dynamischer Speicher mit Referenzzellen
DE69419788T2 (de) DRAM-Speicher-Anordnung mit einem direkt an dem Ausgangdatenstift messbaren Selbstauffrischungszeitzyklus
DE69018644T2 (de) Atomkraftwerk und bauverfahren dafür.
Walker et al. Soil trends and variability across selected landscapes in Iowa
CN105574930B (zh) 一种汉字立体化数据采集与处理系统
IT1152768B (it) Cassa di magazzinaggio in materia artificiale
Ahenkorah et al. Sustaining soil productivity in intensive African agriculture
RU97106186A (ru) Способ получения цифровых топографических планов
DE69124693T2 (de) Energie erzeugende vorrichtung mit verteiltem deuterium-lithium
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
Grazziotin et al. Integration of sunlight access control to a building potential simulator
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.
Shaffer Interactive comment on “Presentation, calibration and validation of the low-order, DCESS Earth System Model” by G. Shaffer et al.
SCHAUDE et al. Scenarios for chemical technology(forecasts for the year 2000)[Final Report]
KR950016285U (ko) 두부 운반 및 보관상자
Berry Self-consistent bootstrap current in Quasi-omnigenous stellarators

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8320 Willingness to grant licences declared (paragraph 23)