CN101794458B - Three-dimensional model curve cutting method - Google Patents
Three-dimensional model curve cutting method Download PDFInfo
- Publication number
- CN101794458B CN101794458B CN2010101492734A CN201010149273A CN101794458B CN 101794458 B CN101794458 B CN 101794458B CN 2010101492734 A CN2010101492734 A CN 2010101492734A CN 201010149273 A CN201010149273 A CN 201010149273A CN 101794458 B CN101794458 B CN 101794458B
- Authority
- CN
- China
- Prior art keywords
- curve
- model
- pixel
- dimensional
- projection
- 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.)
- Active
Links
Landscapes
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a three-dimensional model curve cutting method, which comprises the following steps: projecting each pixel of a three-dimensional data model into a two-dimensional model according to a current scene and computing a coordinate of each pixel of the three-dimensional data model on a screen under the current scene; adopting a seed growth method, using a curve as a zone boundary, expanding an inner region and an outer region of the enclosed curve, and making different marks in the inner region and the outer region; comparing the three-dimensional projection model with the enclosed curve regions, and identifying the three-dimensional projection model parts inside and outside the curve; applying the regions where each pixel of the three-dimensional model is projected to corresponding pixel of the three-dimensional model, namely, feeding projected model pixel judging results back to the original three-dimensional model correspondingly one by one. The three-dimensional model curve cutting method has the advantage that: the cutting method can accurately identify each region of the model and has simple algorithm and high efficiency.
Description
Technical field
The present invention relates to a kind of three-dimensional model curve cutting method, particularly relate to a kind of three-dimensional model closed curve cutting method of volume data structure.
Background technology
In the three-dimensional model of forming by volume data, the cutting operation of model is absolutely necessary, particularly after cutting apart automatically, need carry out under the artificial situation about revising.Model cutting algorithm accuracy and high efficiency require particularly outstanding.
In the two dimensional image curves cutting, adopt the mode of making ray to judge whether pixel is inner at curve.On plane, two dimensional image place, make an any direction ray for each pixel, judge that this ray and cutting curve intersect number of times, if odd number, then this pixel is inner in curve regions, if even number, then this pixel is outside in curve regions.This mode can not accurately be judged and put the region on the curve, and its efficient is lower.
Based on three-dimensional model closed curve cutting, initial mode does, curve is divided into the plurality of sections straight line, carry out the straight line plane cutting after, it is comprehensive to cut the result.There is error in cutting result based on the method, and calculation of complex.
Summary of the invention
In order to overcome the above-mentioned shortcoming of prior art, the invention provides a kind of three-dimensional model curve cutting method, the method for utilizing the present invention to describe can be cut model according to curved boundary exactly, and counting yield is high.
Technical scheme of the present invention is: a kind of three-dimensional model curve cutting method comprises the steps:
The first step is projected as two dimensional model with each pixel basis current scene of three-dimensional data model, calculates under the current scene coordinate of each pixel on screen in this three-dimensional model:
With each pixel coordinate in the three-dimensional data model, according to current displayed scene, project on the display screen, and obtain corresponding screen coordinate, the projection result of all pixels is promptly as two-dimensional projection's model; According to each pixel order in the three-dimensional data with the projection result record;
Second step, adopt seed mediated growth method, be the zone boundary with the curve, expand the inside and outside zone of closed curve, and make not isolabeling:
With the curve is the border, and it is inner a bit as the expansion seed points, based on this point to calculate curve; Adopting seed mediated growth method, is the zone boundary with the curve, expands closed curve inside; And mark; Pixel is done another mark on the curve, and gives coordinate figure with each area pixel point of curve with current scene, forms a 2 dimensional region figure;
The 3rd step compared two-dimensional projection's model and enclosed curve regions, identified at the inside and outside two-dimensional projection's model part of curve:
With each pixel in two-dimensional projection's model, according to the coordinate after the projection, in curve regions figure; Search the corresponding coordinate pixel status; To draw this pixel be in curve inside or outside or on curve, and be each element marking, its which part in curve regions of mark;
In the 4th step, each pixel projection region of three-dimensional model is applied in each pixel of corresponding three-dimensional model:, projection model pixel judged result is fed back to original three-dimensional model correspondingly according to projection sequence.
Compared with prior art, good effect of the present invention is: this method is each zone of model of cognition accurately, and algorithm is simple, and efficient is high.
Embodiment
Disclosed all characteristics in this instructions, or the step in disclosed all methods or the process except mutually exclusive characteristic and/or the step, all can make up by any way.
Disclosed arbitrary characteristic in this instructions (comprising any accessory claim, summary and accompanying drawing) is only if special narration all can be replaced by other equivalences or the alternative features with similar purpose.That is, only if special narration, each characteristic is an example in a series of equivalences or the similar characteristics.
A kind of three-dimensional model curve cutting method comprises the steps:
The first step is projected as two dimensional model with each pixel basis current scene of three-dimensional data model, calculates under the current scene coordinate of each pixel on screen in this three-dimensional model:
With each pixel coordinate in the three-dimensional data model, according to current displayed scene, project on the display screen, and obtain corresponding screen coordinate, the projection result of all pixels is promptly as two-dimensional projection's model; According to each pixel order in the three-dimensional data with the projection result record;
Second step, adopt seed mediated growth method, be the zone boundary with the curve, expand the inside and outside zone of closed curve, and make not isolabeling:
With the curve is the border, and it is inner a bit as the expansion seed points, based on this point to calculate curve; Adopting seed mediated growth method, is the zone boundary with the curve, expands closed curve inside; And mark; Pixel is done another mark on the curve, and gives coordinate figure with each area pixel point of curve with current scene, forms a 2 dimensional region figure;
The 3rd step compared two-dimensional projection's model and enclosed curve regions, identified at the inside and outside two-dimensional projection's model part of curve:
With each pixel in two-dimensional projection's model, according to the coordinate after the projection, in curve regions figure; Search the corresponding coordinate pixel status; To draw this pixel be in curve inside or outside or on curve, and be each element marking, its which part in curve regions of mark;
In the 4th step, each pixel projection region of three-dimensional model is applied in each pixel of corresponding three-dimensional model:
According to projection sequence, projection model pixel judged result is fed back to original three-dimensional model correspondingly.
The present invention is not limited to aforesaid embodiment.The present invention expands to any new feature or any new combination that discloses in this manual, and the arbitrary new method that discloses or step or any new combination of process.
Claims (1)
1. a three-dimensional model curve cutting method is characterized in that: comprise the steps:
The first step is projected as two dimensional model with each pixel basis current scene of three-dimensional data model, calculates under the current scene coordinate of each pixel on screen in this three-dimensional model:
With each pixel coordinate in the three-dimensional data model, according to current displayed scene, project on the display screen, and obtain corresponding screen coordinate, the projection result of all pixels is promptly as two-dimensional projection's model; According to each pixel order in the three-dimensional data with the projection result record;
Second step, adopt seed mediated growth method, be the zone boundary with the curve, expand the inside and outside zone of closed curve, and make not isolabeling:
With the curve is the border, and it is inner a bit as the expansion seed points, based on this point to calculate curve; Adopting seed mediated growth method, is the zone boundary with the curve, expands closed curve inside; And mark; Pixel is done another mark on the curve, and gives coordinate figure with each area pixel point of curve with current scene, forms a 2 dimensional region figure;
The 3rd step compared two-dimensional projection's model and enclosed curve regions, identified at the inside and outside two-dimensional projection's model part of curve:
With each pixel in two-dimensional projection's model, according to the coordinate after the projection, in curve regions figure; Search the corresponding coordinate pixel status; To draw this pixel be in curve inside or outside or on curve, and be each element marking, its which part in curve regions of mark;
In the 4th step, each pixel projection region of three-dimensional model is applied in each pixel of corresponding three-dimensional model:, projection model pixel judged result is fed back to original three-dimensional model correspondingly according to projection sequence.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101492734A CN101794458B (en) | 2010-04-19 | 2010-04-19 | Three-dimensional model curve cutting method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101492734A CN101794458B (en) | 2010-04-19 | 2010-04-19 | Three-dimensional model curve cutting method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101794458A CN101794458A (en) | 2010-08-04 |
| CN101794458B true CN101794458B (en) | 2012-05-16 |
Family
ID=42587129
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101492734A Active CN101794458B (en) | 2010-04-19 | 2010-04-19 | Three-dimensional model curve cutting method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101794458B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103365251A (en) * | 2013-07-08 | 2013-10-23 | 中国北车集团大同电力机车有限责任公司 | Steel structure implementation method for streamline-shaped contour of locomotive |
| CN107016714B (en) * | 2017-03-14 | 2020-04-24 | 佛山科学技术学院 | Method for filling closed curve graph |
| CN108492299B (en) * | 2018-03-06 | 2022-09-16 | 天津天堰科技股份有限公司 | Cutting method of three-dimensional image |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7499578B2 (en) * | 2002-10-18 | 2009-03-03 | Cornell Research Foundation, Inc. | System, method and apparatus for small pulmonary nodule computer aided diagnosis from computed tomography scans |
| US7425952B2 (en) * | 2004-11-23 | 2008-09-16 | Metavr, Inc. | Three-dimensional visualization architecture |
| CN1286056C (en) * | 2004-12-09 | 2006-11-22 | 上海交通大学 | Direction projection method for image |
| CN100492412C (en) * | 2007-04-03 | 2009-05-27 | 浙江大学 | Voxel data generation method in volumetric three-dimensional display |
| CN100565587C (en) * | 2008-04-07 | 2009-12-02 | 深圳市蓝韵实业有限公司 | A kind of reprocessing method for maximum-density projection image data |
-
2010
- 2010-04-19 CN CN2010101492734A patent/CN101794458B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN101794458A (en) | 2010-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102892021B (en) | New method for synthesizing virtual viewpoint image | |
| CN105528785A (en) | Binocular visual image stereo matching method | |
| CN103413322B (en) | Keyframe extraction method of sequence video | |
| CN106023063A (en) | Video transplantation face changing method | |
| CN102307312A (en) | Method for performing hole filling on destination image generated by depth-image-based rendering (DIBR) technology | |
| CN103177440A (en) | System and method of generating image depth map | |
| CN103632140B (en) | A kind of method for detecting lane lines and device | |
| CN105374039B (en) | Monocular image depth information method of estimation based on contour acuity | |
| CN104318576B (en) | Super-pixel-level image global matching method | |
| CN112651881B (en) | Image synthesizing method, apparatus, device, storage medium, and program product | |
| CN104378619B (en) | A kind of hole-filling algorithm rapidly and efficiently based on front and back's scape gradient transition | |
| KR101502866B1 (en) | System for processing reflection image editing the shooting image for making a 3d image | |
| CN101794458B (en) | Three-dimensional model curve cutting method | |
| US20150097925A1 (en) | Apparatus and method for displaying hologram based on pupil tracking using hybrid camera | |
| CN105005995A (en) | Method used for calculating three-dimensional point cloud model bone | |
| CN103761734A (en) | Binocular stereoscopic video scene fusion method for keeping time domain consistency | |
| CN106875443A (en) | The whole pixel search method and device of the 3-dimensional digital speckle based on grayscale restraint | |
| CN112418288A (en) | GMS and motion detection-based dynamic vision SLAM method | |
| CN106203429A (en) | Based on the shelter target detection method under binocular stereo vision complex background | |
| CN102740096A (en) | Space-time combination based dynamic scene stereo video matching method | |
| CN108090877A (en) | A kind of RGB-D camera depth image repair methods based on image sequence | |
| CN104182950A (en) | Image processing method and device thereof | |
| CN104243956B (en) | A kind of stereo-picture visual saliency map extracting method | |
| CN102542541A (en) | Deep image post-processing method | |
| CN104270624A (en) | Region-partitioning 3D video mapping method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: SICHUAN JINJIANG ELECTRONIC SCIENCE AND TECHNOLOGY Free format text: FORMER OWNER: LI CHUYA Effective date: 20140701 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 610045 CHENGDU, SICHUAN PROVINCE TO: 610000 CHENGDU, SICHUAN PROVINCE |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20140701 Address after: 610000 Sichuan city of Chengdu province Wuhou District three Vuko East Road No. 5 Patentee after: SICHUAN JINJIANG ELECTRONIC SCIENCE AND TECHNOLOGY Co.,Ltd. Address before: Wuhou Science Park Vuko East three road, hi tech Industrial Development Zone, Chengdu city of Sichuan Province, No. 5 610045 Patentee before: Li Chuya |
|
| CP01 | Change in the name or title of a patent holder |
Address after: No. 5, Wuke East 3rd Road, Wuhou District, Chengdu, Sichuan 610000 Patentee after: Sichuan Jinjiang Electronic Medical Device Technology Co.,Ltd. Address before: No. 5, Wuke East 3rd Road, Wuhou District, Chengdu, Sichuan 610000 Patentee before: SICHUAN JINJIANG ELECTRONIC SCIENCE AND TECHNOLOGY Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |